05062016 Google MTV 跪经 最难过的跪经

本人生物专业 无奈生物难找工作 而且对生物已无兴趣 想找码农 我虽然学历没有CS，但是还算是有比较强的CS背景 所以找人内推了Google(没有内推的一概第二天直接拒了)onsite面试是在MTV

第一题
完全二叉树 parent是孩子中的最小值，请找出整棵树第二小的值
example:
*     2                  
*    / \
*   2   3
*  / \  | \
* 4   2 5  3

* In this given tree the answer is 3.
解法 一开始装傻提出O(n),两分钟后给出了O(logn)的解法
解法是follow up的 多叉树
Public class Solution {
Public int findSecond(TreeNode root) {

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
t style="font-size:13px">最后非常无奈， 我的材料总共被HC审核了两次，第二次让我提交推荐信和部门和工作地点。原以为自己进了，结果最后跪了。六个面试官 五个说hired 一个说没有strong opinion(应该是不hire的意思)我就跪了T_T
HR说一年后才能重新申请 估计这辈子就无缘G家了。[size=13.3333px]总之真的很伤心
[size=13.3333px]

不知道还有没有大神能帮小弟内推一下，真心是想脱坑


补充内容 (2016-6-9 03:27):

不知道还有没有大神能帮小弟内推一下，真心是想脱坑

[/i][/i][/i][/i]Edited: 去掉了具体的feedback和分数

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

陈润鹏 发表于 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

陈润鹏 发表于 2016-6-10 08:30
自己跑一下test case

我怎么感觉楼主第一题程序有点点问题。还是说有限制条件没说清楚。例如还是在二叉树的情况下，以下这个text case就得递归下去找了吧？

        *     2                  
        *    / \.  
        *   2   2
        *  / \  | \
        * 4   2 5  3

看多叉树那程序，也就是说second不一定有值啊，可能root的所有孩子的值都和root的值一样。。

hidden_track 发表于 2016-6-10 07:30
这题也不难，就是加一个符号的node在最前面就好了。。。然后如果是负数的话就先遍历一遍list把值变成负的 ...

是的 正确做法就是这样 我一开始没有考虑好 你看题目这么简单 就默认正数了 解完发现 还要考虑负数

不知道还有没有大神能帮小弟内推一下，真心是想脱坑

楼主加油！new grad刷题就是了，机会有的是。

楼主的HR透露了这么多信息啊。   啥分数都知道

想知道你怎么知道的这么清楚，。。。

每一轮多少分都知道呀

我是通过别的途径知道的 HR什么都没有说

陈润鹏 发表于 2016-6-9 03:58
我是通过别的途径知道的 HR什么都没有说

哦，推荐人帮你看得吧

我觉得即使是生物专业，能在google onsite拿到如此不错的分数，说明算法和coding能力都不是问题，多找内推肯定能找到满意的工作的。

再接再厉！
楼主实力在那里呢！