Amazon sde intern 北京提前批面经

楼主应该是第一轮面试的，刚才两个小时前刚刚结束的面试。

一共两轮面试。
一轮技术面，短暂的自我介绍后三道题，白板编程。

第一题，一棵二叉树从右边看看到的list。很简单，层次遍历。大概五分钟左右OK了。但是面试官以为我写的有点问题，两个人人肉debug了一遍，最后通过了。

第二题，考虑一个string list，和一个pattern（也是一个string）。找出list中满足pattern的string。比如如果pattern是abb，那么满足它的string是acc,egg,bcc这些。
楼主想到的方向是hash，两个string的哈希结果一样就表示匹配，面试官也肯定了。但是楼主后来hash成了一个vector<vector<int>>结构，面试官对空间复杂度有点不太满意。follow up一下，想出了被匹配string不需要hash，直接跟patern的结果检查就行了。但是面试官还是不太满意（囧）。另外还怼了coding style，认为我两个函数的拆分有点不合适。

第三题，考虑一个list中最长的等差数列子list，不需要连续子序列。时间不太来得及，让我口述。反应过来是dp，写了dp递推式。稍微有点瑕疵，在面试官点了之后改了。

二面经理面，无coding。

介绍了他们的组，可惜名字的英文太长。楼主国内学生，broken english，没听清。好像是做啥性能优化的。

各种项目和BQ问题。

一开始想问JAVA，楼主不会JAVA。他说那就问点通用的。

问有没有遇到过crash，感觉这个crash可能是JAVA GC比较容易遇到，楼主讲了实习中C++遇到core dumped会怎么处理。面试官说看来是有经验的，应该算对我的回答比较满意。

问有没有遇到过死锁，怎么避免。我表示平时会写CUDA的多线程，都没怎么写过cpu那种多线程。讲了死锁的四个条件，讲了用类的构造析构函数来包装上锁解锁，讲了银行家算法。

亚马逊的面试平台在校园网上表现很差，面试官经常听不到我这边声音。最后只能打电话啥的，电话都重复打了好几次。

希望亚麻能够OC，作为保底offer。
新人求米。


补充内容 (2021-12-25 15:01 +8:00):
关于timeline。
11.30 官网海投。
12.5    收到OA邮件
12.6    完成OA（网上说有什么三轮OA，我似乎只写了OA2，不太懂，是因为国内还是被免试了？）
12.14  电话口头约面
12.20  收到正式的面试邮件
12.22  两轮面试

补充内容 (2021-12-28 12:24 +08:00):
12.28
我超超超超超
挂了
怎么会挂，题全撕出来了啊😱😱😱😱

lz一小时三道题也能挂，亚麻到底想收什么神仙...

同一批面试+1

mark一下

请问两轮面试是分开进行的还是同一天进行的呢？谢谢

Yarloy 发表于 2021-12-22 04:19:05
请问两轮面试是分开进行的还是同一天进行的呢？谢谢

连续两个小时

和楼主是一批面试的

这个提前批好像不是summer的吧？好像要三月前入职？我本来也想投来着

66810315 发表于 2021-12-22 10:29:16
这个提前批好像不是summer的吧？好像要三月前入职？我本来也想投来着

我也看到招聘上写不晚于3.1号入职，应该不是summer的intern

lz你好，请问你方便提供一下timeline吗，比如cv投递时间，笔试时间这种，谢谢啦

Velocibird 发表于 2021-12-23 23:24:44
lz你好，请问你方便提供一下timeline吗，比如cv投递时间，笔试时间这种，谢谢啦

昨天已补充，网络抽风一直回复不了了