腾讯pcg暑期实习 后端面经

1 手撕：Go并发2 切片和数组的区别，底层实现3 Goroutine的理解和线程的比较4 Gc算法5 MySQL索引作用和底层实现，B+树描述6 RBAC权限模型在业务中的具体使用和表现7 Redis的使用和底层拷打反问1 评价2 业务：自动驾驶相关，上云面完秒接二面

全程项目拷打，表设计方面问的很多很细，完全没问八股，手撕最小覆盖子串，全程40分钟左右，感觉凉了

发面经攒下人品面试官超级好，先说最后一道算法题，是力扣415道字符串相加，竟然出这么简单的不会是kpi面吧1.HashMap的实现原理追问为什么数组长度大于或者等于 64才在链表长度大于阈值转为红黑树追问为什么用红黑树而不是其他数据结构，为什么不用B+树2.HashSet原理3.HTTPS过程4.Redis的跳表是这么实现的，有什么优点5.实习经历拷打6.项目拷打，我准备了两个项目，一个高并发的一个AI相关的，只问了高并发的

# 面经 ## 一、项目背景（这里感觉想问一下一个系统设计和服务拆分有没有思考）1. 这个项目是练手项目吗？有没有上线？2. 项目现在进度到什么阶段？3. 这个项目是你自己做的还是团队合作？4. 整个系统一共有多少个服务？分别是什么？5. 你在项目中主要负责哪一部分服务？6. 你能整体介绍一下你负责的服务设计吗？7. 为什么要做这个项目？项目背景是什么？---# 二、系统架构设计8. 整个系统的服务划分是怎样的？9. 系统中有哪些模块？10. 每个服务的职责分别是什么？11. 系统中一共有多少个接口？主要有哪些接口？12. 节目服务主要提供哪些 API？---# 三、下单链路设计（这里问了一个缓存一致性有没有设计对账来保证）13. 抢票系统的下单流程是怎样的？14. 为什么要使用 Redis + Lua 扣库存？15. 为什么要使用 Kafka 异步创建订单？16. Redis 扣库存之后为什么不直接创建订单？17. 如果用户下单后立刻查询订单列表，查不到怎么办？18. 为什么使用前端轮询订单状态？19. 为什么不由后端触发补偿机制，而要依赖前端？（这里是表达有误）20. 如果订单长时间没有创建成功怎么办？---# 四、缓存设计21. 你提到使用了三级缓存，三级缓存分别是什么？22. 三级缓存中每一层缓存的数据是一样的吗？23. 本地缓存和 Redis 缓存之间如何保证一致性？24. Redis 缓存如何保证一致性？25. 如果缓存删除失败怎么办？26. 有没有设计缓存对账机制？27. Redis 缓存什么时候更新？28. Redis 缓存什么时候失效？29. 缓存 TTL 是如何设计的？---# 五、幂等组件30. 为什么要设计幂等组件？31. 幂等组件解决了什么问题？32. 幂等组件是如何实现的？33. 幂等组件中锁的 key 是如何设计的？34. 如果网络失败或者请求异常，幂等如何保证？---# 六、ES 搜索35. ES 中存储的是什么数据？36. ES 中大概有多少条数据？37. ES 的索引是如何设计的？38. ES 常见的性能优化手段有哪些？---# 七、Kafka39. Kafka 除了 Producer、Consumer、Broker 还有什么核心组件？40. Kafka 的元数据是如何管理的？41. Kafka 的 Partition 有什么作用？42. Kafka 如何保证消息顺序？43. Kafka 如何提升吞吐量？---# 八、Redis44. Redis 常见的异常场景有哪些？45. 什么是缓存穿透？如何解决？46. 什么是缓存击穿？如何解决？47. 什么是缓存雪崩？如何解决？48. Redis 跳表是什么？49. Redis 跳表主要应用在哪个数据结构？---# 九、Redis 实战50. 如果要做一个排行榜系统，你会如何设计？---# 十、MySQL51. MySQL 中有哪些锁？52. MySQL 的行锁、表锁、意向锁分别是什么？53. 在 RR 隔离级别下执行 delete where id = 10 时会如何加锁？54. MySQL 索引失效有哪些情况？55. not in 是否会导致索引失效？---# 十一、算法题56. 找出序列中第一个没有出现的正整数。如何在 O(n) 时间复杂度、O(1) 空间复杂度下解决该问题？---