1月6号Amazon实习电面

原帖地址:一亩三分地

刚刚面完的Amazon,答题倒是还算顺利,但是总觉的只答一题,好像会悲剧。

1. 说一个你做过的项目,项目要求不明但是你还是解决的不错
2. HashTable 的实现,会有哪些问题,怎么解决
3. Vector和Linked List区别
4. 3Sum
刚开始没说选3个求和,所以我特么写了DFS版本 T_T 然后他开始走DFS,走了很久,他说你能写不递归方式么。我想这种暴力枚举写非递归好难,难道你只要求3Sum,所以求证了一下,果然是3Sum!

然后先写了暴力的3重循环,要求优化
写了用HashTable的,再优化
写了Sort后用Two Pointers,哦,不错,这个最好

然后就是问问题了 - -

求过 - -