腾讯teg提前批

谁知道这是为什么吗，有没有懂的佬给讲讲

第一次面提前批，好不容易走到了三面然后挂了。感觉因为排序问题挂了（另一位候选人是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. 设计模式中的开放关闭原则是什么总结：以后再也不面鸡架了，只能说隔行如隔山。还有提前批是真难

是暑期都招满了吗

1、自我介绍➕项目2、TCP和UDP有什么区别，底层和应用场景（偏常规的八股就正常回答）3、追问，你们之前做的直播相关的业务用的是tcp还是udp？为什么不用tcp，你确定不用tcp吗？ Tcp可能会有延迟，那缓存为什么不能解决延迟的问题呢？4、传输层协议中的端口有什么作用，不同的应用能共用一个端口吗，服务器可以监听同一个端口吗？如果连ip和端口都一样，可以吗？如果ip端口和协议类型都一样，可以吗？（灵魂追问这里其实挺复杂的，建议大家去小林coding那边好好研究一下）5、发送数据的时候从磁盘中取出数据到发送经历了什么样的过程，几次拷贝，几次系统调用，零拷贝是怎么实现的6、什么是内存对齐，有什么好处？内存对齐是操作系统层面的东西，还是每个编程语言层面的东西？（当时讲了一会儿内存碎片和空闲链表，后来发现应该是扯远了，不过面试官也没有当场指出错误，可能背地里暗暗减分了吧，hhh）7、算法题，找到一个数组的中位数（一开始考虑使用两个堆（想成了leetcode中的寻找数据流的中位数），其实不用那么麻烦，本质上是数组中的Top k（所谓中位数就是Top2/n），可以使用一个堆或者快排），后来又问了一下建堆的时间复杂度和快排查找的时间复杂度（这里没答好，建议大家去研究一下，好像涉及一些数学证明，现在考算法不手撕，不仅仅看你能不能写出来，对时间复杂度，空间复杂度的证明和优化也考）8、延伸了一下，如果有多个文件，没有办法将所有的文件数据都读入内存，如何寻找多个文件的中位数？9、反问业务，偏底层的音视频传输，技术栈主要是cpp，如果面试通过可能需要好好学一下cpp