上海某互联网大厂AI架构师面经（已offer）

一面

自我介绍

• 大学项目 图像分割与识别 没问
• 实习 CPU指令加速 稍微问了下加速的原理（SIMD）
• 毕业后项目 详细问了虚拟窗口通路原理 我干了什么

八股

• C++八股文 问我怎么排查越界和内存泄露。加打印，注释部分函数。
• 排序算法的时间复杂度 为什么会有logn？答分治算法就有logn，归并和快排执行可以看作树，数据数量为n，深度为logn，所以是nlogn。
• B+树知道吗？不知道就算了。。。

写题

• 根据前序遍历序列可以复原二叉树吗？中序呢？两个一起呢？
• 算法题：根据前序和中序遍历序列复原二叉树，需自己构造二叉树。5~10分钟写完，不用运行，讲思路。前序第一个是根节点，然后在中序里找到这个节点，左边就是左子树，右边是右子树，构造根节点，然后做递归构造左右子树就行了。
• 老家是哪的，为什么来XX。

反问：

• 是XXX平台吗？搜索算法原理...被K了,让我自己百度。技术栈（JAVA，C++，PYTHON），我进去是做CUDA。
• 对我有什么评价：面之前了解一下岗位。。对我好像印象还行，给我讲了一下XXX的未来发展。

第二天hr反馈通过，约了几天后二面。

二面

• 自我介绍，提到了对AI很感兴趣，对海外市场看好。
• 介绍项目，面试官话很少，只提了一点点问题可能上一面面评还行所以没刁难？

写题

• 对链表进行一个交错排列，从1->2->3->4->5->6到1->6->2->5->3->4。还是不需要运行，讲思路。
• 解法1：用数组对指针进行缓存，然后双指针遍历翻转。时间空间都是O(n)。
• 问我有没有更好的算法，我说时间不可能优化，看看空间？
• 解法2：找到后半段链表，进行反转，然后就得到了1->2->3和6->5->4两个链表，再进行交错连接。时间O(n)空间O(1)。

继续问

• 我问了搜索推荐算法会用到哪些数据。说能用的都用。
• 我问进来具体会做什么，说是对AI模型的GPU加速，推理和训练都有。
• 问了CUDA熟不熟，我说了解过写的不多，最近面这个岗位特意去学了。
• 问我学C/C++会不会总结，我说我在B站还出过相关课程，然后面试，看书看视频也会复盘。
• 我最后问了对我有什么评价或者建议。说基础挺好的，主要是有兴趣。
• 问了我现在有没有面其它公司，期望薪资。最后加了绿色泡泡。

hr面

• 前两面都是晚上十点，这次却是早上十点。
• 自我介绍，离职原因，薪资预期，因为我准备比较充分说的比较多，结果hr说她只是收集资料。。
• 十多分钟草草结束，之后发了性格测评+精神测评，学历+工资流水收集两个邮件。
• 性格测评和其他厂类似，三个选项选最适合最不适合的两个，精神测试是测精神病的，都是一些症状问你有没有。
• 结束后加了下联系方式，说提交后她会跟进流程。
• 大厂效率还是很高的，三面只花了9天，现在就剩下审批了。

三天后问了下hr，再核对了一些信息，确认我会去之后提交了薪资审批（hr相当关注毁约率）。审了一天通过了又提交了offer申请。又审了一天终于给我发了书面offer。😇