一亩三分地论坛

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

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

Google MTV Onsite 面经

  [复制链接] |试试Instant~ |关注本帖
shinichish 发表于 2015-3-28 14:55:20 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Google - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
这可能就是楼主找工季最后一个onsite interview了。山景城的一日游,整个面试体验都非常不错。由于签了NDA协议,楼主不敢说太多细节,但写了很多楼主自己的真实感受,希望各位看官谅解。      第一轮,白男:

  • Dynamic programming, maximize vacation days, want list of offices
    上来直接问题,一直做了52分钟,挺容易想到DP。但是在实现的时候有很多细节需要考虑。楼主这面面的不好,虽然状态转移方程写出来了,但是实现的时候被指出了很多bug。首先要注意初始化,其次是填二维表的顺序,最后是result存在哪里。面完面试官觉得还过得去,因为毕竟代码写完了。

    第二轮,烙印:
    上来问了简历,楼主简单地说了下most challenge project,然后开始做题

  • timestamp, color, find first occurrence of color and reserve the original order
    由于上一轮多用了时间,这轮问的这题比较简单。就linear scan,期间用hashmap去重就可以了……不知道他出这题啥用意

  • overlapping meeting intervals, return the first overlapping interval
    这题楼主先说了brute force的解法,O(n^2)。然后提出先sort的解法,O(nlogn)。然后楼主就开始沉思是否有O(n)的解,想着想着被烙印打断。他说nlogn的解法is acceptable,然后叫我实现下。我心里就想着这不是很简单吗……就乖乖地开始实现了。实现完了以后,他就问我你的code是不是有bug?我看了半天说没bug啊,他看没时间了,就给我指出来一个edge case。所以提醒大家遇到简单的题,还是得好好想仔细了再code。

    中午吃饭,一个白人小哥带去一个叫big table的地方吃了一顿免费自助。期间各种瞎逼聊天……
    .鏈枃鍘熷垱鑷1point3acres璁哄潧
    第三轮,国男:

  • music list, if shuffle is possible or not, test cases
    这轮比较扯淡,国男带着自己的电脑过来的。问完题目就自己闷头开始debug,可能在赶deadline……题目不难,但是所有需求没有马上展开,是在我和面试官不停地交流过程中发现的一些隐藏需求。然后被要求code,我就开始写代码,没有一遍bug-free。面试官看了下说有bug,然后又干自己的事去了,我改好给他看,他又说还是有bug,来来回回几次,他才说好。然后他一看还有15分钟,说自己也没next problem了,叫我要不写下test case。写完时间也差不多了,叫我问他问题,问完结束。

    第四轮,亚裔 + 白男shadow:
    上来先问了下简历,花了大概5-7分钟时间说了most challenge project

  • wiggle sort
    这题我面试前就准备过,听完题目描述,我便成竹在胸。于是小演了一下,先给了sorting的解;然后若做沉思,再给的O(n)解答。面试官很满意,可劲喊good。
    . 鍥磋鎴戜滑@1point 3 acres
  • longest path length from node to node
    这题和leetcode上的max path sum很接近,也算半个原题。我讲了思路,写了code,面试官表示赞同,并拍了照。

    面完最后一轮正好2:30pm,结束了一天的面试。感想是Google这种上午2轮,下午2轮的面试形式很好,面完并不觉得疲惫。之前面的公司都是下午一气四轮,那四轮下来真是心力憔悴。另一个感想就是Google onsite并没有想象中那么难,面试前一天,楼主准备了surpasser, iterator of iterator, quadtree intersection, threaded binary tree, popular number, maximum submatrix sum等题,都没有考到。既然题目简单了,楼主觉得面试过程中的交流和对一些edge case的细心就挺重要的。
    . From 1point 3acres bbs
    另由于楼主有pending offer,HR答应帮楼主accelerate hiring process(两周)。顺便说下Google的hiring process:
    1. HR collects feedback from interviews (including phone interviewer)
    2. HR hands in all the data to hiring commitee 1
    3. Pass first hiring commitee
    4. HR hands in all the data to hiring commitee 2
    5. Pass second hiring commitee
    6. Potential Offer
    This process usually takes 3-4 weeks.

    最后,希望大家都能找到理想的工作,offer到,祝单身狗程序员都能快点找到自己的另一半:)




.鐣欏璁哄潧-涓浜-涓夊垎鍦

补充内容 (2015-4-1 14:54):
你有一个music的播放列表,里面的歌曲unique,但是播放列表的长度未知。
这个音乐播放器APP有两个模式:random模式和shuffle模式。
random模式就是每次随机播放列表里的一首歌;
. From 1point 3acres bbs
补充内容 (2015-4-1 14:54):. 鍥磋鎴戜滑@1point 3 acres
shuffle模式就是shuffle列表里的歌,然后顺序播放,放完以后重新shuffle,再顺序播放;
现在给你一个播放历史记录,要求你写一个函数来判断用户使用的是random模式,还是shuffle模式。-google 1point3acres

补充内容 (2015-4-1 19:22):
楼主今天下午收到HR电话,说过了first hiring committee……静待second hiring committee和SVP的结果。Hope for the best...
. 1point 3acres 璁哄潧
补充内容 (2015-4-2 09:50):
楼主刚刚收到HR电话,说又过了second hiring committee,有组要我了,现在就等SVP的结果了。Hope for the best...

补充内容 (2015-4-10 12:08):
漫长的一周过去了,今天接到HR电话,并收到了offer letter。给的是regular package,地点在MTV。祭奠我已去的招工季,也祝福大家都能收获大offer。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2015-8-16 09:18):
楼主现提供内推:http://www.1point3acres.com/bbs/thread-139762-1-1.html

评分

11

查看全部评分

本帖被以下淘专辑推荐:

cow12331 发表于 2015-3-28 22:28:10 | 显示全部楼层
感觉offer到手了
回复 支持 反对

使用道具 举报

muancy 发表于 2015-3-28 23:16:19 | 显示全部楼层
感觉楼主妥妥的~
回复 支持 反对

使用道具 举报

圆梦梦剧场 发表于 2015-3-28 23:30:34 | 显示全部楼层
大神楼主!!
另外为什么hiring committee有2个???
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-29 00:06:20 | 显示全部楼层
圆梦梦剧场 发表于 2015-3-28 07:30
大神楼主!!
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 另外为什么hiring committee有2个???

你好啊,这是我问HR,HR告诉我的。两个hiring committee的等级不一样,第一个比较难过一点
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-29 00:06:38 | 显示全部楼层
muancy 发表于 2015-3-28 07:16
感觉楼主妥妥的~
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
楼主咋没这感觉……
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-29 00:06:58 | 显示全部楼层

有没有offer只能听天命了……
回复 支持 反对

使用道具 举报

siren01 发表于 2015-3-29 00:23:51 | 显示全部楼层
也要去面试了,求问Google报销taxi费用么?
回复 支持 反对

使用道具 举报

zyn334455 发表于 2015-3-29 01:35:03 | 显示全部楼层
4月10号也准备去了。。。感谢楼主面经!
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-29 04:45:22 | 显示全部楼层
siren01 发表于 2015-3-28 08:23
也要去面试了,求问Google报销taxi费用么?

当然给报销啊!
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-29 04:45:30 | 显示全部楼层
zyn334455 发表于 2015-3-28 09:35
4月10号也准备去了。。。感谢楼主面经!

不用谢,加油!!!
回复 支持 反对

使用道具 举报

seabiscuit119 发表于 2015-3-29 04:50:29 | 显示全部楼层
can i ask how does lz usually prepare for interview except the leetcode?
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-29 04:52:20 | 显示全部楼层
seabiscuit119 发表于 2015-3-28 12:50
can i ask how does lz usually prepare for interview except the leetcode?

CC150 + 1point3acres
回复 支持 反对

使用道具 举报

seabiscuit119 发表于 2015-3-29 04:54:10 | 显示全部楼层
shinichish 发表于 2015-3-29 04:52. 1point 3acres 璁哄潧
CC150 + 1point3acres

cool! Best wishes and offers for lz~
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-29 04:56:59 | 显示全部楼层
seabiscuit119 发表于 2015-3-28 12:54
cool! Best wishes and offers for lz~

Thanks, you too
回复 支持 反对

使用道具 举报

mwang29 发表于 2015-3-29 06:10:43 | 显示全部楼层
楼主牛逼,请问楼主贵庚啊?
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-29 06:33:52 | 显示全部楼层
mwang29 发表于 2015-3-28 14:10
楼主牛逼,请问楼主贵庚啊?

你该说:楼主一定会有个大大大大大大大的offer
回复 支持 反对

使用道具 举报

alexwxz 发表于 2015-3-29 10:49:49 | 显示全部楼层
楼主屌屌哒,感觉offer应该木有问题,所以可以放松一下了撒。不过请问第三轮,啥叫做music list啊,好confused啊
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-30 01:06:06 | 显示全部楼层
alexwxz 发表于 2015-3-28 18:49
楼主屌屌哒,感觉offer应该木有问题,所以可以放松一下了撒。不过请问第三轮,啥叫做music list啊,好confu ...

你好,由于NDA,不方便说太多。。Music list就是播放列表
回复 支持 反对

使用道具 举报

 楼主| shinichish 发表于 2015-3-30 01:07:57 | 显示全部楼层
alexwxz 发表于 2015-3-28 18:49
楼主屌屌哒,感觉offer应该木有问题,所以可以放松一下了撒。不过请问第三轮,啥叫做music list啊,好confu ...

如果g要求4轮全部positive的话,还是比较虚的。。第一轮实在是。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 16:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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