腾讯TEG研发管理部，后端开发面经

有三个项目三个实习，但全程几乎没问任何实习、项目、八股。1. 如何让一个数字快速对 512 取模？可以与（512-1）做按位与。2. 如果是任意数字呢，在不用取模和除法的条件下，实现 n%m？可以使用 n 不断减去 m，但这样复杂度很高，因此可以用二分优化。3. 还有更好的办法么？感觉想不出更好的方法，如果 m 是 2 的整数次幂可以用刚刚类似的方法。4. 代码写一下吧（还有很多额外的限制记不清楚了，比如不能用任何超过 32 位长度的类型）写的二分但是没有写完，写到一半面试官说算了这个问题过吧（感觉想要的不是二分而是更好的办法）5. 一个三万个节点的链表如何找到第两万大？一开始想错了说要放到数组用 select 算法，后来反应过来说直接对链表用 select ，说了一遍过程。6. 这样会破坏原始链表结构，有办法不破坏么可以把每次下一阶段需要的链表额外存下来，但最坏情况下需要额外的三万空间。7.这样会使得使用的空间更多，有更好的办法么？可以用优先队列，只用两万的空间，然后说了一下用优先队列的方案，核心就是两万了以后，再加进来的时候和堆顶元素对比下就行，不会超过两万。8.  空间还能比两万更少么？（尝试说了一些，没有答到点上，面试官直接说算了）9. 你知道内存池的作用么，为什么需要内存池？八股直接回答10.如果让你实现内存池你会怎么实现，要求能动态调整池大小？（回答了一些自己的思路，基本就是链表，想了很多种优化加上去。）11. 用 c++实现你刚刚说的思路，不一定能运行伪代码就可以。（c++大概写了一下但是写的很差被找出来很多问题，比如这是内存池里面链表的维护不能用 new）反问环节:1. 假如我能被录取，希望我承担什么工作？答: 这个问题问的太早了。

c++后端开发面试一面，暑期过了很久了，好久没面试了，这轮是teg的安全团队，听说混元最早是他们那里出来的这次考查重点在网络和系统上了；八股~ tcp客户端开发有哪些步骤~ tco协议具体是什么~ 描述三次握手和四次挥手~ udp一个包有多少数据~ 结构体和模板类的区别是什么~ linux根目录proc目录作用是什么~ 介绍一些调试工具~ mysql引擎是什么~ ddos是什么~ redis有哪些数据结构~ redis缓存慢了怎么办，如何进行持久化~ 消息队列~ 举一些agent框架~ mcp是什么~ mcp用的通信协议coding~ 一个字符串，针对其空格字符，进行原地删除并记录数量 总结：...

我投递的一直是后台开发，那我问你，为什么你一个客户端要捞我面试？捞我面试就算了，我抱着练手算法题的想法就接受了，上来两道算法题，半小时内都写出来了，然后开始问项目，问C++八股，问数据库、网络，都答得没什么毛病，后面我提到我写过Qt项目，又和面试官聊了一会儿，总时长1小时25分钟。我本来还觉得稳过了，还打算约二面就放弃面试，结果没想到这个**给我泡了一个礼拜挂了，简直无言以对。Why, baby tell me why？我说我要面你客户端了吗？why? 鹅子是这样的，池子巨大无比，真的不晓得捞你面试的是什么牛鬼蛇神，刷kpi还不给秒挂，给我泡了一个礼拜。😅😅越想越气，不招人还搁这约面刷kpi，祝你早日和你的Qt被AI取代，早日失业

目前面过压力最大的一集自我介绍实习拷打（拷打很深，说几句就要打断开始深挖）cannal到kafka的交互协议kafka实现原理ES为什么快 解释一下倒排索引 文档列表含义是什么解释一下资源隔离怎么实现的k8s部署流程 k8s滚动更新配置流程 k8s如何实现不断开链接同时实现更新一个下载文件的问题（忘了具体问题）操作系统启动流程内存管理和进程管理给定大量点分十进制的 IP 地址，找出共用同一网段下 IP 数最多的网段答了一个on复杂度的方案，追问如何避免哈希冲突及更优方案，考虑极端哈希冲突追问如果想得到top3，如何实现 追问如果内存不足有什么办法实现top10算法题 判断括号是否合法