amazon onsite 最新面经

第一轮：
印度小哥，先讲project。
写一个二叉树的类，包含parent节点。
给一个二叉树的任意节点，返回inorder遍历的下一个节点。
刚开始写了返回右子树最左边的节点，后来经提醒补充了没有子树要从parent里找的情况。中间穿插问了一些java和数据结构的小问题，不难。

第二轮：
白人，kindle组搞测试的，先是自我介绍。
然后写题：给一个string，返回出现频率最高的字符。
先跟他讨论思路，问他这些char在不在ASCII范围内，他说good question，不一定。
然后用hashmap写了出来，中间让我解释了一下hash得概念，还有一些小问题记不清了都不难。
中间遍历hashmap的时候卡了一下，忘了那个KV pair怎么写了，经提醒写出来了，后来又发现不用遍历hashmap，直接遍历string就可以，然后改正。
最后问了一些测试的问题， 比如刚才是我写的如果输入Str

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

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

体感觉还行，因为问的题基本都写出来了，聊天感觉也还好。不过4天后接到电话reject。
想想应该还是自己基础不扎实，这次题都比较简单，面试官可能觉得应该在更短的时间内完成的。
哎，第一次onsite，准备不足吧，继续加油，求学长学姐们内推啊！



补充内容 (2014-3-29 23:25):
纠正一个小错误，第三轮第一题是给的一个integer array，不是string

感觉遇上这些题运气已经相当好了，都是相当基础的题

cqx83 发表于 2014-3-29 04:48
感觉遇上这些题运气已经相当好了，都是相当基础的题

是啊，面试官应该还是根据问题的难度来衡量表现的。

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

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

感觉对于全职来说算是比较基础的题了 因为基础可能要求也就更高吧 更优 bug free。
像in order successor 这种忘记没有右孩子的确实情况不是很应该的感觉

您好！
本帖隐藏的内容需要积分高于 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

感谢分享，目测我也是人生第一次onsite就要去亚马逊，心虚……

thanks for sharing