小红书测开一二面面经

​​岗位​​：C++研发工程师​​面试 timeline​​：2025-08-01投递，然后一、二面技术面，三面主管面​​面试问题​​：1.谈谈C++的多态实现原理？2.智能指针（unique_ptr/shared_ptr）的应用场景和线程安全问题？3.如何用C++11新特性提升代码效率？4.项目中最复杂的C++模块设计，如何解决耦合性问题？5.手写线程池的核心逻辑？6.内存泄漏的排查工具和方法）？7.设计高并发网络框架时，Reactor和Proactor模式如何选型？8.解释placement new的使用场景及内存分配约束？

背景武汉理工本硕，软件工程，2年经验，有华为实习经历，base成都机试7.201. 模拟工作队列--队列2. tcp消息回复--字符串3. 基站维修--递归回溯综测7.22比较简单，积极向上，保持前后一致即可HR面7.24简单聊了下基本情况，没啥特别注意的地方。技术一面7.301. C++什么运算符不能被重载2. cpu调度策略3. 常用的设计模式4. 观察者模式与发布订阅者模式区别5. 项目相关算法题：力扣--层序遍历技术二面7.301. 项目相关2. 项目中涉及的设计模式3. C++中的虚函数4. 是否了解rtos5. 为什么所做的项目用C，不是C++6. 项目中遇到最难定位的问题算法题：...

------------------------------------题目一：题目大意：箱子上有 n (1 <= k <= n <= 5e4) 个按钮，每个按钮上的数字在 1 到 k 之间。你需要按顺序选择按钮，形成一个长度为 k 的子序列，要求这个子序列包含 1 到 k 每个数字各一次，并且是所有可能方案中字典序最小的。解法思路：这是一个经典的单调栈问题。核心是贪心思想，遍历数字序列，用一个栈来维护当前最优的子序列。当遇到一个新数字时，如果它比栈顶数字小，并且栈顶数字在后续序列中还会出现，那么就可以将栈顶数字弹出（相当于“反悔”），换入当前这个更小的数字，以获得更优的字典序。通过一个计数数组来记录每个数字的剩余出现次数，以判断是否可以安全地弹出栈顶。------------------------------------题目二：题目大意：给定一个长度为 n (1 <= n <= 100) 的01编码带，以及 m (1 <= m <= 6) 个需要验证的非负整数 (0 <= a_i < 1024)。你需要判断，这 m 个整数各自的二进制表示（不含前导零）能否在编码带中找到对应的、互不重叠的连续片段。(T 组数据, 1 <= T <= 20)解法思路：由于需要验证的数字数量 m 非常小，这指向了搜索算法。首先，预处理出每个数字的二进制字符串，并在编码带中找到它所有可能的匹配位置。然后，使用深度优先搜索（DFS）来为这 m 个数字分配匹配区间。搜索过程中，用一个布尔数组或位集记录编码带上已被占用的位置，确保新分配的区间不与之前的重叠。一个重要的优化是，优先为匹配位置选择最少的数字进行搜索，这样可以更快地剪枝，提高效率。

官网投的，7.9发的招聘需求，当天投简历，7.11收到hr电话约到7.14一面。问了hashmap为什么不安全；双亲委派机制；线程池创建传的几个参数什么用；手动出题创建线程池机制的题目考察（核心线程数7个，总线程数20个，queue=50，并发请求100个，分析一下核心非核心线程还有队列的使用顺序）；为什么索引用B+树，介绍B+树的优点；多字段创建索引；索引什么时候失效；分布式事务；事务什么情况下会失效；介绍一下脏读和幻读；事务的隔离级别等问题。还问了缓存雪崩，缓存穿透，缓存击穿，Redis的持久化机制，rdb与aof的优缺点，还有redis有哪几种数据结构，zset的底层。还有spring的ioc和aop；什么是动态代理；两种动态代理什么区别（jdk和cglib）；bean的生命周期。项目问了如何确保业务重复下单问题，还有lua脚本和一些加锁的问题，还有消息队列如何确保不重复消费。这些都答的挺不错的，基本都会，就看印象分如何了。算法题是一个数组中三个数和为0的数组输出，要求不能重复。做了一半，不知道怎么去重，就直接打印了。给表达了算法细节上的不足，面试官说没事。然后等结果。这个阶段投实习太难了，之前寒假去实习问的都很基础，实在不行直接准备秋招了。