快手C++实习面经

3.6 一面自我介绍一、 项目相关1. 大概介绍一下你整个系统架构的链路，或者说你的系统整体链路是长什么样子？2. 你的库存信息怎么保留？存不存在超卖的现象？3. 你 Redis 里的信息是怎么跟 MySQL 做同步的？4. 初始结果不一致怎么办？（存不存在 Redis 初始结果跟 MySQL 不一致的问题）5. 你觉得这条链路在真实的生产环境下能用吗？还有哪些不完备的点？6. 如果消费队列扣减失败或订单写入 MySQL 失败，导致数据不一致，你有什么自动化机制（校验+补偿）来解决？7. 知识库构建的文档和语义信息数据来源是哪里？是自己整理的吗？8. 通过什么去做分词和检索？9. 向量数据库跟正常数据库的区别是什么？它怎么加速相似向量检索？10. 是否了解 HNSW 算法的具体实现？二、 八股1. 缓存击穿、穿透、雪崩这三个概念上的区别是什么？3. 使用 SETNX 指令跟执行 Lua 脚本的差异是什么？4. 排他锁（X锁）跟共享锁（S锁）的区别是什么？5. Java 线程模型如何保证线程间的公平性6. CAS是做什么的？它有什么问题？7. 数据库有哪些隔离级别？8. 如何解决“幻读”问题？InnoDB 引擎下是怎么处理的？9. 聚簇索引和非聚簇索引的区别是什么？10. 什么情况下不需要“回表”查询11. TCP 是通过哪些机制保证可靠传输的？12. 如何解决网络拥塞问题？（拥塞控制、慢启动、快重传等机制）13. 进程和线程在内存结构上有哪些区别和关系？14. 同步 I/O 和异步 I/O 的概念怎么理解？15. 异步 I/O 是在用户态执行还是系统态（内核）执行？谁来负责通知结果？16. Linux 的软链接和硬链接有什么区别？删除原始文件后哪种还能正常访问？17. Java 的 HashMap 是怎么解决冲突的18. 实现“数组+链表”时，为什么不能直接用 ArrayList 或 LinkedList 替换掉那个数组？手撕之字形（Zigzag）打印二叉树。3.10 二面一、项目1. 请介绍你在项目过程中印象最深、最具技术挑战或复杂度的点，以及你是如何解决的。2. 在秒杀场景下，如何保证“库存扣减”与“一人一单”逻辑的原子性？3. 为什么 Lua 脚本能做到分布式一致性？它是如何把多条命令聚合为原子操作的？4. Lua 脚本是如何编排这些多条 Redis 命令的？它是感知多个用户的命令还是单用户的顺序命令？5. 限流算法6. 除了限流，你是否了解“熔断”机制？它与限流的区别是什么？在下游服务扛不住时该如何处理？7. 你构建的知识库文档量级是多少？8. 如何从原始文档构建出向量检索索引库？索引库的底层数据结构是什么样的？9. 你了解 HNSW 和 IVF这两种索引算法的区别吗？它们分别适用于什么场景？手撕1. 无序数组频率统计 时间复杂度 O(n)，空间复杂度 O(1)（允许修改原数组）2. 旋转有序数组找最小值3. 有 10 个 100G 的日志文件，存储用户的搜索 Query（存在重复），找出访问频次最高的 100 个 Query。单机内存仅 10G，可以使用多台机器。 口述思路3.11 hr面半小时后oc，晚上下正式offer明天就要入职了，希望一切顺利

前30min自我介绍+项目经历。ps:项目经历感觉没问很深的细节，也没拷打，就看我简历的技术栈来问的（看你这边写熟练mysql，那巴拉巴拉，看你熟练http，tcp，那巴拉巴拉）。agent项目细节一个没问。项目部分问题：1.你这些是实习项目吗？（我说找的然后自己做优化）2.你这个里面为什么用Lua脚本？3.redis那个服务端，怎么保证这个原子性的？4.redis的实现架构上，比如说他的线程模型，进程模型，以及他的并发角度，来解释一下他的原子性。5.redis的持久化策略？为什么两个都用？6.我看你用了一个令牌桶+滑动窗口双算法限流，这个地方能简单描述一下调研了哪些限流方案？，或者你了解哪些...

前30min自我介绍+项目经历。ps:项目经历感觉没问很深的细节，也没拷打，就看我简历的技术栈来问的（看你这边写熟练mysql，那巴拉巴拉，看你熟练http，tcp，那巴拉巴拉）。agent项目细节一个没问。项目部分问题：1.你这些是实习项目吗？（我说找的然后自己做优化）2.你这个里面为什么用Lua脚本？3.redis那个服务端，怎么保证这个原子性的？4.redis的实现架构上，比如说他的线程模型，进程模型，以及他的并发角度，来解释一下他的原子性。5.redis的持久化策略？为什么两个都用？6.我看你用了一个令牌桶+滑动窗口双算法限流，这个地方能简单描述一下调研了哪些限流方案？，或者你了解哪些限流的方案，以及他们的优缺点，以及在你这个场景最终为什么选择了这个方式？7.你怎么测试方案的性能，讲一下你当时部署的架构和测试的方法。8.你是本地部署还是？那还用redis做限流吗？有没有更好的办法呀？9.你部署的是什么模式呀，比如多个进程还是多个线程？或者单个进程，还是说协程怎么样的。10.你项目中遇到的最大困难是什么，怎么解决的。7-9答的不是很好，一直在想架构要怎么回答。八股文：1.mysql索引结构是什么？（前面架构给我问懵了，这一块没想到，然后就一直掰扯mysql的类型和优化）2.OSI七层模型，简单。场景题：客户端和服务端tcp连接后，长时间没有传数据，服务端突然宕机了，此时客户端和服务端还是连接的吗？（没懂装懂解释了一下三次握手和四次握手）编程题：单链表倒数第k个节点，只运行一次遍历。（秒了）反问环节：1.问个人表现怎么样，说我的项目理解不够深2.扯了一下ai coding ，然后我也讲了一下我使用aicoding的经验。感觉很慌，面前最担心的是编程题，没想到面后最担心的却是回答问题。问了hr小姐姐说两天内收到结果，唉更多干货资料：*****************************************

总时长4-50min，对自己的表现总体感觉中等。 1.项目相关大概20min  你们的这个缓冲队列是如何保证不重复读取的 @Async注解你有了解吗 如果Redis宕机了，或者是取出来之后程序宕机了怎么办？ 你了解rewritebatchedstatements参数吗？ 批量插入的时候你怎么处理中间某条数据失败的情况？怎么回滚？ fastjson2和jackson有什么区别，它的优势在哪里？JSONpath我记得在jackson中也有有什么区别吗？  2.八股  我自己主动引导的讲了Java的锁升级相关（这里没讲好，因为担心我话太密了只讲了个大概，然后面试官没有追问，我很多细节没讲出来） Ja...