聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 9307|回复: 48
收起左侧

05062016 Google MTV 跪经 最难过的跪经

[复制链接] |试试Instant~ |关注本帖
陈润鹏 发表于 2016-6-9 03:24:32 | 显示全部楼层 |阅读模式

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

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

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

本人生物专业 无奈生物难找工作 而且对生物已无兴趣 想找码农 我虽然学历没有CS,但是还算是有比较强的CS背景 所以找人内推了Google(没有内推的一概第二天直接拒了)onsite面试是在MTV
. Waral 博客有更多文章,
第一题
完全二叉树 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) {

If (root.children.size() == 0) return Integer.MAX_VALUE;
Int currSeond = 0;
TreeNode minNode = null;
TreeNode second = null;
For (int i =0; i < root.children.size(); i++ ) {
        If (root.children.val = root.val) {
                minNode = root.children;
        } else {
          if (second == null) {second = root.children;}
          else { 来源一亩.三分地论坛.
          Second = second.val < root.children ? second : root.children;}.留学论坛-一亩-三分地
        }. more info on 1point3acres
}
return Math.min(findSecond(minNode), second.val);
}.1point3acres网
}. 1point 3acres 论坛


第二题
给一系列的机票 请问能到的城市 直接BFS或者DFS都能做 拓扑排序 代码就不附
follow up没有时间做 就讲了一个思路 原因是我上了一个厕所 面试官把上厕所的时间也算在里面了……
follow up是DP找最大假期 很常见的题目-google 1point3acres


第三题(最失败)
这里有两个面试官
big integer 的加法 这里我一开始没有问清楚 没有考虑负数的问题 导致跳坑一下子跳不出来了 但还是把正数加法做了出来 出现负数的也弄了差不多 就是整合出了一点问题 我最后乱了阵子


第四题
一个简单的检测是否有环 一个是permutation. 一亩-三分-地,独家发布


电话面试我之前发过了


最后非常无奈, 我的材料总共被HC审核了两次,第二次让我提交推荐信和部门和工作地点。原以为自己进了,结果最后跪了。六个面试官 五个说hired 一个说没有strong opinion(应该是不hire的意思)我就跪了T_T
HR说一年后才能重新申请 估计这辈子就无缘G家了。[size=13.3333px]总之真的很伤心-google 1point3acres
[size=13.3333px]

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

. From 1point 3acres bbs
补充内容 (2016-6-9 03:27):

不知道还有没有大神能帮小弟内推一下,真心是想脱坑.1point3acres网

Edited: 去掉了具体的feedback和分数

评分

3

查看全部评分

本帖被以下淘专辑推荐:

 楼主| 陈润鹏 发表于 2016-6-26 00:19:57 | 显示全部楼层
https://github.com/rc3097/Interview/blob/master/src/utils/BigInteger.java 好多人要第三题 我自己回去做了一下 在这里发出了
回复 支持 反对

使用道具 举报

 楼主| 陈润鹏 发表于 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什么都没有说
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-9 04:04:23 | 显示全部楼层
陈润鹏 发表于 2016-6-9 03:58
我是通过别的途径知道的 HR什么都没有说

哦,推荐人帮你看得吧
回复 支持 反对

使用道具 举报

Wingszero 发表于 2016-6-9 07:44:25 | 显示全部楼层
我觉得即使是生物专业,能在google onsite拿到如此不错的分数,说明算法和coding能力都不是问题,多找内推肯定能找到满意的工作的。
回复 支持 反对

使用道具 举报

handsomecool 发表于 2016-6-9 08:42:17 | 显示全部楼层
再接再厉!
楼主实力在那里呢!
回复 支持 反对

使用道具 举报

chenzhan171 发表于 2016-6-9 09:09:36 | 显示全部楼层
第一题代码root.children.val = root.val ? 不是应该root.children.get(i).val == root.val么
回复 支持 反对

使用道具 举报

 楼主| 陈润鹏 发表于 2016-6-9 11:25:32 | 显示全部楼层
chenzhan171 发表于 2016-6-9 09:09
第一题代码root.children.val = root.val ? 不是应该root.children.get(i).val == root.val么

是的 我打上去的时候 打错了
回复 支持 反对

使用道具 举报

comicrudy 发表于 2016-6-9 12:17:24 | 显示全部楼层
请问lz是怎么要到feedback的?
. From 1point 3acres bbs
补充内容 (2016-6-9 12:30):-google 1point3acres
另外,不是说shadow不打分的么?
回复 支持 反对

使用道具 举报

snowwolf 发表于 2016-6-9 12:41:13 | 显示全部楼层
今年bar都比较高,所以如果没有一两个面试官给出比较强的分数即使都是hire也不行。另外提醒一下楼主最好不要公开爆出分数和feedback,毕竟如果万一追查起来对帮你看分的人有可能不利。
回复 支持 反对

使用道具 举报

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

好的 我看看 能不能删掉
回复 支持 反对

使用道具 举报

edcent 发表于 2016-6-10 04:37:57 | 显示全部楼层
楼主,请问big integer那道题给的是什么input呢?
回复 支持 反对

使用道具 举报

hidden_track 发表于 2016-6-10 07:26:17 | 显示全部楼层
第一题找第二小的值不是constant time吗?看root的左右子树就好了。。。

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

使用道具 举报

hidden_track 发表于 2016-6-10 07:30:31 | 显示全部楼层
edcent 发表于 2016-6-10 04:37
楼主,请问big integer那道题给的是什么input呢?

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

使用道具 举报

DamienPooh 发表于 2016-6-10 08:11:40 | 显示全部楼层
帮楼主删去了分数和具体的feedback
回复 支持 反对

使用道具 举报

 楼主| 陈润鹏 发表于 2016-6-10 08:30:16 来自手机 | 显示全部楼层
hidden_track 发表于 2016-6-10 07:26. 围观我们@1point 3 acres
第一题找第二小的值不是constant time吗?看root的左右子树就好了。。。

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

自己跑一下test case
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-22 12:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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