05062016 Google MTV 跪经 最难过的跪经

第一题代码root.children.val = root.val ？ 不是应该root.children.get(i).val == root.val么

chenzhan171 发表于 2016-6-9 09:09
第一题代码root.children.val = root.val ？ 不是应该root.children.get(i).val == root.val么

是的 我打上去的时候 打错了

请问lz是怎么要到feedback的？

补充内容 (2016-6-9 12:30):
另外，不是说shadow不打分的么？

今年bar都比较高，所以如果没有一两个面试官给出比较强的分数即使都是hire也不行。另外提醒一下楼主最好不要公开爆出分数和feedback，毕竟如果万一追查起来对帮你看分的人有可能不利。

snowwolf 发表于 2016-6-9 12:41
今年bar都比较高，所以如果没有一两个面试官给出比较强的分数即使都是hire也不行。另外提醒一下楼主最好不 ...

好的 我看看 能不能删掉

楼主,请问big integer那道题给的是什么input呢?

第一题找第二小的值不是constant time吗？看root的左右子树就好了。。。

补充内容 (2016-6-10 07:27):
follow up就扫一遍根的孩子找第二小的值

edcent 发表于 2016-6-10 04:37
楼主,请问big integer那道题给的是什么input呢?

这题也不难，就是加一个符号的node在最前面就好了。。。然后如果是负数的话就先遍历一遍list把值变成负的。。。然后做加法，carry正负取决于当前相加值的正负

帮楼主删去了分数和具体的feedback

hidden_track 发表于 2016-6-10 07:26
第一题找第二小的值不是constant time吗？看root的左右子树就好了。。。

补充内容 (2016-6-10 07:27):

自己跑一下test case