彭博店面面经2

美国小哥 在bloomberg 6年。人很nice，虽然一开始时间没安排好迟到了20分钟左右。。

两道题
1. lc 451
2. flatt

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

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

胡同，后面提示了才写完，写完了还有个小bug

求不杀，求onsite~~~

请问楼主第二题是什么思路？

用一个stack来做

右指针 指向 的node放进stack
然后右指针 指向 下指针的node
注意要nullify下指针的node

ilovestat 发表于 2017-10-11 08:11
用一个stack来做

右指针 指向 的node放进stack

明白了，多谢楼主

第二题是pre order traversal 啊

同意楼上的, 这题就是二叉树前序遍历吧? 换了个样子?

补充内容 (2017-11-28 12:23):
说错了, 中序遍历

补充内容 (2017-11-28 12:23):
说错了, 中序遍历

czcbangkai 发表于 2017-11-28 12:11
同意楼上的, 这题就是二叉树前序遍历吧? 换了个样子?

补充内容 (2017-11-28 12:23):

应该是pre-order

844587076 发表于 2017-11-29 15:36
应该是pre-order

对对, 我又改错了, 是前序