微软2023届暑假实习提前批面经（STCA北京）

一、基本情况介绍

• 投递部门和岗位：STCA，Software Engineer intern，北京
• 共三面：
  • 一面和二面是AA面，平行面，通过一个即可进入终面（三面）
  • 三面是LA面，决定是否能拿到offer
• 视频面试，用的软件为Microsoft Teams
• 每轮面试都是45min左右
• 简历中英文都要准备。我用的是 [超级简历] ，可以直接把中文转为英文，并进行合并
• 本人参加了一面，二面，三面
  • 因为一面挂了，所以到了二面。如果一面过了，不需要二面
• 在一面和二面的反问环节，我都向面试官请教他们对我面试的建议。两个面试官都给我了详细的回答，并告诉了我他们在面试时每个环节比较看重什么以及每个环节怎么准备，请看第三部分~
• 整体面试流程：自我介绍（中文或英文，却决于面试官） -> 聊项目（如果简历上的项目面试官不感兴趣，可能只问一个最基本的问题：遇到的最大challenge是什么？怎么解决的？） -> 做算法题

二、每轮面试问的流程（三轮面试的流程总结）

1. 自我介绍

• 需要准备英文自我介绍
• 但是我遇到的都是让中文自我介绍，看面试官

2. 与项目相关的问题

• 一面面试官跟我讨论了一下简历里面的论文
  • 主要是问论文的实现细节，以及类似reviewers提出的一些疑问
• 其他面试官在这个环节只是问了我：工程项目/科研活动中遇到最大的挑战是什么？（因为我的项目太菜了hhh，他们不感兴趣吧

3. 算法题

• 写算法题有两种形式：
  • 在面试官发的一个link（codeshare）中写，面试官可以看到我们写的代码，且面试官也可在里面写代码；（codeshare如图所示）
    
  • 打卡本地IDE写
• 一面面试官是让在codeshare中写，且面试官给我口述题目的时候也在里面写了题目的一些代码。其他面试官都是让打卡本地IDE写，三面面试官要求不能编译运行，在脑子里跑代码
• 三次面试遇到的题目：

3.1 第一轮面试：一道题

用单链表实现一个队列，对于push(val)和pop()的时间复杂度都要为O(1)，不能用其他数据结构，只能用单链表（不过指针定义的数量可以随便指定）

• 第一轮的面试官特别注意corner case的考虑
• 有一个corner case我没考虑到，面试官给我提示了，最后问了我一句“这是你在微软的第一轮面试对吧？”，我就知道需要第二次AA面啦哈哈哈

3.2 第二轮面试：三道题

    ■ BST中序遍历
    ■ BST树中 找到最大子树的和（类似力扣中二叉树的最大直径和吧。用后序遍历做）
    ■ 二叉树中remove一个节点后，剩余子树节点和乘积的最大和
      ● 这道题目之前没做过原题，需要用到第二题的函数来做
      ● 这三道题目是层层递进的

3.3 第三轮面试：一道题

新定义的node节点，节点可能有next节点和child节点。
如果都有，节点之间的大小关系为root.val < child.val（所有的孩子节点） < next.val。
将这个结构的child节点置空，只留next节点，并保持有序。

• 面试官直接在聊天框里面发了这个题目的截图，巨长，不过里面还包含了一个例子解释。面试官还给我讲了为啥出这道题目，反正是跟数据库底层存储相关，我当时一心在看题，没太听懂面试官说的。
• 用递归做，不过递归调用栈会有空间复杂度
• 做完后面试官让我结合一个例子给他讲递归的过程，我就打卡画图软件开始画调用栈的图了...
• 最后面试官让我想空间复杂度为O(1)的思路，没答出正确思路，最后面试官说是类似层序遍历的方式

三、在面试时面试官每个环节比较看重什么（反问环节向面试官请教的）

1. 面试官在每个环节重点关注的点

• 问项目：是否真实，表达能力

  • 要把细节表达清楚，而不是面试官问啥答啥，因为对方不了解这个工作
  • 日常多看一下工作中的难点与challenges，变为自己的

• 做算法：

  • 正确的思路
  • corner case（易错点）的设计情况，要设想各种可能的情况（一面的面试官比较关注corner case，二面面试官和三面面试官都比较时空复杂度）
  • 沟通能力：做算法时要多沟通细节，沟通自己不懂的地方
  • 代码风格

写在最后：
在面试前我从另一个网站翻了微软的所有面经，做了[微软面试算法题目整理]，但是等我真正面试时却一道都没有考到，所以这个就先不放上来啦。如果有需要的同学，可以问我要~