bloomberg 8.3 onsite 两轮跪经

过了两周，想想还是发一下跪经回馈一下地里。。。楼主第一次onsite有点紧张，导致第一题没做出来，直接跪了。。。
第一轮：
国人大哥+疑似韩国cmu校友小哥
首先cmu小哥先问了一下简历上一个他也上过的神课的project，然后出题，题目是普通二叉树以in-order的顺序转化为双向链表，要求in place，即直接将左右指针用作链表的前后指针且不用new一个新的节点出来，非常类似下面这个链接的题目

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

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

一个白人小哥就知道不妙了，果然只问了一下fibonacci数列的递归和迭代版本，分析了一下优劣就完了。。。直接领我出去了。。。

过了一个周末就收到拒信。。。哎，第一次onsite，当交点学费吧。。。

希望大家和我都会offer满满吧！求点大米，之前花得有点狠。。。谢谢大家！

对于第一题，楼主给的那个视频比较难懂， 在geeksforgeeks上找到一个比较容易理解的方法：
http://www.geeksforgeeks.org/convert-given-binary-tree-doubly-linked-list-set-3/

csushin1992 发表于 2016-8-15 12:25
对于第一题，楼主给的那个视频比较难懂， 在geeksforgeeks上找到一个比较容易理解的方法：
http://www.gee ...

谢谢你的补充！

请问一下lz, bb家面试是只能用c++嘛？谢谢！

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

第一轮 in place 是　用morris traversal 的O（1） space 的算法？ no stack 的？

llatjob 发表于 2016-8-29 12:32
第一题用 recursion吧

recursive 不也得要栈么。