05062016 Google MTV 跪经 最难过的跪经

陈润鹏 发表于 2016-6-25 22:41
没有重复的

这样。反正看楼主那多叉树的程序感觉就是限制蛮多的，没有在循环里递归下去，而是在循环外进入递归，也就是只会有一个minNode...看来onsite当场交流时确实得多多交流

Thunder_up 发表于 2016-6-25 22:47
这样。反正看楼主那多叉树的程序感觉就是限制蛮多的，没有在循环里递归下去，而是在循环外进入递归，也就 ...

循环内递归 效率就是O（n）不是不行 就是效率低下 我这个效率是log(n)

陈润鹏 发表于 2016-6-25 22:51
循环内递归 效率就是O（n）不是不行 就是效率低下 我这个效率是log(n)

不是很理解。多叉树那个程序，例如root的children 有三个，其中两个children的值和root的值相同，那不是应该递归这两个子节点下去找值么？看楼主的程序，minNode只会有一个？因为是循环外递归进去了。
如果像下面这样，那楼主程序不就有问题了？ 感觉楼主程序只能handle一种test case。。。还是说限制条件就是那样的？楼主上面回复说的没有重复的意思是？
//        *      2                  
//        *    /  \.  \
//        *   2   2  3
//        *  / \  | \
//        * 4   2 5  3

Thunder_up 发表于 2016-6-25 22:57
不是很理解。多叉树那个程序，例如root的children 有三个，其中两个children的值和root的值相同，那不是 ...

楼主意思是孩子的值没有重复是吧。懂了

哎google家的bar的方差比较大吧，面试这东西还是比较看运气的，LZ加油！

吐槽一下，我onsite之后，不仅不给feedback，中途一点消息都没有，拖了一个月，hr也没给我说挂在哪。。。onsite前态度极好，之后极差。。。。

sheepmiemies 发表于 2016-6-25 23:49
哎google家的bar的方差比较大吧，面试这东西还是比较看运气的，LZ加油！

吐槽一下，我onsite之后，不仅 ...

节哀 我再面4家 估计就回国了

https://github.com/rc3097/Interview/blob/master/src/utils/BigInteger.java 好多人要第三题 我自己回去做了一下 在这里发出了

陈润鹏 发表于 2016-6-26 00:19
https://github.com/rc3097/Interview/blob/master/src/utils/BigInteger.java 好多人要第三题 我自己回去 ...

楼主好人！ 想再请问下，那道机票的第一个follow up是啥？

Thunder_up 发表于 2016-6-26 00:29
楼主好人！ 想再请问下，那道机票的第一个follow up是啥？

没有follow up纯粹新题

陈润鹏 发表于 2016-6-26 00:18
节哀 我再面4家 估计就回国了

没问题的，LZ加油！话说不准备找找挂靠或者其他什么途径吗？