微软HE面试有一题不会

今天下午刚刚面完微软 SDE I/II HE, 遇到 Azure 某组, 其中一位三哥问到这题：
要求求出 binary tree 转移成相同值树的最小值：e.g.
   3                  2
/                   /
1     ---->     2            = 1 transformation

     0                          0.                  1                     

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

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

  3      1              3    1              3    1               2.  1              2     2

不然没有结果就   return -1

我当时没有想出来。 求哪位朋友能够内推微软组招！谢谢

Step1: calculate the avg value for the whole tree.
Step2: recursive get the diff and required steps from subTree.
https://leetcode.com/playground/RJhRif84

我也想到上面的朋友说的这道题，但要怎么知道相同值，第一反应是蠢蠢地计算节点数和整棵树的和，求出相同值(平均值）,然后按照酒骑韭的思路计算...

利口 酒骑韭 ？

Curry30 发表于 2021-11-19 22:06:43
利口 酒骑韭 ？

😅😅😅😅😂😂😂😂怎么可能会刷到1000 题？