亚麻intern OA1+OA2 2/15 ddl

OA1准备不是很充分，只看了老题，结果遇到的基本上都是新题，肉眼debug，快要窒息了包括：appearKTimes、sumDistinct、 countElement、 reverse a number、label product、count days in leap year以及一道matrix summation吗，错误是i++写在了inner for loop
这里的题比较全：
逻辑题： 遇到了快递收费 八产品 环保公司 气

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

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

PingFang SC, Microsoft YaHei, sans-serif">

希望自己的名字足够好听，成为被选中的人

楼主，是多叉树并且问的是非叶子节点的maximum average是什么意思呀？ 2

补充内容 (2019-2-19 05:57):
比如 1      这种情况，因为11是叶节点，所以最后不能返回11，要返回-5？？
     /    \
   -5    11
  /  \
1     2

tianyiwu 发表于 2019-2-19 05:55
楼主，是多叉树并且问的是非叶子节点的maximum average是什么意思呀？ 2

补充内容 (2019-2-19 05:57):

对，他给了一个叫做CategoryNode的class，成员变量有value和List<CategoryNode>的children list。所以更新maximum average的时候判断一下node.children.size() != 0 再更新就好啦

楼主， 确认一下我理解对了。比如 1      这种情况， 因为（1+12+11+1+2）/5  > (12+1+2)/3 所以应该返回1.
                                               /    \
                                            12    11
                                            /  \
                                          1     2

但是       1     这种情况， 因为（1+12+2+1+2）/5  < (12+1+2)/3 所以应该返回12.
            /    \
          12    2
          /  \
        1     2

还有        1     这种情况， 哪怕11只有一个子节点，(1+-5+11+1+2+2)/6 < (11+2)/2 , 所以还是应该返回11 是吧
            /    \
          -5    11
          /  \     \
        1     2    2

tianyiwu 发表于 2019-2-19 06:39
楼主， 确认一下我理解对了。比如 1      这种情况， 因为（1+12+11+1+2）/5  > (12+1+2)/3 所以应该返回1. ...

嗯 应该是这样的