Amazon offer已到手，直接上面经回馈地里

本来觉得签了NDA实在不该透题的，但是在准备面试的过程中确实很多地里的面经帖子帮忙不小。既然offer已到手。还是发一下面经回馈一下吧。上周一(3.31)面的，如果哪里记不起来了还望多多见谅。
早上大概11：15分到Amazon大楼里，约定的11：45开始结果知道12：00多才有人过来招呼所有的面试的同学。
随便参观了一下，不记得了，也不在意。然后吃pizza，吃的不爽。真心的Seattle的pizza不如chicago的好吃...

进入正题，我是第一个被叫到名字带出去的，当时觉得这是要中奖的节奏么...结果证明我是幸运的....
第一面是中国人，一个师姐，人超级nice，nice到我没啥啊好说的了。直接汉语走起，也不为难我，说咱们就来点简单的吧，二叉树中序遍历递归+迭代来一下，我心想你这水放的有点狠吧...不用这么简单啊，二话不说，这种题都是背下来的节奏，基本2分钟写完.然后师姐说来个OOD吧，我顿时跪了，最怕的就是ood啊。就是老美的那个tic-tac-toc游戏，我这个面的不好，但是谁让面我的是个超级nice的咱的同胞呢？讨论着讨论着把这个搞定了。然后一看还有时间，说再来一个吧，这个题就不拍照记录了。师姐说我想想还有啥

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

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

:
有些错别字希望大家别见怪...

补充内容 (2014-4-7 22:22):
对第二面的题补充一下，不好意思写漏了一点:每次走的时候通过goto(x,y)来走在坐标(x,y)处，你可以走到任何地方，也就是你可以foto任意的x，y，但是如果(x,y)在平面内你能走，如果x,y越界了，那你就不能走。

补充内容 (2014-4-7 22:27):
对不住啊第一次发面经发现有几处错误，之前的关于二维平面的已经解释了，加上goto(x,y)来判断能否走。
对于奇偶数那个我表述错误了(不过这个题很多地方出现过，所以大家应该知道)，是有些数出现奇数次，不是奇数,thx

恭喜~
好运

swj817 发表于 2014-4-7 21:30
“有些错别字希望大家别见谅啊。”  笑喷了。。。运气都是站在有准备的人这一边的

这个太有用了啊！！！亚马逊面试中，求offer

地一个题目是抽象一下就是：一个二维的平面，你在左上角，这个平面的大小未知，问如何用最短的布数走到右下角。

怎么做啊？

一个数组有若干奇数和偶数，找出所有的奇数...不说了大家肯定都会，优化优化就成。然后如果只有一个奇数，更不用说的，XOR直接搞定，不再赘述。

如果一个数组有一个奇数和一个偶数， 比如{5，6}， 怎么用XOR搞定？

北美农民 发表于 2014-4-7 22:17
地一个题目是抽象一下就是：一个二维的平面，你在左上角，这个平面的大小未知，问如何用最短的布数走到右下 ...

不好意思，补充一点：每次走的时候通过goto(x,y)来走在坐标(x,y)处，你可以走到任何地方，也就是你可以foto任意的x，y，但是如果(x,y)在平面内你能走，如果x,y越界了，那你就不能走。

luzhuzeng 发表于 2014-4-7 23:23
不好意思，补充一点：每次走的时候通过goto(x,y)来走在坐标(x,y)处，你可以走到任何地方，也就是你可以fo ...

分别二分？ log(max_X) + log(max_Y)? 还有更好地办法么？

北美农民 发表于 2014-4-7 22:32
分别二分？ log(max_X) + log(max_Y)? 还有更好地办法么？

二分应该是最优，我使用的二分，没有follow-up了