一面：
自我介绍，问了简历上实习的项目，然后直接写代码。
编程题1：merge two sorted list，力扣原题。
编程题2：树节点增加父节点指针，输入一个树节点，求中序遍历中的下一个节点。这道题有一点tricky，需要考虑几种情况：该节点有无右子节点，没有的话，该节点是它的父节点的左子节点还是右子节点。
二面：
自我介绍，问了两段实习。
编程题1：给一个数组，找局部峰值。能不能更快？
编程题2：力扣原题，在旋转了的sorted list里找最小值。在面试官的提示下完善了corner cases。
面试官特别好，非常友善，代码有问题的话会提醒。一开始我很紧张，面试官也是在耐心引导。除了二面可能面试官那边的网不太好有点听不清楚之外，总体来说还比较顺利。
许愿三面，微软应该是今年国内秋招的最后一个面试了，许愿许愿许愿🎋
全部评论
(6) 回帖