Time: ~30 mins面试之前 hr 让我准备交易策略方向的内容，但实际上根本没问过。自我介绍，之后就是问八股1. MySQL 的索引 (经典老八股) 2. 量化的优点3. C++ 项目讲一下    项目中 Socket用的什么？线程用的什么？4. C++ 用过哪些开源的网络库？5. 介绍一下 RabbitMQ （自己根本没有用过，消息队列只用过 Kafka，也没写在简历上，还好之前看过一些八股）6. 网卡的混杂模式 (不太会也没看过，就凭借着自己的理解回答了)7. TCP 之前的端口被占用，TCP 怎么还有链接之后出了一道场景题: 交易场景下，1s下单不能超过100笔，系统调用超过100笔，做拦截该如何实现？我回答的是用 Rate Limiter 或者用一些 load balancing 之类的算法，举的例子就是 Rate Limiter 最简单的 Leaky Bucket 算法（因为 Rate Limiter 4 种算法自己就只记得这个最简单的）但听面试官的语气好像不是很满意。不知道是否有大佬可以帮忙解释一下这道题该如何回答？    用什么数据结构去检查？我回答的是用队列来记录系统的调用的时间戳并且用哈希表做映射 （自己印象中看过类似日志的检查，但不知道对不对）    下上下游控制用什么数据结构？（没太理解，自己回答的还是队列解耦上下游之间的关系）之后就是反问环节 -> 面完立马感谢信（也不知道是什么原因，该答得都答上来了）

Time: ~20 mins (约的一个小时)自我介绍 之后问了我在学校里做的机器学习和深度学习方向的科研，有些话还没说完面试官就说就是调包是吗？我说是的。问我机器学习是在学校上过课吗？我说是 Coursera 上跟着吴恩达的视频自学的。    问 LSTM 的网络结构（都忘了）之后问我算法有没有在学校里上过课？我说也是自学的（因为自己是硬件转码）就问我会不会动态规划？然后出了道 求最大回撤率，口述的题，第一遍没听清楚，我就询问面试官是否可以打在聊天框里，面试官也没打在聊天框里就重新说了一遍。题目具体有点忘了，因为我个人理解的就是求差值最大化。    我第一反应就跟面试官说 high level 双指针，维护历史最大值 和 历史最小值吗？    后来想了想考察的应该不是这个应该是道 dp 的题（因为面试官之前问我会不会动态规划）。面试官此时就说我不要你说那么多 “不就是，不就是”，给我清楚的定义（此时我能感觉到面试官对我很生气）    我当时有点被吓住了，脑子当时也有点懵，就随口说了个 lc 经典 买卖股票最佳时机的 dp 定义，初始化 和 转移方程。之后面试官就说我们再考虑一下，就直接退出会议了。

Time: 11 mins (约的半小时)自我介绍 + 项目介绍 (自己并没有介绍的特别细节和深入，因为面试官迟到了快 10 mins)八股（一共就问了两个）：        基数排序（个人 leetcode 刷了那么多题从来没用到过，也没有了解过）         以为听到的是计数排序，就按照计数排序来回答了，后面复盘才发现是 10 大排序算法。（估计面试官还觉得我嫌弃他有口音）         C++ Lambda 表达式 （我可能回答的太浅了，举的例子还是停留在算法层面上 懒人表达式 捕获 variables dfs 可以少传参数）然后问了期望的岗位方向是做算法还是开发？之后就说需要排序，让我等一周，如果没有消息的话就是被淘汰了 -> 已默据。笔试: 90 mins 比较赶，选择包含 计算机网络，操作系统，数据库的选择题 还有 3 道 coding。题量挺大的，由于个人是按顺序做的，coding 最后都没时间仔细想了，最后剩下两个多选题类也没时间做了。做完查了一下，发现 coding 网上都有原题： 1. 金币 https://www.cnblogs.com/rstz/p/12393227.html2. 哈夫曼编码（这道题属实比较恶心，自己写的最后的爆栈了，没时间改了）     https://blog.csdn.net/Tianyuwoni/article/details/641415853. lc 123 买卖股票的最佳时机 III

Time: ~1 hr 自我介绍 + 项目介绍 八股：JD 上也没有写具体技术栈要求，以为会根据自己的方向 (C++) 来问，结果问的都是 Java 方向的八股。Java 和 Spring 方向我并不熟，很多都直接说不太清楚 eg: HashMap 哈希冲突中链表什么时候会变成红黑树？阈值为什么是 12 (不会)。剩下 30mins 算法：1000 个苹果 和 10 个箱子，该如何分配的问题，他发的题目问的有点奇怪，也没有例子，并不是网上搜到原题的问法，我一开始以为是道概率论或者智力题。    所以一开始说的是 brute force 每个盒子 1000 / 10 = 100 放 100 个 (面试官说不对，说苹果的数量是不确定的)    所以我就说 苹果数 和 盒子数 取一个最大公约数就是每个盒子放的苹果数 (面试官说不对，问我要不要提示）    提示 2^10 = 1024 （我思考了一阵还是没有思路，以为 2 是状态是 选或者不选）思考了很久没结果，面试官就给答案了：动态规划的思想推导到二进制，如果客户需要 3 个苹果，dp[0] = 1, dp[1] = 2，所以 1 + 2 = 3 就只需要用两个盒子就能构成 3 的苹果数。 （当时个人也没理解）原题: https://blog.csdn.net/qq_33732195/article/details/110533422一开始看飞书上是有 3 道题，第一题实在是没思路也理解错了，思考的时间太长了，看着面试官删了一道题。最后剩下 10 分钟写了一道 单链表右移 K 位。题不难，没有题目描述就只有给的例子如下，所以自己在思考上花的时间有点长，可能是时间问题，没让写 test cases 测试，最后写的有点小 bug 被面试官指出来了。k = 3 1->2->3->4->5->6->nullreturn: 4->5->6->1->2->3->null 面完查了一下：*****************************************************反问：因为自己心里知道面的太菜了肯定挂了，所以就问了个比较私人的问题。

不知道这家公司的内部管理到底是怎么样的，前前后后 3 个hr 给我发了笔试连接，做了 3 次题目一模一样，笔试全选择题，都是 C++ 和 算法的基础题。    eg: 基本类型的精度转换，编译连接，虚拟内存和物理内存，函数参数默认值，内存泄漏，快速排序的最坏情况，         求无序数组的最小最大值元素的比较次数 (1.5 n)，查找循环单链表的前驱和后驱节点的复杂度，         后面有几道题是问你继承，构造和析构的输出问题。个人有道题不会，GPT 3.5 给的答案是 20% 也不知道对不对：“假设某计算机系统的存储器层次结构由高速缓存和主存两级构成。其中，高速缓存的访问时间为10个周期，缺失率为10%。主存的访问时间为100个周期，缺失率为0%。则请问该系统的平均存储器访问时间为 () ”前两个做完回问完全就没有回复，第三个 hr 笔试完加了微信要我在校时的成绩单 (说是审核的一部分)，发了之后，后面也没有消息了。

Time: ~40 mins面试官迟到了差不多快 10 mins。自我介绍完了之后出了道设计题，全国范围内的网约车有些司机很繁忙，接的单子很多，有些司机却很空闲，如何设计一个系统可以让司机可以平衡的接单 (个人不太会，自己完全就在瞎说)。     因为不知道如何入手问了 Daily active user 和 Traffic size，面试官就说可以考虑当前有很多人都在使用打车软件。    (我在回答的时候，就能听见面试官敲键盘的声音，好像也没在仔细听我回答)。然后问了是否有其他 offer 和 高考成绩 (不知道为什么要问这些)，就让写道题。算法: 两两交换链表节点 (当时心里想着稳了，但结果翻车了) 面试官在我写的时候就把摄像头关了，后面也没再开开。        写完输出有点问题，自己在还在检查哪儿逻辑出错了，面试官就问我你的思路是什么，回答完也没让继续改。反问：心里知道肯定挂了，直接说没问题。感觉也不想面我，面的全程也不停在摆动摄像头 (感觉不太尊重面试者)。

Time: ~55 mins，没有自我介绍。上来就是问项目，根据项目来问八股。先问了擅长的语言，因为个人比较擅长 C++ 问了很多     C++ 多线程方向的，印象比较深刻的是问了道 “volatile关键字的作用？” 实在是没想起来，只记得当时用的时候只是为了不让编译器过度优化。因为项目中有涉及到 Kafka 所以也问了一些 Kafka 的实现逻辑，Kafka 如何保证数据一致性 还有 Kafka group 的概念。算法比较简单，撕了道 升序单链表去重，自己需要写 test cases 测试。    但可能是刷 leetcode 习惯了链表删除元素直接指向它下下一个元素。    面完了才想起来，防止内存泄漏应该用临时指针暂时存储要删除的节点，再 delete 释放掉。反问: 岗位 JD 上要求的是 Golang 但我并没有用过，是否接受转语言。面完没过一阵 hr 直接告诉我岗位不再推进了，但可以帮我推到其他组。