滴滴提前批提问

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