这周一面了微软苏州STCA的暑期实习，运气好IC面遇到一个超级nice的面试官就过了直接进入lead面了，写一下面经为明天终面攒人品！

面试官一上来就和我说面试的过程可以随意一点，遇到不会做的题就找他换，属实大善人，一下子就不紧张了。

之后是自我介绍（中文），然后让我讲讲我的项目，我和他讲了我之前的大作业（一个路径约束求解的测试工具），他问我一些难点和我在其中做了什么工作，然后就开始做题啦

做题是用teams共享屏幕做的，在本地IDE（我用的IDEA）里面写：

• 反转二叉树

  Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so *** off.

• 算一下（问了一下面试官可不可以用投点算概率，他说就是这个意思）
• 判断一个链表能不能反转，如果可以就反转，否则不变（相当于判断链表是否有环和反转链表两道题）
• 做完这些还剩3分钟，面试官问有一个每秒钟都有新数字进来的序列，需要随时可以查询它们的中位数，问我用什么数据结构存比较合适

明天就要终面了，许愿通过！！

终面结束了更新一下面经

• 这次的面试官全程没有开摄像头，但是面试体验仍然很棒～～
• 一开始关于这几天上海的疫情闲聊了两分钟，然后就废话不多说直接做题了～
• 面试官看我上一轮就是用本地IDE共享屏幕就让我这轮也用IDE了，好耶！
• 题目描述太长了我就不贴了，但是内容就是实现一个RingBuffer
  详见 https://en.wikipedia.org/wiki/Circular_buffer 啦～
• 我刚开始有点理解错了题意，卡了一段时间，后来经过面试官的解释就慢慢写出来了，但是有点超时（原定45分钟的面试但我面了58分钟），面试官还是很耐心的提醒我注意一下边界条件和细节之类的，最后改完了代码

最后最后最后，许愿offer！！！！