Amazon2017实习电面面经

面试之前看了很多面经，为了回报大家，报上今天上午的面经。我是phd在读，申请2017的summer intern，内推。

感恩节前做的OA1+OA2，然后约得感恩节之后的这一周电面。
至于OA， 我的OA1是7道debug+24道reasonning。 OA2是2道编程。都很简单。OA1做完第二天就让我去做OA2了，OA2做完

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

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

-destination pair的时候可能选错，要roll back到这一步然后试验下一个destination。他就让我举了个这种例子，没有再要求写code。

最后就问了他一个问题，就没了。祝各位面试顺利。

请问楼主的思路是什么呢？我想到的就是用hashmap 找到头尾，然后brute  force... 复杂度要O(n^2) … 或者hashmap 的value 存着一个自定义的结构，记录所有需要的信息，这样时间复杂度是O(n )，但是会占很多空间。。求问楼主怎么做的？

iwannabxm 发表于 2016-12-2 05:54
如果可以到多个目的地的话 感觉可以用dfs？

用一个hashmap<String, List<String>>把相邻节点保存进去，把value部分排序，然后用dfs来做

xianzhuzi 发表于 2016-12-2 04:45
请问楼主的思路是什么呢？我想到的就是用hashmap 找到头尾，然后brute  force... 复杂度要O(n^2) … 或者ha ...

差不多就是这个思路。其实题很简单。

谢谢楼主分享，祝楼主OFFER多多。 能不能分享下timeline啊？

offer在路上~ 顺便问下楼主申请到OA1的timeline？

limborock 发表于 2016-12-2 03:56
offer在路上~ 顺便问下楼主申请到OA1的timeline？

11月12号让我去做OA1，11月13号做的OA2，11月22号约得电面。

limborock 发表于 2016-12-2 03:56
offer在路上~ 顺便问下楼主申请到OA1的timeline？

什么时候内推的忘了，大概是10月底。

tommyzhangming 发表于 2016-12-2 04:13
什么时候内推的忘了，大概是10月底。

好吧.. 我11月中旬推得 半个月了除了application form都没消息..

请问楼主电面的时候是不是只能用Java或者C++?

polarbear2000 发表于 2016-12-2 04:39
请问楼主电面的时候是不是只能用Java或者C++?

不清楚。我只用C++