Facebook实习电面第一轮

刚结束的实习电面，两道原题:
1. Minimum Height of A Binary Tree
DFS 和 BFS

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

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

5-12-13 05:57):
周五收到二面通知

请问楼主，minimum binary tree height 是哪道原题呀？
https://leetcode.com/problems/minimum-height-trees/
这个嘛？

小A要当码农 发表于 2015-12-13 05:55
请问楼主，minimum binary tree height 是哪道原题呀？
https://leetcode.com/problems/minimum-height-t ...

恩是的，很水的

DK_BurNing 发表于 2015-12-13 05:57
恩是的，很水的

但是这不是binary Tree呀， 楼主能说一下BFS和DFS的思路么？

小A要当码农 发表于 2015-12-13 06:03
但是这不是binary Tree呀， 楼主能说一下BFS和DFS的思路么？

看错了不好意思...
https://leetcode.com/problems/minimum-depth-of-binary-tree/
应该是这个

DK_BurNing 发表于 2015-12-13 06:31
看错了不好意思...
https://leetcode.com/problems/minimum-depth-of-binary-tree/
应该是这个

喔喔 好吧， 我还理解成 让我们choose一个root, 使得这棵树最浅。。 楼主二面好运～

请问LZ第二题multime的followup的具体要求是什么啊？

lz二面如何了。。。。。。。。。。