一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 5821|回复: 48
收起左侧

05062016 Google MTV 跪经 最难过的跪经

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

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

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

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

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

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

第一题
完全二叉树 parent是孩子中的最小值,请找出整棵树第二小的值
example:
*     2                   鏉ユ簮涓浜.涓夊垎鍦拌鍧.
*    / \
*   2   3
*  / \  | \.1point3acres缃
* 4   2 5  3
. more info on 1point3acres.com
* 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) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
                minNode = root.children;-google 1point3acres
        } else {
          if (second == null) {second = root.children;}-google 1point3acres
          else {
          Second = second.val < root.children ? second : root.children;}
        }
}
return Math.min(findSecond(minNode), second.val);. 1point 3acres 璁哄潧
}. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
}
-google 1point3acres

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


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


第四题
一个简单的检测是否有环 一个是permutation

. 1point3acres.com/bbs

电话面试我之前发过了


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

不知道还有没有大神能帮小弟内推一下,真心是想脱坑. Waral 鍗氬鏈夋洿澶氭枃绔,


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

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

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什么都没有说
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-9 04:04:23 | 显示全部楼层
陈润鹏 发表于 2016-6-9 03:58. From 1point 3acres bbs
我是通过别的途径知道的 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的?

补充内容 (2016-6-9 12:30):
另外,不是说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呢?
. 1point3acres.com/bbs
这题也不难,就是加一个符号的node在最前面就好了。。。然后如果是负数的话就先遍历一遍list把值变成负的。。。然后做加法,carry正负取决于当前相加值的正负
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| 陈润鹏 发表于 2016-6-10 08:30:16 来自手机 | 显示全部楼层
hidden_track 发表于 2016-6-10 07:26
第一题找第二小的值不是constant time吗?看root的左右子树就好了。。。
-google 1point3acres
补充内容 (2016-6-10 07:27):
. visit 1point3acres.com for more.
自己跑一下test case
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-1-17 03:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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