Amazon面经+一些onsite小建议

先讲下我的流程，去年11月底找人refer，12月初收到邮件让做一个online assessment，1周后通知Onsite，当时赶上过节，所以onsite定在了来年1月底，面完1周收到了offer。

面经：
Round1：
1) 给一个数组，要求返回出现重复的数据项
2) 一个仓库里有很多items分散在各处，每个item有一个时间（派人去取回它的时间），给你一组要取的items，一组人，问怎么把items分配到这些人能得到最优的总时间

Round2：
1) 检查一个树是不是BST
2) 怎么反向输出一个栈，反向输出一个queue，如果no extra space如何实现

Round3：
1) serialize和deserialize binary tree.
2) 给一个binary tree，每个节点n有一个weight=n.value+weight(left child)+weight(right child)，要求返回root的weight，和整棵树最小weight

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

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

习的，所以对于fresh grad，可以说自己很有passion，很期待challenge，但是不要过分强调自己没有工作经验以至于让人家怀疑你的能力。
6.我在这个面试之前一直很紧张，因为完全没有过onsite经验，对这件事很恐惧。但是有了一次经验之后觉得原来onsite是这么回事啊，对找工作这件事也变得有点底气了，所以面试不管成不成，积累这份经验真的是很重要。
以上就是我个人的一些想法，仅供大家参考，也欢迎大家一起讨论~
最后祝大家新年快乐，都能找到理想工作~

想问下LZ是什么时候知道online assessment的结果的，我上周二做了现在正好一周，不知道什么时候能知道结果。。。
关于onsite面试，现在突然觉得自己好弱好多都没啥想法。。。
round1.2是统筹规划类的么？能不能讲下思路。。。
round2.2是不是就是用stack实现queue和用queue实现stack？前者有用两个stack实现queue，后者好像没啥想法，不用extra space就更没想法了。。。
round3.1是什么意思呀？google了一下好像前者就是打印binary tree，后者难道是重构？
3.2好像也不是很懂，能不能详细一点？
好吧我的确觉得我弱爆了。。。

恭喜！
请问 leetcode题目多吗 另外帮助大吗。。。。4天后面 求保佑！

starcroce 发表于 2014-2-5 05:29
想问下LZ是什么时候知道online assessment的结果的，我上周二做了现在正好一周，不知道什么时候能知道结果。 ...

具体的我也记不清了，应该一周-10天吧，
1.2 开始我没想出来，面试官提示是NP难问题，我写了个暴力解法
2.2 两个反向输出都可以借助另一个stack，no extra space的话我解法是先reverse queue，然后输出
3.1 就是序列化和反序列化二叉树，我记得careercup上有
3.2 可以用post-order遍历二叉树，每次得到叶子节点的权值，加上本节点value然后返回给父节点

mark60616 发表于 2014-2-8 05:01
恭喜！
请问 leetcode题目多吗 另外帮助大吗。。。。4天后面 求保佑！

我遇到的题没有lc上的，那个判断BST的好像是，记不太清了
BLESS！

谢回复！
另请问 OOP的呢，会不会穿插一下问问这个？很奇怪你没有OOP的题目啊
我好怕啊！！

A家不是问很多OOP吗

mark60616 发表于 2014-2-8 07:35
谢回复！
另请问 OOP的呢，会不会穿插一下问问这个？很奇怪你没有OOP的题目啊
我好怕啊！！

设计deck of cards就是OOD啊~
如果你是fresh grad，我觉得CC150就够了

jungwooya 发表于 2014-2-8 10:33
设计deck of cards就是OOD啊~
如果你是fresh grad，我觉得CC150就够了

多谢！！！！！！！！！！！

请问楼主最后一题，在不用rand的情况下怎么shuffle？   按照CLRS上的说法，就算是平均概率shuffer也还是用到rand函数或Java里的random。