FB SDE 电面

YellowClothes · 2019-10-11 10:35:47

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

FB SDE电面
之前面PE面挂了233333

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

感谢，国人要加油呀~

求米~

qwseda123 · 2019-10-12 06:33:30

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

YellowClothes · 2019-10-12 00:15:20

快乐源泉虎东东发表于 2019-10-10 22:20
请问楼主这两个follow up应该怎么回答呢，谢谢！

第一个，就事论事，描述一下就行，相当于流程比较固定的同一个算法。
第二个，可以知道孩子的数目，所以可以直接去正确的方向，不用在stack上一直折腾。

ai780227 · 2019-10-12 04:21:24

YellowClothes 发表于 2019-10-12 00:21
可以知道孩子的数目，所以可以直接去正确的方向，不用在stack上一直折腾。我是这么答的，不知道多大程度 ...

嗯嗯，应该是这样！因为full bst是对称的，每次可以省去一半的孩子节点

快乐源泉虎东东 · 2019-10-11 12:20:42

请问楼主这两个follow up应该怎么回答呢，谢谢！

crdbuddy · 2019-10-11 13:54:12

感谢你的分享

ai780227 · 2019-10-12 00:18:35

想问下楼主如果树是满的可以略过哪些步骤呢

YellowClothes · 2019-10-12 00:21:04

ai780227 发表于 2019-10-11 10:18
想问下楼主如果树是满的可以略过哪些步骤呢

可以知道孩子的数目，所以可以直接去正确的方向，不用在stack上一直折腾。我是这么答的，不知道多大程度上是对的orz

YellowClothes · 2019-10-13 03:11:35

qwseda123 发表于 2019-10-11 16:33
请问一下，follow up1 如果n是已知的一个不变的数字，能否略过某些步骤？
这个具体是什么意思？
有很多 ...

比如n=1或2或3，就可以用几个简单的if条件处理了。对任何BST。

small_pupple · 2019-10-14 08:31:20

请问这是lc第几题呀～