面试|【面试记录】微软暑期实习生提前批一面 2022.01.17

下午一点面试的,面试官很温柔很nice,但是这并不妨碍我题写不出来。
我这里是什么都没问,中文自我介绍之后就开始写题了,题目给的是英文,还会给一个示例。
但是也有同学问了一些项目。
【面试|【面试记录】微软暑期实习生提前批一面 2022.01.17】这里记录一下微软面试题,

  • N叉树的最近公共祖先;
  • 二叉树的中序遍历(非递归);
  • 快排;
  • lc179;
  • 并查集和并查集的优化;
  • 单链表排序;
  • 给一个数组和一个数字,返回和这个数组差值最近的五个数。

    推荐阅读