坑爹的Amazon电面。。

感觉被新加坡华人坑了。。。上周面的，一接电话是国人大哥还挺欣喜，聊的也挺好的（后来看了linkedin发现是新加坡人。）

第一题：Largest average subtree node in a binary tree
感觉就跟Leetcode的Maximun Subtree差不多，给一个树，要求找出平均值最大的子树，平均值最大定义为所有node的sum/node的个数。
我用的也是maximum subtree的方

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

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

然后整体都挺smooth的，面试官还说I think you should hear back from us pretty soon，我心想应该没啥问题。结果今天过去一周多我发了邮件问HR，说是拒了。。。坑爹

Patpat,第一题设计一个class就OK了吧

class Node {

       int count;
       int sum;

      public Node(int count,int sum) {

       this.count = count;
       this.sum = sum;

    }



}