Amazon 1.18 面经

原帖地址:一亩三分地

刚挂电话,一个叫Preston T的小哥,纯正美国口音,准时打电话过来,电话声音很清楚,全程没有交流障碍,这点我非常庆幸。

一上来他先自我介绍,然后让我自我介绍,我故意说了下我本科不是CS,好显得弱一些,让他预期也低一些。

后来他说他在看我的简历,让我在里面选一个自己最喜欢的project给他讲讲,说为什么喜欢,里面有什么难点,怎么解决的。这部分讲得挺久,讲完这个都超过15分钟了。

之后就进入coding环节,第一题听到是Two Sum,那叫一个高兴呀,心里偷着乐。但他这题跟leetcode有点小区别,是让返回一个boolean,不是返回结果,稍微省事点,也差不多。然后我故意装作第一次听到这个题目,跟他先讲思路,然后开始故意很慢地写代码,写一行说一行。最后写完了,他先问我怎么test这个函数,但不需要写,我就说了要test各种情况,一定要考虑全面之类。之后他问时间复杂度,一行一行地问,我解释给他听。全程大概10分钟,基本没有什么bug(这种题再有bug也太说不过去了),他一直说cool, good,我心里特别开心。

然后他下面说OK, next let’s do some OOD. 听到这个心里一万头草泥马奔过,跟第一题完全两个极端的心情。他说让design一个file system,我一听就知道是Amazon经典面经里的了,但可惜自己根本没看。。。OOD之前我自己准备地很不充分很差,连这道经典题都没准备到。。。然后他让我先说思路,我扯了一通,说可以用Tree的结构?他听着似乎不是太满意,然后一步一步让我慢慢把code写出来。。。这题总之我感觉答得蛮挫的,也拖了好久,快20分钟。我做完后直接跟他说,我没什么经验做这种题目,下学期有门software engineering的课,会详细讲OOD. 他说没关系,我本来对你预期也不高,没指望你答得像第一题那么好。

最后只剩3分钟左右,小哥貌似很急着离开了,让我随便问了一两个问题就准点挂电话了。

OOD没好好准备真是失误呀,不过coding问道那么简单的题,真感觉我几十道面经白刷了。。。

希望能有好结果,祈祷。