腾讯qq 频道 一二三面

选择题有单选和多选，考了一些老生常谈的知识1.计算最少纸币（贪心）2.最小覆盖子字符串（滑动窗口）3.字符串全排列（回溯）第二题没写出来真是可惜，之前都刷了那么多遍了

五道单选五道多选三道编程1.最长回文子串，一样长返回第一个出现的2.合并两个有序数组3.两个降序链表合并为一个新的升序除了1是0.75剩下的ac

之前暑期实习投的比较晚，简历没过（估计招满了），秋招开了之后第一时间收到免笔直通卡，遂投，但鼠鼠差不多一个多月没看八股（虽然没问）没刷题，基本忘得差不多了1.自我介绍2.问实验室项目3.场景题：创建知识库，需要哪些实体类，实体类需要定义哪些字段和方法4.coding：字符串距离（题目不刷完全忘记了，一开始还完全想错了方向）秋招还是沉淀沉淀八月中下再大面积投吧

第一次面提前批，好不容易走到了三面然后挂了。感觉因为排序问题挂了（另一位候选人是211本985硕过了），楼主211本+acm reg铜竞争不过一面：拷打两小时，一堆数据库和os、计网相关的问题：1. 键入一个域名，整体怎么做流转的，要很详细2.然后http协议那里，对于粘包问题，我们可以怎么解决。追问: 在http协议中，怎么判断拆包后组装后是组装完了，而不是一部分3.尝试推导redis是怎么做分布式的，如何保证写入一样数据库 即使某些库发生了崩溃，数据仍然存在4.raft协议里面为什么是n/2+1认为ok5.a函数调用b函数，汇编角度怎么发生的6. 算法：（1）字符串转16进制，并且16进制转字符串 （2）实现lru，并且key.size() << value.size() （进阶版：多线程实现）二面：1. 介绍实习2. redis push命令怎么做幂等3. 两张一亿条的excel表，主键相同，怎么合并写入磁盘4. 算法题：（1）实现计算器（带+、-、*、/和括号） （2）知道两个矩形的左上和右下两个顶点，求交集矩形的顶点三面（总监面，有面总监的可以参考）：1. 算法题：大模拟，实现扑克牌斗地主（两人轮流出牌比大小，也要处理一些异常情况）接下来问了几个c++题（面试时本人已经明确说了不是c++语言技术栈但仍然问我，这点很😣）：2 p = nullptr, p->memory(arg)，会发生什么，为什么3. c++的malloc底层原理4. pagecache是什么，好处和坏处？如何绕过pagecahce直接写入磁盘5. 设计模式中的开放关闭原则是什么总结：以后再也不面鸡架了，只能说隔行如隔山。还有提前批是真难