上海某互联网大厂AI架构师面经
一面
自我介绍
- 大学项目 图像分割与识别 没问
- 实习 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
类似资料：