脸书电面过经

内推了脸书NYC。面的是Instgram infra。

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 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

这个题有点类似蠡口865，每个node都返回{b, d}
b--本子树是否包含餐馆
d-- 从该点遍历其子树内所有餐馆再回到自身所需要的距离d
做后序遍历，也就是先得到左右子树的返回值left, right
如果该子树包含餐馆，本Node d+=left.d/right.d + 2
b = left.b || right.b || 自身是否是餐馆

TonyLic 发表于 2020-1-9 10:50
这个题有点类似蠡口865，每个node都返回{b, d}
b--本子树是否包含餐馆
d-- 从该点遍历其子树内所有餐馆再 ...

我当时是post order dfs，返回也是两个量。是这么回事。

请问楼主第一题用stack解吗

hgon23 发表于 2020/01/09 11:58:30
请问楼主第一题用stack解吗

是的呢 🍠

第二问啥叫从根结点出发。从根结点出发的树便利所有节点怎么会有最短路径？是图吧大哥？

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

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