FB coding screening

前两周面了FB的coding screening，是个印度大哥，没什么口音人看起来比较nice，

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

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

到结果，大概率挂了。hr说一直在等feedback。。

第二题相当于postorder traversal 但是要return sum和 count？

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

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

zjd005 发表于 2021-9-4 18:07
第二题相当于postorder traversal 但是要return sum和 count？

我觉得是吧，我想的是可以用个hashmap来记录一下访问过的节点避免重复访问

decents是指左子树和右子树的全部结点？

匿名者 发表于 2021-8-30 12:33
decents是指左子树和右子树的全部结点？

对的所有结点

请问第二题有LC吗？

同问第二题

匿名者 发表于 2021-8-31 10:26
请问第二题有LC吗？

我好像没找到一模一样的。。。

mitmlz 发表于 2021-9-1 11:32
同问第二题

貌似LC还没有

第二题dfs吧，跟计算直径、最大路径一个思路吧