最近面试汇总

是C++技术栈比较奇妙的一次面试，整体比较顺利，但题不太基础……一月中旬的时候简历被hr捞起，结果主包在期末周，毅然约了二月的面试结果复习时发现hr姐姐联系的时候还没把之前java技术栈的简历改成cpp的简历，赶紧联系，但发现cpp竟然更加match一面两小时之后通知二面，思来想去反正约在年后面了（虽然高估了自己过年时候的自制力了。二面之后是周末，焦虑等到周一晚上终于通知hr面hr面前夕我才知道这不是日常实习是Byteintern，大喜一面：开始来一道非hot100变种题 力扣380. O(1) 时间插入、删除和获取随机元素焦头烂额撕了半个小时边讲边写然后开始拷打项目八股介绍reactor，multi-reactor跳表的实现，LT和ET的区别，介绍智能指针，shared_ptr，手撕shared_ptr实现，控制块protobuf的arena，性能怎么优化的？（和堆比起来）反问业务都是啥：推荐直播，大模型调优之类的 如果我能进来的话（二面：开头介绍自己发现不对，二面面试官拿的简历是之前旧简历，开始慌张但是面试官从容地让我介绍项目，可能因为一面面评有说详细跳表实现，结果让我手撕简单跳表然后一个简单折纸题 二叉树中序遍历hr面同步还有哪些面试？打算本科就业？怎么进行的一个项目？对于岗位的认知？总的来说交流很愉快，主要考察数据结构设计实现和逻辑抽象能力，卡壳的地方也会耐心引导，而且是相当match的岗位求offer快快来！！！半小时后已offer！！

#26届求职交流#1. 介绍项目（大失败，感觉是没能让面试官get到我干了啥，也没充分复习，或许让面试官有点怀疑这是不是我做的？那这就犯了面试大忌，帖主考研失败极限春招时间太仓促了）具体表现：面试官三个项目一共就问了两个问题，有点不知道该问我啥项目介绍大雷让我给踩到了,最起码一点可以基本确定，听完我的介绍，她并不认可我的项目，估计这个时候面试已经结束了2.介绍一下智能指针？讲了weak_ptr,shared_ptr和unique_ptr追问：weak_ptr可以解决循环引用的问题追问：强引用计数和弱引用计数是怎么变的？代码场景题追问：int* rs = new int[48]std::shar...

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明天就要入职了，希望一切顺利