记人生中第一次面试

在准备暑期实习的时候第一个就投了微软，现在坐在面试后返回学校的地铁上，打开了md编辑器，准备写点什么。我想，无论结果如何，这都是对我来说十分有意义的一次体验。

微软分网测和面试两个部分，投简历后不久就先收到了网测通知的邮件，也就是某天下午7点到9点要在电脑前完成一个测试。邮件里附了一个考试连接和一个体验连接，后者可以让你提前熟悉一下操作环境，测试一下你的电脑环境（摄像头）。对了，网测通知的全程要开摄像头，也就是说会有监考，内容是两小时做四道题。但是我测的时候全程摄像头的指示灯都没有亮，甚至倒计时的计时器都是6小时？？？

考试界面和leetcode很像，题目都是英文的，前两道题比较简单，后两道难度一下就提高了。除非打过acm的选手或特别练过的，我觉得就算有思路也很难下手。当然我也只是完成了前两道，到了两小时就交卷了。

没想到过了几天竟然受到了微软的面试通知，这确实让我蛮惊喜意外的，但更多的还是不安。因为对于面试经验几乎为0的我来说，第一次就是面微软确实是一个巨大的挑战。准备时间大概只有两周，于是翻开了各大论坛的面经指南寻找准备方法。一直在忙于做各种课设的我也没怎么刷leetcode，甚至面试前在车上还在看全排列的题（我甚至没想到看的这道题三小时后就考了！！！🙄🙃👻）

面试是下午两点开始，由于我在嘉大荒，微软在闵大荒。3小时的路程让我不得不一大早9点就出发，结果还在微软的接待室坐了一小时。内心是紧张激动交织在一起，接待室微微的香味甚至让我一度想打瞌睡。后面又来了一波人好像是互相认识的，最后我们这波大概7、8个人的样子。HR小姐姐做完签到确认后就带我们到另外一个办公楼的休息室做等待。

然后就是等面试官一个个敲门叫自己的名字，然后带你去另一个房间面试。我遇到的第一个面试官感觉人很好，在穿过办公区的时候还给我做介绍（我只能感叹不愧是微软）。到房间坐下后，一开始先让我做自我介绍，然后问了几个我简历上写的做过的项目，接着就是白板做题。

问题是机票按照先后顺序（出发地，目的地）排序的问题。我一开始先说了个谁都能想到的On2的方法，当然我肯定不会只到这。接着分析了下优化主要可以从查找效率入手，先是提了下二分搜索，最后还是落脚在了哈希表上。这样搜索基本可以达到常数效率。后来面试官和我一边讨论一些特殊情况，一边改进程序，感觉就像是老师学生在讨论题目，越说越有信心。感觉最后面试官也很满意，在带我回休息室的时候还问我要不要喝杯咖啡。

第二个面试官就感觉不是很顺利了，叫我的时候问我有没有简历（我：？？？），理论上每个面试官应该收到的都是电子版的简历，有些比较负责的可能会先去看你的简历，熟悉了以后在针对性的面试，所以他这么一问我只能说没有。于是他只能拿出手机看电子版简历，不过明显是第一次看，第一个就问我研究方向是什么？（我：？？？），我说明了下我是本科生后他好像有点失望，便将提问方向转向了有没有写代码的机会。我只能说代码肯定每天都在写，只是没有接触大项目的机会。于是同样问了几个之前的项目就开始做题，题目正是我两小时前还在看的全排列。我还有点惊喜，因为思路立马就有了，于是直接开始写。没用多久就完成了，是一个很简单的递归程序，我用最保险的方法写了。写完后便开始挑毛病，我发现我漏了一句pop，不过其他基本没什么逻辑上的错误。最后他觉得我写的复杂了，自己说了个插入的方法，确实这个方法我也看到过，但是不是很熟就没写。简单提了下他自己的思路后就结束了，二面大概只面了半小时，而且我觉得沟通不是很舒服，我感觉多半是凉了。于是两轮后就没有三轮了。