脸书 onsite面经

cexq 发表于 2018-5-28 02:15
利扣261，follow up是任务种类很多，空间有限. Graph Valid Tree？ 任务？

是621，打错了。。

请问一下楼主 new grad 会面system design问题吗

jia07007 发表于 2018-5-28 05:57
请问一下楼主 new grad 会面system design问题吗

new grad 不会问

请问297如果是BST有什么区别呢？如果用这种解法： https://leetcode.com/problems/se ... stand-Java-Solution

那么621需要打印顺序吗？

补充内容 (2018-5-28 07:26):

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

饰智矜愚 发表于 2018-5-28 07:29
我觉得是不需要存None的node，因为BST你是自带知道中序的，以存先序为例的话，类似用preorder和inorder还 ...

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

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

xh_pku 发表于 2018-5-28 07:20
那么621需要打印顺序吗？

补充内容 (2018-5-28 07:26):

我面的时候不需要打印顺序，不过这个他也可能会随口问？我更新了一下帖子，发帖的时候没细回忆，可能没说太清楚

xh_pku 发表于 2018-5-28 07:40
**** 本内容被作者隐藏 ****

是的,空间的话bst也没办法比O(n)更小了，follow up的时候面试官对时间和空间问的比较细，和前面比较有多少差别

可以说是非常游戏了！