FB onsite 面经 加一个code加面

楼主准备跳槽了半年多，终于攒了一波面试经历来发面经了。然而很悲惨的是，楼主喜欢的公司都没过，要来年再战了。于是来这里给大家发一波面经和感想，决定先从最后一封拒信FB开始。
电面两题 第一道 LC39 第二道LC15

Onsite
第一轮，国人，题目是之前面经来的(但楼主当时并没有刷面经，面完在网上搜了一下，发现是面经) smallest subtree contains all deepest leaf node. 这一题楼主刚开始没有给出最优解，写了两个function,一个算height,一个DFS。写完之后让我优化，优化的过程中，楼主思路是对

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

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

的，时间控制得还挺好的，写完之后，面试官并没有说有bug，然后又来了个follow up 问我如果是general tree 怎么办，我也进行了改动，也解释了有可能出现的问题，比如 odd even children node要放在哪个 list 里，面试官也认同了。

然后周一告诉我没过。希望有大神来指点一下，我哪道题出了问题。

感觉lz做的已经听好了，运气不好吧。。

请问lz 第一题 smallest subtree contains all deepest leaf node 思路是啥

lz好人啊 加面的第一题 subset 变形，n 个数里找出所有有k个数的集合 能不能再解释一下 不是很明白意思啊

houqingniao 发表于 2017-3-15 13:28
请问lz 第一题 smallest subtree contains all deepest leaf node 思路是啥

是不是找最深叶子节点的LCA？

lz没有问behavior的问题吗？

stefan0428 发表于 2017-3-16 10:43
是不是找最深叶子节点的LCA？

对的，没有思路的给大家一个链接
https://instant.1point3acres.com/thread/155556

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

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

fly_emirates 发表于 2017-3-16 12:34
lz没有问behavior的问题吗？

我onsite 第二轮就是主要问behavior的问题。