回复: 48
跳转到指定楼层
上一主题 下一主题
收起左侧

05062016 Google MTV 跪经 最难过的跪经

全局:

2016(4-6月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Fail | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 DamienPooh 于 2016-6-9 19:11 编辑

本人生物专业 无奈生物难找工作 而且对生物已无兴趣 想找码农 我虽然学历没有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和分数

评分

参与人数 3大米 +63 收起 理由
icebug + 3 楼主加油!
amyzen + 10 感谢分享!
woaibai + 50 感谢分享!

查看全部评分


上一篇:狗家6/8电面。。求过
下一篇:谷歌fulltime phone screen面筋,已跪

本帖被以下淘专辑推荐:

 楼主| 陈润鹏 2016-6-26 00:19:57 | 只看该作者
全局:
https://github.com/rc3097/Interview/blob/master/src/utils/BigInteger.java 好多人要第三题 我自己回去做了一下 在这里发出了
回复

使用道具 举报

推荐
Thunder_up 2016-6-25 22:57:40 | 只看该作者
全局:
陈润鹏 发表于 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:37:26 | 只看该作者
全局:
陈润鹏 发表于 2016-6-10 08:30
自己跑一下test case

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

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

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

使用道具 举报

推荐
 楼主| 陈润鹏 2016-6-10 08:32:57 | 只看该作者
全局:
hidden_track 发表于 2016-6-10 07:30
这题也不难,就是加一个符号的node在最前面就好了。。。然后如果是负数的话就先遍历一遍list把值变成负的 ...

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

使用道具 举报

🔗
 楼主| 陈润鹏 2016-6-9 03:27:11 | 只看该作者
全局:
不知道还有没有大神能帮小弟内推一下,真心是想脱坑
回复

使用道具 举报

🔗
zxcnn 2016-6-9 03:38:19 | 只看该作者
全局:
楼主加油!new grad刷题就是了,机会有的是。
回复

使用道具 举报

🔗
yzl232 2016-6-9 03:51:21 | 只看该作者
全局:
楼主的HR透露了这么多信息啊。   啥分数都知道
回复

使用道具 举报

🔗
blackrose 2016-6-9 03:53:47 | 只看该作者
全局:
想知道你怎么知道的这么清楚,。。。
回复

使用道具 举报

🔗
77777777 2016-6-9 03:57:11 | 只看该作者
全局:
每一轮多少分都知道呀
回复

使用道具 举报

🔗
 楼主| 陈润鹏 2016-6-9 03:58:52 | 只看该作者
全局:
我是通过别的途径知道的 HR什么都没有说
回复

使用道具 举报

🔗
blackrose 2016-6-9 04:04:23 | 只看该作者
全局:
陈润鹏 发表于 2016-6-9 03:58
我是通过别的途径知道的 HR什么都没有说

哦,推荐人帮你看得吧
回复

使用道具 举报

🔗
jq2017 2016-6-9 07:44:25 | 只看该作者
全局:
我觉得即使是生物专业,能在google onsite拿到如此不错的分数,说明算法和coding能力都不是问题,多找内推肯定能找到满意的工作的。
回复

使用道具 举报

🔗
handsomecool 2016-6-9 08:42:17 | 只看该作者
全局:
再接再厉!
楼主实力在那里呢!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表