一亩三分地论坛

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

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

Google/Youtube onsite 面经 @MTV

[复制链接] |试试Instant~ |关注本帖
qjx026 发表于 2016-2-25 05:02:53 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Google - 内推 - Onsite |Fail在职跳槽

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

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

x
02/11面的。
刚收到HR邮件说明天约个时间打电话,说打个电话告诉结果,这种就是妥妥挂了。
非常不好意思,面完没记录,很多题都忘了。. visit 1point3acres.com for more.
一共五轮。
第一轮, 给一个list 的时间start, end, profits, 让求出来不冲突的最大profit,follow up, 求出最大的组合list。中间聊聊设计什么的。. 1point 3acres 璁哄潧
第二轮,第一题是一个关于树的题,记不清楚了。第二题也记不清楚了。是个老印面的,感觉答的很完美,聊的也不错。
中午吃完饭换个房间接着面。. more info on 1point3acres.com
第三轮,第一题又面了一个关于树的问题,很快流畅答出。 第二题是个概率题,没答出来完全蒙了,中途交流无数次也没答出来。
第四轮, 一个白人,让写一个关于二维iterator的设计问题。中间细节太多,记不清楚了。
第五轮,一个小印,给一些要求,像1必须在5前面,3 必须在4 前面。 给一个N的范围,让写出一个合法的序列。后来follow up 也忘了。边交流边写,印度哥每次我一动笔写就要提示我。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

前面电面裸面感觉还不错,裸面onsite果然是行不通的。大家一定要准备充分再去面Google。还有最近确实看G给onsite和offer确实少。


补充内容 (2016-3-2 09:33):
上次打电话,这周一进了HC,然后给挂了。

评分

1

查看全部评分

hpplayer 发表于 2016-2-25 06:27:40 | 显示全部楼层
第一题LZ怎么做的?

我能想到的是用DP matrix. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
dp[i][j]就是指从start = i到end = j的最大PROFIT
需要用4个循环来更新这个MATRIX,里面的两个循环是扫描START = I 到 END = J里所有组成的可能性
回复 支持 反对

使用道具 举报

 楼主| qjx026 发表于 2016-2-25 12:36:56 | 显示全部楼层
hpplayer 发表于 2016-2-25 06:27. from: 1point3acres.com/bbs
第一题LZ怎么做的?

我能想到的是用DP matrix

DP思路是对的,具体思路我记不太清楚了,最后时间复杂度是N^2.. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
大概思路是先把interval 按照endTime排序。用一个HashMap来存储该interval的前一个interval的序列序号,和当前的利润的最大值。
每次遍历到一个点时候,往前找到valid 的 最大利润点,然后更新HashMap. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
大概思路是这样。
回复 支持 反对

使用道具 举报

csgtc 发表于 2016-2-25 12:57:41 | 显示全部楼层
qjx026 发表于 2016-2-24 23:36
DP思路是对的,具体思路我记不太清楚了,最后时间复杂度是N^2..1point3acres缃
大概思路是先把interval 按照endTime排序 ...
. 1point 3acres 璁哄潧
关于第一题,个人想法,不一定对:-google 1point3acres
可以优化一下,先排序,然后dp = global max for interval 0 to i (do not need to include i), 然后只要找到i之前最近的valid interval和i-1比较,就能update了 , dp=max(dp[i-1],dp[j]+A) for A not overlap A[j],也就是两个状态,取当前interval和不取当前interval。 至于怎么找到之前最近的valid,可以用个priorityqueue来做,没实际做过,但是应该和meeting room ii差不多。 最后复杂度应该是NLog(N)
. 鍥磋鎴戜滑@1point 3 acres
补充内容 (2016-2-25 00:00):
第四轮应该是leetcode的题吧!
第五轮 拓扑排序,阿三哥一直提示你就是说明他要挂你。。 感觉lz被黑了。。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

csgtc 发表于 2016-2-25 12:58:19 | 显示全部楼层
打电话不一定是坏事啊! 我recruiter就是直接一个电话打给我说hc过了。。
回复 支持 反对

使用道具 举报

kinggarden2001 发表于 2016-2-25 13:17:17 | 显示全部楼层
我和你思路相似。
回复 支持 反对

使用道具 举报

yanggao1119 发表于 2016-2-25 13:39:59 | 显示全部楼层
第一轮, 给一个list 的时间start, end, profits, 让求出来不冲突的最大profit,follow up, 求出最大的组合list。中间聊聊设计什么的。

我只想到了n方的解法,楼主怎么答的呢?

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

yanggao1119 发表于 2016-2-25 13:40:59 | 显示全部楼层
还有那个概率题是怎么样的,很多坑?
回复 支持 反对

使用道具 举报

 楼主| qjx026 发表于 2016-2-25 23:28:11 | 显示全部楼层
csgtc 发表于 2016-2-25 12:57
关于第一题,个人想法,不一定对:
可以优化一下,先排序,然后dp = global max for interval 0 to i (d ...

对对,第一轮我就是用你priorityQueue解法做的,不过我把dp[]换成了HashMap。第四轮这个是那个老白自己编的题。第五轮那个三哥看着挺老实的,不过老打断写代码这个也没法忍啊。
你的recruiter打电话前给你发邮件预约时间没?
回复 支持 反对

使用道具 举报

csgtc 发表于 2016-2-26 05:09:48 | 显示全部楼层
qjx026 发表于 2016-2-25 10:28
对对,第一轮我就是用你priorityQueue解法做的,不过我把dp[]换成了HashMap。第四轮这个是那个老白自己编 ...

没有约时间。。直接打过来的

lz结果怎么样!!  bless you

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| qjx026 发表于 2016-3-2 09:31:26 | 显示全部楼层
csgtc 发表于 2016-2-26 05:09
没有约时间。。直接打过来的. more info on 1point3acres.com

lz结果怎么样!!  bless you

周一进的HC ,挂了。
裸面还是不行,HR跟我聊了很多,说7月就可以再申
回复 支持 反对

使用道具 举报

 楼主| qjx026 发表于 2016-3-2 09:31:33 | 显示全部楼层
csgtc 发表于 2016-2-26 05:09.鐣欏璁哄潧-涓浜-涓夊垎鍦
没有约时间。。直接打过来的. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

lz结果怎么样!!  bless you

周一进的HC ,挂了。
裸面还是不行,HR跟我聊了很多,说7月就可以再申
回复 支持 反对

使用道具 举报

cx00001 发表于 2016-5-17 11:45:27 | 显示全部楼层
csgtc 发表于 2016-2-25 12:57
关于第一题,个人想法,不一定对:. more info on 1point3acres.com
可以优化一下,先排序,然后dp = global max for interval 0 to i (d ...

我记得 是算法导论的题目。。好像用priority queue 是有问题的
回复 支持 反对

使用道具 举报

tigercode 发表于 2016-9-18 10:37:02 | 显示全部楼层
csgtc 发表于 2016-2-25 12:57
关于第一题,个人想法,不一定对:
可以优化一下,先排序,然后dp = global max for interval 0 to i (d ...

不需要heap,前面已经finish time sorted了,所以直接binary search找到第一个finish time比当前start time小的即可, 复杂度当然还是nlgn
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-5 13:52:58 | 显示全部楼层
求问第一题题意不冲突的PROFIT是啥意思?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 00:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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