amazon 跪经

10点的面试。 从phonix打来的印度哥。 感觉印度哥全程都在酱油。

问题： 1. basic data structure： BST ， linkedlist
2. 把linkedlist 分成两个linkedlist， 单数node一个list， 双数node另一个list
3. Binary tree level order trasver

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

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

eid="107" border="0" alt="" />




补充内容 (2016-3-1 12:48):
amazon拒信已收，不过拿到了fb的offer，不幸中的万幸

战栗的百香果 发表于 2016-1-29 03:03
其实我觉得这题有点坑- -因为三层的情况下看不出来，他可能是那个什么zigzag，也可能是只调换了第二层- -

就三层，而且第一层就一个1 正反打都是1. 还是我大意了，没看清楚就答了，而且印度哥说话我也不怎么能听懂

zuiuc 发表于 2016-1-29 03:07
就三层，而且第一层就一个1 正反打都是1. 还是我大意了，没看清楚就答了，而且印度哥说话我也不怎么能听 ...

和zigzag还是 有不一样的地方对吧，分奇数和偶数层这么区分吗？

zuiuc 发表于 2016-1-29 03:07
就三层，而且第一层就一个1 正反打都是1. 还是我大意了，没看清楚就答了，而且印度哥说话我也不怎么能听 ...

没事啦，都三道题了~不虚，大家都会有offer的~

follow up 是直接 swap(root->left,root->right)是嘛- -

哦哦哦不对- -不对- -

swap(root->left->val,root->right->val)是嘛- -

战栗的百香果 发表于 2016-1-29 02:58
哦哦哦不对- -不对- -

就是那个什么Zip baba输出

面包总会有的，offer总会来的

kylin0425 发表于 2016-1-29 02:59
就是那个什么Zip baba输出

其实我觉得这题有点坑- -因为三层的情况下看不出来，他可能是那个什么zigzag，也可能是只调换了第二层- -

kylin0425 发表于 2016-1-29 03:00
面包总会有的，offer总会来的

希望我们都有offer，和你的题完全不一样啊