脸书电面

脸书 电面：

1. 利口 舅二姨
2. 二叉树 中序 itera

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

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

不可只写不说。

求大米！

感觉第二道题，如果用O(N) 或者O(H)的空间去存储数的话，BST和普通BT是没啥区别的。如果只能利用O(1)空间的，BST可以获得O(N * H)的算法复杂度，非BST将是O(N^2)的复杂度。

moluren 发表于 2019-3-2 18:07
感觉第二道题，如果用O(N) 或者O(H)的空间去存储数的话，BST和普通BT是没啥区别的。如果只能利用O(1)空间的 ...

能否详细解释一下O(1) space 的 BST  iterator 思路？没有想到：（
多谢大神！

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

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

moluren 发表于 2019-3-3 12:25
这个是我之前写的代码，还可以优化一下的。请参考，如有错误不负任何责任。

[mw_shl_code=java,true]p ...

Oops! 我题目写错了.....抱歉， 问的是pre-order......

ColorLessZ 发表于 2019-3-3 13:25
Oops! 我题目写错了.....抱歉， 问的是pre-order......

那就不知道考的是BST的啥了。

Lz几年经验了