Facebook 电面

10月中的FB电面。是一个白人小哥。

1. 问题1：Minimun depth

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

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

BFS vs DFS.

求大米～谢谢

树很不平衡怎么办 ？

同问树不平衡怎么办，这个题dfs不是没法做吗除非不要求leve内的顺序

问题2可以用d

+1

只能BFS吧 而且不管树是否平衡 都是每个节点访问一次 Queue的size就是一层的size

求大神解答

可以用dfs 只是就是變成兩層的map
map<int, map<int, vector<int>>>
第一層是depth, 第二層是column offset

第一题楼主怎么做的。

nibuxing 发表于 2016-11-15 04:24
第一题楼主怎么做的。

第一题leetocode上有啊～

楼主，问下，树很不平衡怎么办？考点在哪？