文远知行笔试

岗位：数据开发Timeline：7.31问题：问做的最好的一个项目怎么不考虑升级k8s的版本怎么适配的版本,详细点TCP和UDP的区别TCP的三次握手为什么要三次握手,主要解决的问题四次挥手有一个wait_time,为什么需要wait_time是哪一方的(主动发送方的)TCP的拥塞控制和拥塞避免UDP的使用场景死锁的四个必要条件,怎么避免死锁mysql怎么保证事务MVCC原理有哪些比较重要的log说一下各自的含义cdc用的哪个logmysql写完后,突然重启,会发生什么kafka比较重要的特性怎么保证全局有序,生产端和消费端kafka消费失败策略,有可能对全局顺序有影响,怎么去避免了解过零拷贝吗零拷贝为什么只在kafka里比较高效,其他组件里不会作为一个宣传设计模式算法:实现LRU

笔试时间：2025年7月27日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题为排成一列的人分配糖果，规则：每人至少1颗糖；相邻两人中评分更高者需获得更多糖果。输入描述评分数组ratings（如[1,0,2]）输出描述最少糖果总数。样例输入[1,0,2]样例输出5参考题解双向贪心。C++： // C++ (LeetCode-style) #include <vector> #include <algorithm> using namespace std; class Solution { public: int candy(vector<int...

笔试做了2.3/3题，两道是签到题。一面60min全程聊系统设计，cpp库怎么写，new 函数重载。虽然很多语法都快忘了，聊的挺开心。二面45min聊简历。方向不是特别一致，感觉讲不太通。出了个简单二分题，差点写错，靠debug找出问题了。三面60min面试官唯一没迟到的一集，也是最离谱的一集，写了4道题1. 判断有效括号对。2. 给出n对括号()，唯一括号串个数。写了个递归，问有没有更好的解法。没想出来，面完回忆感觉应该是想说Catalan数。当时只考虑了生成的种种情况。没考虑个数有简单解法。3. double的sqrt。4. 仿写一个stl vector，说主要看push_back和[]。当时忘记template语法，capacity扩容忘记*2了。写完挑刺说没写析构函数。cpp两个问题：sort的cmp能不能返回<=。（面试说的不能，但不清楚为什么）vector扩容导致引用失效。三面结束3工作日挂ok，fine

这里讲一些滴滴面试的细节，应该算是只有进来的人才知道 面试预约：滴滴面试是预约制，收到预约邮件后记得尽早选择合适的面试时间，面试席位预约满后会提前关闭，如果已经招到了合适的候选人，后续就不一定再约面试了，所以一定要尽早选择面试时间。兄弟们，咱们的实习总算开始了，是开的比较晚了，但是进度应该会很快，4月下旬就可以拿offer。欢迎大家用我的内推码投递，去年推荐了接近2000人次，入职接近两位数了，赚点内推奖金，帮你跟进，投递后不能更改岗位了，大家不要手滑投错了，或者忘记用内推码（在下面）内推码：DSTXbett内推链接：https://app.mokahr.com/campus-recruitm...