Amazon Summer Intern 电面

OA就是常见的七道改错题，很简单。
然后这周三店面，三哥

上来先互相自我介绍，不过我没听他说啥，他也没听我说啥。互相哦了一下，然后直接面试开始

先是聊数据结构，LinkedList、ArrayList、BST、HashMap，各种操作的复杂度，比较。然后具体聊了Hash

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

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

er="0" alt="" />



补充内容 (2015-2-26 10:00):
已悲剧，不幸被自己言中了，sigh.....

关于 TwoSum: print out duplicate key entry
可以用3行搞定（如果是 hashmap 做法）

在iteration中加入：

1.                                 while (elements.get(i) > 0) {
   
2.                                         result += i + "+" + needed + ";";
   
3.                                         elements.put(i, elements.get(i) - 1);
   
4.                                 }

复制代码

亲测可用。
test output:

1. 5 = 2+3;2+3;

复制代码

源码就不 po 了，要的站内信

补充内容 (2015-3-10 22:44):
源码结构参考http://betterpoetrythancode.blog ... ructure-design.html

brian8759 发表于 2015-2-27 06:29
LZ你的 bug 最后在提交之前，自己修好了么？
还是电话之后，反应过来自己有 bug？

说bug是吐槽别的几次，就这次amazon程序没问题，前面答数据结构操作复杂度的时候阿三一个劲的“OK”，我发现自己口误说错两个了他都没指出来（或者压根就没认真听），然后我自己主动纠正他又是“OK”。。。就这样，囧

补充内容 (2015-2-27 11:34):
忘了说，还有“It doesnt matter.”

Revo 发表于 2015-2-23 10:35
我是16号面的，也是two sum返回所有Pair，还问我所有可能出现的case，一直问anything else... 能想的都想了 ...

我也问了这个case，三哥非要返回{1,1}, {1,1}, {1,1}，和他确认了好几遍，囧。
类似combination sum，不过只需要两个数的Pair所以还是简单的~~

楼主周三面完，就已经知道结果了？

前面题咱俩一样，2sum是media还行，但是问我的是DP……

jamesxuhaozhe 发表于 2015-2-22 15:29
楼主周三面完，就已经知道结果了？

还不知道，只是感慨一下最近面试碰阿三的经常被莫名挂

松岩 发表于 2015-2-22 16:48
前面题咱俩一样，2sum是media还行，但是问我的是DP……

祝好运~~~~~~~~~~

dualcompiler 发表于 2015-2-23 00:30
还不知道，只是感慨一下最近面试碰阿三的经常被莫名挂

哦哦，祝好运~~~~~~~~~~~~~

jamesxuhaozhe 发表于 2015-2-23 02:11
哦哦，祝好运~~~~~~~~~~~~~

同祝好运~~~~~~~~~~~~~~~~··

dualcompiler 发表于 2015-2-23 02:19
同祝好运~~~~~~~~~~~~~~~~··

明天面，谢谢楼主经验！

dualcompiler 发表于 2015-2-23 00:57
祝好运~~~~~~~~~~

lz是2sum + permutations题吗

松岩 发表于 2015-2-23 05:53
lz是2sum + permutations题吗

其实就是Two Sum，不过是返回所有Pair。我给他的疑问的是为啥Pair重复的也要返回，还不如返回Index Pair有意义。不过他说就要这样那就这样好了