华芯巨数三面凉经

看到牛客上相关面经较少，分享一下面试经历。

算法岗，EDA相关，研究生方向通信，基本不相关。

大概的时间线：

• 8.26笔试 程序相关无印象，好些数学题，比如不等式证明等。
• 9.1一面 1h。对面应该如网上所说是个博士，了解很广。上来先问c++ stl，比如智能指针等，相关了解不多，直接开始写题。手撕两道，修改版的子数组最大和，以及链表相交节点。dp的边界条件最后也没写出来，另外链表一开始也没思路，不过面试官循循善诱，会引导思路，体验不错。最后问数学部分，面试官试着提了差分等，后来就问了牛顿迭代法，面试官用了白板帮演示推导过程。
• 9.14二面 0.5h。一面之后差不多一个星期无消息，后来通知一面面试过了，估计是排序吧。二面给了一篇关于FLUTE算法的经典论文还有相关代码，就当是学习了。看了五六天。文章偏向于算法中LUT的生成以及优化，代码部分主要关于如何根据LUT得到RSMT。可能水平有限，看代码时略微费力一点。面试过程主要先介绍文章内容，然后根据文章提问RSMT和MST有何区别，以及文章中的算法为何如此实现等，还有代码细节。流程比较快，更像是从时间成本方面试探应聘者对公司的兴趣？二面的反问环节感觉回答得也较为简短。
• 9.22三面 1h。二面过了几天约了三面。听上去像是c++工程师，面试官的用语想到了之前面开发岗的经历。上来先聊了几句，差点以为是hr……然后突然问c++相关，stl string类，比如append的实现过程，还有内存管理。无奈基础不行，转而问时间复杂度，多路归并，考虑不同的归并顺序，计算复杂度，比较方案的优劣之类。中间出错了很多，面试官引导的很好。看前人的面经，类似内容，流程挺快的，相比之下还是自己太菜啦。
• 然后快一周没有动态，中秋前收到感谢信。三次面试都没开摄像头，三面时还好几次短暂关麦，怀疑是在多线程，也挺绝。