阿里云 基础设施事业部 全部 面经（已拿Offer）

一面

• 自我介绍
• 项目相关
• 进程和线程
• TCP三次握手，四次挥手

其他忘了，是在内推之前面的，总体面的蛮基础的，面试官说有备而来2333

二面 （部门直属领导）

• 聊了项目相关
• 项目具体的技术细节实现，motivation，相关工作，产品化考虑
• 了解了一下我做的有多底层，但其实我没涉及到sdk下面的驱动啥的emmm
• 组里的方向，工作之类的，没问基础的问题

三面  42min  （P9 团队的小boss）

• 第一部分：
  • 围绕简历相关，项目的motivation，相关工作，最后的精度和结果
• 第二部分：
  • 两条有序的单链表，如何合并成一条有序链表？
  • 有啥边界情况？
  • 单链表还有啥边界情况？提示说，遍历不结束
  • 如何检测环？
  • 面试官说其实可以直接报异常，还有啥边界情况？
  • 那怎么判断Y型链表？
  • 如果Y型链表少一个分支，比如说3->2->1和2->1，这种解法还可行吗？
  • 怎么判断节点相等呢？
  • 刚才的环判断要O(kn)，Y型判断要O(n)，能不能直接O(n)判断？
  • 面试官疑问，非要两次HashMap吗？
  • 面试官终于放过我了，说这是最优的思路～
• 最后就是提问了，我问了面试官对这次面试表现的评价和建议，面试官说这个不能说，只能给我一些反馈吧，然后说硕士生的方向蛮符合的，第二部分探讨的思路也表现挺好的…嗯，就这些吧

四面交叉面  40min  （美国的一位面试官）

• 自我介绍
• 项目相关，具体的原理，精度，如果精度不达标的改进思路
• 线程和进程的区别
• 堆和栈的区别
• 了解那些排序算法，算法稳定性？
• coding：二叉树的序列化和反序列化
• coding：买股票，不限次数
• 自己提问环节，问了面试表现的评价，之后还有几面

终于等到录用邮件了，等了快两周 等的太艰难了