谷歌，微软，阿里，美团实习生面经

新鲜出炉的实习生面经！主要包括：Google，微软，阿里，美团和因为各种原因没有面试成的公司……

基本情况

基本情况：某985硕士，常用语言C/C++、Python，研究方向为深度学习、计算机视觉，有一篇水的会议论文、一篇水的期刊论文，有ACM等算法竞赛和数据挖掘类竞赛获奖经历，在导师和Github上都有项目。除了谷歌投的是SWE，其它都是算法岗。

谷歌

Warm up: Google mock interview

1月31日，GCJ获得资格，45min。
算法题：有一个n乘n的棋盘，上面有m个糖果，最开始有一个人在棋盘左上角，他可以向左向右或者向下移动，但不能向上移动，问他最少需要多少步吃完所有糖果。
正解：一个糖果或者没有糖果的行很简单，多于一个糖果的行其实一定是从最左或最右的糖果处下去，所以只需要维护吃到每一行最左或最右糖果的最小值就行了，转移的时候讨论上一行的端点在这一行最左到最右区间的里面还是外面。
详细经历看这篇博客。
3月12日，A Day with Google，配套活动，参观一下。

一面

3月19日，45min。
没有其它废话，上来直接算法题，
- 有一些单词对表示同义词，单词对之间不考虑传递性，判断两个句子是否表示完全相同的意思？map套map解决，写了第一个解法。
- 你的方法复杂度多少？M*logN*logN
- 能不能更快？unordered_map或者字典树解决。
- 写个字典树看看？写写写，写了第二个解法。
- 如果考虑单词对之间的传递性呢？floyd解决。
- 如果数据规模很大呢？离散化+并查集。
- 并查集复杂度多少，为什么复杂度是这样？O(1), 路径压缩。
- 还有8分钟，写并查集的解法让我看看？写了第三个解法。

整体就是这样，一共手写了三套解法，重点考察了数据结构，由于最后一个解法时间比较紧，被面试官挑出两个bug。基本算满意，有一些小瑕疵。详细经历看