Amazon 电面 两轮 题目一起放出啦~~~

刚刚面完amazon的二面，来把两轮的题目都发出来~~求大家的大米啊~~顺便求一下indeed oa的题目啊~~
拿到他家电面其实很不容易的，内推，自己投，拒信又内推，终于拿到店面了
一轮电面是在10月底，美国小哥，叫做josh的。问了一下简历的东西，现在做的project。然后问了数据结构的东西，hashmap是什么，时间复杂度是多少。array和linkedlist的区别，插入，提取的时间复杂度是多少。然后是coding了，coding题目我是真的没见过，跟大家分享一下，也希望能给点思路。有一个parking lot，每个车有自己的位置，input是车辆现在的位置的array和应该存放的位置的array，例如：现在位置：[A,B,C,_], 应该存放的位置[_,B,A,C],"_"代表这个位置没有车，问需要最少几步才能把车挪到他应该存放的位置，这里有一点就是如果位置上有车，不能替换，要把车先开到空地，再放，这样是两步。自己给的答案是dfs，就是找到现在这个车应该放的位置是空的好，就放，然后

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

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

时间不多了，他就说快速写一下主要部分就好了。 最后十分钟就是我问问题。总体觉得今天这面试算是最rp的一次了，问了这么多原题，我真的要说，自从有技术面以来，就几乎没有问到过原题，感觉真是老天开眼了。到今天为止所有面试都结束了。希望可以拿到onsite的吧。。。


补充内容 (2015-12-9 23:27):
感恩节后催了一下，拿到了onsite了

lz 是跳槽的么？没做oa直接电面？

乳大未必有奶 发表于 2015-11-24 15:50
lz 是跳槽的么？没做oa直接电面？

不是啊 是内推的 没做oa

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

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

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

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

julia1006 发表于 2015-12-9 23:13
第一题，这个例子是可以，不过有的例子就不是，这也就是为什么后来我发现我的做法其实也不太可行，例子： ...

［A,B,C,_］ [B,C,A,_] 这个应该算corner case吧？

hohojoy 发表于 2015-12-10 03:46
［A,B,C,_］  这个应该算corner case吧？

恩 可能吧 但是我的优化方法 她就是说的这样的例子

请问two sum那题，正负数为什么要throw exception呀？

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

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

julia1006 发表于 2015-12-15 15:35
因为按照leetcode的话，如果没有解的话，是返回{-1,-1}，但是这里返回的不是index而是数值，并且数值有可 ...

是诶，我犯二了，谢谢~