1月6号Amazon实习电面

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

1. 说一个你做过的项目，项目要求不明但是你还是解决的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

o Pointers，哦，不错，这个最好

然后就是问问题了 － －

求过 － －

iPhD 发表于 2016-1-7 05:02
3. Vector和List主要区别就是Synchronized吗？还有其他需要补充的不？
4. 3Sum你是故意先写比较粗暴的解法 ...

我是用C++，C++里面Vector类似Java里的ArrayList，所以主要是说这个是连续的，Linked List是不连续的，然后主要分析他们每个操作时间复杂度。对了，他还说了让我说一下什么情况用哪个。

3Sum是因为我一开始想复杂了，想成any sum T_T，我怕时间不够，所以先搞个暴力出来... 然后他要求一步步优化

bearcat001 发表于 2016-1-7 05:05
我是用C++，C++里面Vector类似Java里的ArrayList，所以主要是说这个是连续的，Linked List是不连续的，然 ...

对了，3Sum用Hashtable和two pointers做时间复杂度都是O(n2)吧？但他觉得第二种比第一种更优化？

iamwds 发表于 2016-1-8 06:10
请问 HashTable 的实现，会有哪些问题，怎么解决  哪里有材料可以复习看看？ 谢谢

https://en.wikipedia.org/wiki/Hash_table
Wikipedia写的就很全，我各种各挑了一个说 － －

我也是只答一题，但是面我的人不写java问我C，我简直后悔简历里写了会C。。。

馨香盈怀袖 发表于 2016-1-7 04:30
我也是只答一题，但是面我的人不写java问我C，我简直后悔简历里写了会C。。。

=0= 额，你可以跟他说吧～ 我一上来就把语言改成C++了

bearcat001 发表于 2016-1-7 04:32
=0= 额，你可以跟他说吧～ 我一上来就把语言改成C++了

我写的是java,他表示他不太用java,所以knowledge question狂问我C

馨香盈怀袖 发表于 2016-1-7 04:33
我写的是java,他表示他不太用java,所以knowledge question狂问我C

好吧 －－ 希望我们都能过～

bearcat001 发表于 2016-1-7 04:42
好吧 －－ 希望我们都能过～

是啊是啊~~

3. Vector和List主要区别就是Synchronized吗？还有其他需要补充的不？
4. 3Sum你是故意先写比较粗暴的解法吗，然后等他问follow-up，一步步优化？这种很经典的题要是一上来就给出最优解法是不是不太好。。？

iPhD 发表于 2016-1-7 05:22
对了，3Sum用Hashtable和two pointers做时间复杂度都是O(n2)吧？但他觉得第二种比第一种更优化？

Hashtable需要额外空间，他也问了这个，所以Two pointers更好