作者hanyi0923 (hanyi)
看板Soft_Job
标题[心得] 大三实习面试(google, 微软, 腾讯, 阿里
时间Wed Apr 10 21:26:32 2019
## 经历
在履历上提到的有
- 台湾高中资讯奥林匹亚(TOI) 选训营 1阶
- ACM-ICPC亚洲区域赛银牌
- NUS（新加坡）研究实习，做可视化，跟着挂名发了一篇IEEE InfoVIS正在等结果
- 4个课程作业(因为没什麽project只好写课内)
1. OS(只有kernel，我大概2000行写了一个FAT32)
2. MIPS Pipelined CPU(用verilog写的，可以中断、异常)
(1, 2是合在一起放在FPGA板上跑，所以也包含了VGA驱动, PS/2键盘)
3. OpenGL赛车游戏(没有框架、直接用C++跟OpenGL原生函数+GLSL shader写的)
4. 协作markdown编辑器(类似Google doc，通信用socket，左右边分割视窗可以看markdo
wn跟结果)
有关高中、大学，学习经历之後看反应情况可能会再发一篇到高中版。
## 时间表
| Google | 上海 | 18/12/4 | 自己官网投履历 |
| Google | 上海 | 18/12/4 | 过CV Review |
| Google | 上海 | 19/1/26 | 感谢信 |
| Google | 上海 | 19/1/28 | 通知转台北 |
| Microsoft | 台北 | 19/2/1 | 请学长内推Bing |
| Alibaba | 杭州 | 19/2/21 | 请学长内推 |
| Google | 台北 | 19/2/27 | 1面 |
| Google | 台北 | 19/3/11 | 过1面，通知2面 |
| Tencent | 深圳 | 19/3/7 | 网申 |
| Microsoft | 台北 | 19/3/8 | 1面 |
| Tencent | 深圳 | 19/3/9 | 笔试 |
| Alibaba | 杭州 | 19/3/13 | 通知面试 |
| Tencent | 深圳 | 19/3/14 | 1面 |
| Google | 台北 | 19/3/15 | 2面 |
| Alibaba | 杭州 | 19/3/16 | 1面 |
| Microsoft | 台北 | 19/3/28 | 2面 |
| Google | 台北 | 19/3/28 | 过HC |
| Microsoft | 台北 | 19/4/7 | offer |
## 腾讯
#### 去年投过一次2018暑期实习
面试问了白板题
1. 快速排序、找一个序列的第k大O(N)，用类似快速排序的方法但不管另外一边
2. 动态维护输入的前10个小的数字(用max-heap)
C++: static, virtual, ~Class(), abstract class,
哪些变数放在heap, stack
大部分都是语言的基本功
但是因为实习要3个月那个时候我暑假只有2个月就不能去了
### 2019暑期实习
### 笔试
感觉非常难，120分钟写5题
前2题是数学题，第三题DP
到我写完第三题大概60分钟了，
然而我新加坡的博後催我去做实验，就放弃了，後面两题没看。
### 事前沟通
过几天有个面试官打电话跟我约时间，他说是深圳做游戏部门的，
然後说看到我CV上有OpenGL经验，问我想不想去，但我说没有特别想去的地方，
他说看我没有很想去，就不收了，叫我等其他人从pool里面拿出我的CV
### 面试1
平台: 电话
过了一周之後有别的人打电话给我，约晚上面试
面试问得很细，但没有要做题，主要从我的经验来问，我说什麽它就问得更深入一些
比如OpenGL，它就问我光照的细节，主要是Phong model(specular + diffuse)，shader的
输入是glVertex，
VBO存的是顶点的座标，其他点shader会自己迭代，光照需要物体座标(glVertex)、相机座
标、光源座标。
OS也是问了很久，我花很多时间解释FAT32的结构，但沟通好像不是很好，我尽可能讲了一
下写一个路径的过程
MBR -> 第一个分割区 -> '/' -> for (i = 0; i < 512; i += 32) fileEntry[i ... i +
31]
-> 找FAT里面的实际位置 -> 路径比如是'/abc/def/ghi' -> 找FAT里面的实际位置 -> 写
入实际位置。
Markdown编辑器，问了怎麽实现，就是用Java的socket，每次监听两个事件，一个是文字框
改变，
一个是socket发来消息，文字框改变就要发socket到server，server再发给其他client。
而client接到socket就要改变文字框(但再不转发到server)。
问了一下TCP/IP, UDP，但我说没有很懂，只会用Java的那一套。
问C++, static的各种用途
vector的内部实现，每一次扩大两倍，但是均摊插入还是O(1)。
map内部实现是红黑树
unordered_map内部实现是hash table，问了hash table为什麽要，
怎麽用、怎麽设计hash function，还问了一下碰撞怎麽处理。
总共时间大约一个小时。
### 面试2
https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1553331381.A.0AC.html
## 台湾微软
### 1面
平台: Microsoft Team
10.a.m to 11.a.m.
题外话是因为我自己时间安排的不好，
面试的时候只能找个全家坐着用电脑连手机4G面试，
讯号非常糟，还让面试官一直听全家的开门声，真是抱歉。
细节不能说，但大概就是观念题+白板题，我觉得不难，
观念题大概都是那种听完题目30秒内回答完的程度。
(课本或上课ptt大字那种观念)
白板题好像都是Leetcode medium题。
### 资格问题
1,2面中问，HR问了我是不是台湾人，能不能来实习，
所以稍微耽误了一点时间，不过最後没什麽问题。
### 2, 3面
平台: Microsoft Team
约了9 a.m. 到10 a.m., 10 a.m. 到 11 a.m.
两个面试，都是西雅图的印度人面试我
第一个一上来就直接问白板题，
做完了一题（虽然好像不是最佳解，我写了O(N^2)，其实可能可以O(N) ）之後，
他手算几个输入到我的函数里面的结果，确认都是正确，
就再开了一题让我做，然後就第二题我说完想法时间就到了，
沟通还算顺利，虽然我的英文不太好。
第二个非常亲切，还问了我一下我这里天气如何，问我平常有没有运动，
然後也是直接做白板题，做完一题接了第二题（第一题的延伸），
做完之後他说知道我是对的，但要我解释，我有点卡，耽误了一下但还是正确地讲完了。
第二题写完之後还有一点时间，让我看了第三题，我一样说了想法，做了一下，然而没做完
。
最後他问我有什麽问题，我说没有；他反问我为什麽想来微软，
我说我从小把电脑打开就看到Windows, Office，想来是很自然的；
然後问我有没有用Bing，我说因为在中国Google不能用，我就会用Bing，因为我不想用百度
。
题目都是leetcode medium难度的感觉，是不是原题也不确定，我刷的不多。
## Google
最早是投了上海Google，大概投了一周後就收到面试通知。
期间等了快2个月，最後突然取消面试跟发了感谢信感觉很崩溃(那为什麽当初还要说可以面
试)，
不过隔两天在台湾接了一个021(上海)开头的电话，他说是Google HR，
问我是不是台湾人，想不想转去台北Google面试。
### 1面
平台: Hangouts
面试官是台湾人，用中文。
实现一个有某种功能的Data Structure，可能有leetcode hard程度，没看过的题目，不说
太多细节。
我做题就慢慢的做，感觉不是很难，期间保持跟面试官沟通，
其实有些地方没想到面试官会提示，然後我也反覆的问还有没有额外的限制条件来套提示。
听後来几个面上海而且是中文面试的人说题目好像是一样的，看来题目会重复使用。
### 2面
平台: Hangouts
过了几周HR问我2面时间，但我只有晚上有空，它就安排别的时区跟我面试。
面试官在爱尔兰、用英文
英文方面我感觉不难？我学测英文才12级，
(或者我可能大学英文有进步XD)
面试语速其实不快，听不懂就请他再说一次。
题目不说太多细节、leetcode medium
但我思路想偏，用tree map写坏了，
前面讨论加写花了大概20分
面试官说我的复杂度不是最佳，有些数字重复出现的问题也会坏，
然後後面慢慢的改，他提示tree map改成hash复杂度就对了，
数字重复想了一些解法可以处理大部分问题，但还是有例外，
最後他说时间到了问我有没有问题，我随意问了一下那边的Google有没有晚餐，
他说没有，他的同事经常5点回家，他自己有时候会6点才回家。
面完之後感觉大爆炸了，
看了leetcode发现有原题
才赶紧在1周内快速看了大约150题medium，
少数觉得不好写的写了一下。
(当时下周还有微软2面)
### HC
过了几周通知我HC过了，看来我之前可能太害怕了，不过不知道Team Match结果会怎麽样。
## 阿里
### 1面
平台: 电话
问我的projects
我说我做过OS，三个人一组，记忆体管理、进程调度、档案系统，一个人做一块。
问了我实现FAT32的细节，改FAT，新增档案、改资料夹的描述，32bytes 的file entry
又问了Memory mangement
Slab, kmalloc, malloc, tlb
kernel/user mode的差别
白板题leetcode medium有，我有做出来，
然後面试官也提示一些可以优化的细节。
（复杂度对，但没有考虑优化遍历array的速度）
结果1面没过几天就通知不录取，不过说了可以再投阿里别的部门。
## 总结
### 刷题
本来的想法是觉得Leetcode很简单，很多题都是看到脑中就有code出来，
感觉跟以前高中IOI、大学ICPC完全没得比，所以完全没刷过题，
我在Google2面结束之後觉得有点爆炸(应该说做题不够顺)才开始刷题，
所以我觉得题还是要稍微刷，Leetcode的方向比较是考你正确性、稳定性，
还有面试的时候不能题一上来就写，一定要多沟通，尽量要让他知道你想写什麽才开始写。
### 技术
(被各位说了不要提自己技术弱，
其实原义只是想表达我技术方面相对准备不够全面，
而且还有之前腾讯洗脸技术的经验，
不管面试过程合不合理
确实还有很多可以改进的地方)
拉高自己特殊竞争力
肯定要挑战刷题没办法学会的东西，
最基本就是OS, Network, DSA的课本概念
再来就是多往底层钻，虽然自己还是有很多不足，
之後有空可能自己练习写database底层，
弥补之前被腾讯洗脸经验。
### 学术经验
发现不管哪一家公司都没有在意我的学术经验，
但不清楚CV有没有把我去过NUS纳入考虑，
所以可能做研究对找工程类工作没什麽帮助?
(如果其他人有相反经验可以指正)
### 面试结果
关於怎麽找要投哪些地方，其实我没有刻意找，就只是看到别人分享就投。
面试後拒绝: 腾讯, 阿里
台北微软: offer
Google: 等team match
自己放弃笔试、面试: 腾讯後来给的第二次机会, 上海Morgan Stanley, 苏州微软
没有面试机会: VMware, 网易
(可能是我的投递方式不太对，我写了一封没有内文的只有CV的信给招聘广告下面留的email
)
感觉中国跟美国面试风格有很明显差异，
中国公司重技术，美国公司重思考跟沟通，
不过不评价好坏，只是陈述自己经验。
其实去年12月是没有规划暑假找公司实习，
本来想找美国大学实验室再做一个研究实习，
看能不能申请前拼一个比较强的研究成果，
但自己英文实在太烂，看着同学一个个都TOFEL 110up, GRE 330up考出来，
觉得出国读书没什麽希望了才转战找工作，
如果一开始就规划找工作的话可能会做更充分准备。
目前的话虽然Google有机会上，但考量到微软1年可以做比较多事情，
然後因为我Google没有内推是自己投
(其实应该找认识的学长，但那时觉得不想麻烦别人，有点蠢)
明年应届毕业以我现在这个经历加实习过微软一年，应该至少有办法面试，
面试内容如果也还是白板题，我觉得只要不到ICPC那种超级难的题目就都还可以应付。
另外是微软我加入的team已经是跟美国合作的team，之後转正去美国没有找新的team的问题
，转正微软也比Google简单，
所以最後应该就是去台北微软了。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 124.160.214.28
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1554902794.A.A59.html
※ 编辑: hanyi0923 (124.160.214.28), 04/10/2019 21:32:42
1F：推 plsmaop: 推推04/10 21:34
2F：推 evan11401: 感谢分享04/10 21:34
3F：推 x246libra: 说自己技术比较弱 真是太谦虚了 转职抢饭碗 佩服不已04/10 21:38
4F：推 renna038766: 推分享 好强04/10 21:43
5F：推 oneheat: 资讯的？干嘛不找个G的内推？04/10 21:44
6F：推 john0312: 都拿到面试了，有无内推没什麽差。Internal Reference04/10 21:55
7F：→ john0312: 比较实在。04/10 21:55
8F：推 cip604: 推推 台湾G的电面题感觉都比美相对难一点04/10 21:59
9F：推 s3131212: 感觉超强 推04/10 22:05
10F：→ cha122977: G的电面不一定对到台湾人 约下班时间很容易碰到别区的04/10 22:17
11F：推 winken2004: 很强的感觉04/10 22:43
12F：推 aria0520: 推04/10 22:48
13F：推 woodoo: 谢谢分享04/10 22:51
14F：推 wilson85771: 推 04/10 22:52
15F：推 genius945: 强者推 04/10 22:55
16F：推 ken90242: 跪04/10 22:57
17F：推 vi000246: 推04/10 22:58
18F：推 wei115: 跪04/10 23:15
19F：推 LinuxKernel: 好猛04/10 23:22
20F：推 danielhsu88: 推04/10 23:27
21F：→ invidia: 好猛 04/10 23:33
22F：→ ice80712: 腾讯跟阿里也太硬04/10 23:38
听说以前没这麽难进
应该是因为今年中国大陆景气差缩招
23F：推 jay123peter: 推推，真强04/10 23:39
24F：推 sylvia9511: 超厉害 推推04/10 23:39
25F：推 yamakazi: 硬 强04/10 23:43
26F：推 xxoooxx34567: 跪着看04/10 23:46
27F：→ xxi511: 这样叫技术弱....对不起我废物都不如orz04/10 23:47
28F：推 dapple: 强喔 你想留台湾还是去美国?04/11 00:08
还没想好，不过想先体验美国工作环境
29F：推 joe820730: 这样叫做技术力不足我只能跪着了...04/11 00:38
30F：推 WorkForFree: 从小就喜欢写程式 真好04/11 00:46
31F：推 sorryla: 如果目标是来美国的话，以你的情况的确选软软risk最低04/11 01:23
32F：→ sorryla: Bing的话应该是在Bellevue办公室，这边比Redmond热闹多了04/11 01:24
33F：→ sorryla: 我之前都住downtown，方便度比Redmond好很多04/11 01:25
34F：推 gotrend: 朋友托福96 上uc系列的cs 你经历不输他 不要放弃呀！04/11 01:40
另外是因为ms(phd太难)太花钱，不想让家里出这麽多
35F：推 abc53: 推04/11 01:45
36F：推 Aeishiteru42: 超猛的啊… 04/11 01:51
37F：推 bamchisu: 推 04/11 02:01
38F：推 chuegou: >>我觉得技术是我比较弱的方面04/11 02:04
39F：→ chuegou: 看到这句不知道该笑还该哭...04/11 02:04
40F：推 stfang925: 这篇技术弱 上篇非本科04/11 02:05
41F：推 c0758: 高手分享推04/11 02:15
42F：推 Gaogaigar: 拿过ICPC银牌才会觉得非科班刷了就转过来软体工程吧04/11 02:16
43F：→ Gaogaigar: 下意识觉得每个人刷leetcode都满简单的 04/11 02:17
44F：→ Gaogaigar: 其实你想走那方向都会打趴一堆人了04/11 02:21
45F：推 a58524andy: 跪 同为大三我还在地上爬04/11 02:40
46F：推 meRscliche: 扯04/11 02:56
47F：推 a2470abc: 我投了google 但是整个无回应...我太废惹QQ04/11 03:04
48F：推 keyut2433: 有转正机会一定要抓.04/11 04:34
※ 编辑: hanyi0923 (124.160.214.28), 04/11/2019 07:12:10
49F：推 DarkIllusion: 结尾心得很有价值，推 04/11 07:18
50F：推 aa0917954358: 推强者！ 04/11 07:35
51F：推 nova06091: 神人 04/11 08:39
52F：推 overhead: 强中之强 04/11 08:45
53F：推 goodice: 高手推 04/11 09:00
54F：推 ngsmsw: 推 04/11 09:26
55F：推 godbye45: 深04/11 09:31
56F：→ godbye45: 神人 04/11 09:31
57F：推 onthesea: 强到这样每家都抢着要的不用担心 04/11 09:48
58F：推 jimmy067: 仔细推 04/11 09:51
※ 编辑: hanyi0923 (101.78.183.205), 04/11/2019 10:12:11
※ 编辑: hanyi0923 (101.78.183.205), 04/11/2019 10:13:05
※ 编辑: hanyi0923 (101.78.183.205), 04/11/2019 10:14:05
※ 编辑: hanyi0923 (101.78.183.205), 04/11/2019 10:17:33
59F：推 Eric0605: 强者推 04/11 10:34
※ 编辑: hanyi0923 (124.160.214.28), 04/11/2019 10:34:48
60F：推 lvanwu15: 推 04/11 10:35
61F：推 w199381: 超强!但是去了那些公司鹤立鸡群的机会就少了 要更强! 04/11 10:38
62F：推 plsmaop: 台北微软为了绑几个卷哥，实习薪水给超高 04/11 10:48
63F：推 fate111085: 技术弱…那我岂不是幼儿园程度 04/11 11:05
64F：推 zackl852l: 神人 04/11 11:40
65F：推 coord: 推 04/11 12:18
66F：推 caeserhaha: 推 强者 请问你实作都FAT32有open source吗？ 想看XD 04/11 12:29
67F：推 ok8752665: 推 04/11 12:33
68F：推 Revetice: 推 04/11 12:35
69F：推 freepenguin: 推分享～ 04/11 12:36
70F：推 kiki86151: 推04/11 12:45
71F：推 y2468101216: 推04/11 12:59
72F：推 tonekaini: 我不知道转正去美国微软有没有提供签证 除非你要出国念04/11 13:00
73F：→ tonekaini: MS用OPT去取得工作许可 这点可能要问问04/11 13:01
74F：→ tonekaini: Google转美国也是先看你有没有办法自身就有工作资格 04/11 13:01
L1签证好像不用？
※ 编辑: hanyi0923 (118.163.219.46), 04/11/2019 13:07:06
75F：推 sorryla: 台湾办公室做满一年就可以申请L1了，无论是微软或谷歌 04/11 13:11
76F：→ sorryla: 我前同事就是从台软转到美软，还有认识另一个苏软转来的 04/11 13:12
77F：推 sooge: 你经历那麽丰富才有面试机会 不然早被丢到垃圾信件 04/11 13:30
78F：推 karta0910489: 好猛....同为大三真的惭愧... 04/11 14:04
79F：推 tonekaini: 喔喔 我以为你转正要直接去米国 04/11 14:20
80F：推 bab7171: 大三会那麽多，真的超神 04/11 14:38
81F：推 lNishan: L-1 目前审核听说变严了 但如果是类似的技术还能通 04/11 15:40
82F：→ lNishan: 转正在 Google 其实也不难 跟分到的 project 会有点关系 04/11 15:42
83F：→ lNishan: 台湾 Google 这边也是几乎每个 team 都会跟美国合作 04/11 15:44
84F：→ lNishan: 美国微软我大学毕业也面过 跟 G 差别应该是如果要去美国 04/11 15:47
85F：→ lNishan: 会需要跟美国微软的工程师再多两场面试 04/11 15:48
86F：→ lNishan: 之前面微软正职是 1 phone + 4 onsite + 2 场额外跟美国 04/11 15:48
87F：→ lNishan: 微软工程师面试 有拿到 offer 他们提供的选项也是 L-1 04/11 15:49
88F：推 siriusu: 推 <(_ _)> 04/11 15:51
89F：推 wadeedaw: 太神 04/11 16:06
90F：推 y956403: 楼楼楼上超强 04/11 16:53
91F：推 tonekaini: 楼楼楼楼上安安 去年实习有见过面XD 04/11 17:57
92F：推 Arctica: 哇 真的强 04/11 18:12
93F：推 raysun011081: 太屌啦 已跪 04/11 19:37
94F：推 qazxws: 感谢分享 04/11 21:43
95F：推 descent: 英雄出少年 04/11 23:18
96F：推 naskate: 好猛 04/11 23:57
97F：推 zebraseven: Push 04/12 01:23
98F：推 aa06697: 1周看150题medium...猛 04/12 01:24
99F：推 sorryla: L1从川普上了之後变严没错，去年软软律师有建议把资格从 04/12 06:00
100F：→ sorryla: 一年改成一年多几个月，加强通过的条件 04/12 06:00
101F：→ sorryla: 不过这条路还是能走的，顶多要求你在分部待久一点 04/12 06:01
102F：推 quickey: 对不起，看完我觉得我可以去买鸡排了 04/12 07:06
103F：推 BambooGrove: 跪着看完 04/12 09:15
104F：推 Transform728: 推 04/12 22:47
105F：推 WWWucy: 听过名声 推 04/15 02:45
106F：推 bingripplw: 狂 04/26 23:07
107F：推 AlibabaLin: 猛 05/05 11:31
108F：推 wei771988: 好强 05/27 19:21
109F：推 dog661121: 推呜呜好强 07/05 02:19