亚麻new grad oa2

第一题two sum变种,有一辆货车和一些货物,找到两个货物重量正好是货车capacity - 30,注意一下corner case,找不到的时候返回一个空list,但是题目中并没有提到。。。,lz抓狂了很久,最后踩点解决了。第二题最近高频的n叉树找最大的sum/node数的结点,dfs就完了,注意要排除叶子结点。

跪求一波onsite