meta 电面 难题

今天电面coding test
先来一个简单问题： 检查是否binary tree的每个节点 的 value 等于 它的所有子节点的平均值。  比较简单用DFS 就可以了，记录 sum of value 和 number of childs
然

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

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

pdate parent， 或者update left 或者 update right，  然后选择最优
我觉得这题挺难的， 后来发现之前有出现过

想补充一句。lz 是 ml 的博士，各位。

看了眼discussion就那个代码量。。。面试官是什么人啊？加米安慰一下。

感谢LZ分享，加油！

好难的题目

update parent， 或者update left 或者 update right的思路是对的吗？

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

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