一亩三分地论坛

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

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

12/14 Google Onsite (@Youtube San Bruno)

[复制链接] |试试Instant~ |关注本帖
crisc3 发表于 2015-12-19 12:36:16 | 显示全部楼层 |阅读模式

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

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

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

x
过了那么多天 发个面经攒人品 周一在youtube campus面的,一共四轮:1. 中国大叔,给一个sorted array,包含数字1-N,每个数字出现3次。现在删掉里面的一个数,让你return 删掉的那个数是什么,要求log N time.
比如:1 1 1 2 2 2 3 3 4 4 4 那么return 3
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
这题其实不难 只要binary search,地里也都出现过。可惜楼主当时由于紧张+没想清楚,只写了大概的binary search function,里面的index那些并没有写的很清楚。建议大家看过之后都自己写一下,因为这题要把 index那些都写清楚也是挺不容易的-google 1point3acres

2. 一个白人,进来先跟我看了下简历,然后大谈c++ 和python的区别,从memeory, run time, compile/interpret, garbage collection等方面说了许多。楼主最后一次用python是很久之前了,并不清楚基本的底层,所以支支吾吾 大概都在他的提示下答出来了,尽管我多次和面试官说明了我对java 和c++更熟悉。这里建议大家要对自己简历上的内容熟悉,里面都是有可能被提问的。 然后就问了我一个binary search 的问题,说有一个class product, 一个method getCost(int quantity), 现在给你money, 问你能买最多多少个product,

本来楼主回答的是从INT_MAX往下二分,他说不能用INT_MAX,所以后来设了一个l , r 然后不断double r 来找出能买的product的上限。.1point3acres缃

3. 一个阿根廷的小哥,之前在加拿大后来调来了San Bruno,长的很帅很帅,人也很好。刚开始先问了我number of island II的问题,我想的比较快,直接说了思路,然后他说这太快了,再给我一道题,让我两道里面挑一道做。第二题是给一个的tree,让你找出里面所有的subtree pair A, B 使得 A = B 或者 A 和 B 是isomorphic 的。这题我大概和他讲了下思路,先把leaf->child标记为"#",用一个preorder去表示一个subtree,然后就变成关于string的对比了。

感觉小哥对这轮挺满意,说了"you nailed it",这轮我的感觉是 自己熟悉的题目不要一开始讲出答案,要一步一步来,我是做完第二题 后来挑第一题写code, 并且最后提出了union find的想法。关于第二题,我也提出了 suffix tree那些想法,让小哥觉得我对data structure 比较熟悉

4. 一个大胡子美国人,有一个shadow 在旁边学习,我一直以为大胡子是练习的。上来先说我们准备design 一个cache system, 有两个method, slowGet(string key) 和fastGet(string key),怎么样design这个cache system使得实现fastGet,楼主慢慢和他讨论 直到引出LRU Cache。. more info on 1point3acres.com
-google 1point3acres
实现了 LRU 之后,大胡子开始和我讨论,如果request很多,我的方法会不会有问题。我说会,可能multi-thread会出问题,得加mutex 或者SOPhomore。之后大胡子说那如果之后系统很慢怎么办,我和他说 可以design database, 用sharding,然后问我怎么shard,我说可以根据地区,因为亚洲区的人query同样的query可能比较多。然后又问我如果这样还是很慢呢?我说可以每个地区的database 再进行load balancer分配request, 用master-slave 或者master-master去管理database server。这题讨论很多,感觉还比较顺,很面试官的交流很重要。

申明:虽然Google说new grad不需要system design,但是最后一轮无意中和大胡子这么聊下去,他还是很乐意往那方面引导的。所以其实你准备了,还是能留下好印象的。其实system design的问题大家只要花1天左右准备,就可以有很多话聊了。具体怎么准备,地里也有。


总结:感觉1,2两轮跪了,今天接到 HR 电话说送了 HC,问了下feedback是不是positive, 没听清。希望新年前可以出结果。 另外请教一下地里的小伙伴,是所有的面试都会送 HC 吗还是有选择的送 HC。

评分

4

查看全部评分

bobzhang2004 发表于 2016-2-2 07:14:39 | 显示全部楼层
写了下第一题
  1. public class DeletedNumber {

  2.         public static int findDeletedNumber(int[] arr) {
  3.                 if (arr == null || arr.length == 0 || arr.length % 3 != 2) {
  4.                         return -1;
  5.                 }
  6.                 int start = 0;. visit 1point3acres.com for more.
  7.                 int end = arr.length - 1;
  8.                 while (start + 1 < end) {
  9.                         int mid = (end - start) / 2 + start;
  10.                         int index = getIndex(arr, mid);
  11.                         if (index % 3 == 2) {
  12.                                 start = mid;
  13.                         } else {
  14.                                 end = mid;
  15.                         }
  16.                 }
  17.                 int index = getIndex(arr, start);
  18.                 if (index % 3 != 2) {
  19.                         return arr[start];. visit 1point3acres.com for more.
  20.                 }
  21.                 index = getIndex(arr, end);
  22.                 if (index % 3 != 2) {
  23.                         return arr[end];
  24.                 } . Waral 鍗氬鏈夋洿澶氭枃绔,
  25.                 return -1;. visit 1point3acres.com for more.
  26.         }

  27.         private static int getIndex(int[] arr, int mid) {
  28.                 int i = mid;. 鍥磋鎴戜滑@1point 3 acres
  29.                 while (i < arr.length && arr[i] == arr[mid]) {
  30.                         i++;
  31.                 }
  32.                 return i - 1;
  33.         }.1point3acres缃
  34.        
  35.         public static void main(String[] args) {
  36.                 int[] arr = {1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4};
  37.                 System.out.println(findDeletedNumber(arr));
  38.         }
  39. }
复制代码
回复 支持 0 反对 1

使用道具 举报

iseeyuan 发表于 2015-12-20 23:42:16 | 显示全部楼层
第三个pair of subtrees那道,楼主的解法看不大懂,网上有没有类似的更详细点的说明?
回复 支持 1 反对 0

使用道具 举报

leixiang5 发表于 2015-12-19 12:47:09 | 显示全部楼层
面完都送hc。。hc approve了送executive committee.
回复 支持 反对

使用道具 举报

epochou 发表于 2015-12-19 13:32:07 | 显示全部楼层
问下LZ Youtube 面试地点MTV还是SB 是随机的还是自己选的?
回复 支持 反对

使用道具 举报

beefcurtain5 发表于 2015-12-19 13:34:31 来自手机 | 显示全部楼层
你这个sorted array 出现3次, 怎么做的
回复 支持 反对

使用道具 举报

ww55201 发表于 2015-12-19 13:56:33 | 显示全部楼层
楼主你12/14和12/11有两次onsite吗?YouTube和general google是分开的吗?
回复 支持 反对

使用道具 举报

fsd123 发表于 2015-12-19 16:08:59 | 显示全部楼层
回复 支持 反对

使用道具 举报

xiaoniuona 发表于 2015-12-20 06:02:37 | 显示全部楼层
谢谢楼主分享~请问第二轮那道题是什么意思哈?能详细点说一下嚒~是prpduct没有固定单价,只能通过输入quantity来获得总价?如果不能从INT_MAX往下二分,那可以从money开始往下二分嚒?
回复 支持 反对

使用道具 举报

xiaoniuona 发表于 2015-12-20 06:25:19 | 显示全部楼层
祝楼主早日拿到offer~请问下system design的问题具体怎么准备哈?地里哪里有,我没找到诶,能不能发个链接我? 谢谢啦!
. more info on 1point3acres.com
补充内容 (2015-12-20 07:36):
最后一题如果加mutex和semaphore之后系统太慢,可不可以不加,改用concurrent的data structure,譬如ConcurrentHashMap,这样改动的时候不会把整个map都锁住,只会锁住那一个cell
回复 支持 反对

使用道具 举报

xiaoniuona 发表于 2015-12-20 09:16:52 | 显示全部楼层
epochou 发表于 2015-12-19 13:32
问下LZ Youtube 面试地点MTV还是SB 是随机的还是自己选的?

Recruiter email里会说,我下周也是去SB,哎,好想去MTV啊
回复 支持 反对

使用道具 举报

 楼主| crisc3 发表于 2015-12-20 09:54:30 | 显示全部楼层
xiaoniuona 发表于 2015-12-20 06:25
祝楼主早日拿到offer~请问下system design的问题具体怎么准备哈?地里哪里有,我没找到诶,能不能发个链接 ...

system design 我是看这个:
http://www.mitbbs.com/article_t1/JobHunting/32777529_0_1.html
. 1point 3acres 璁哄潧
回复 支持 反对

使用道具 举报

epochou 发表于 2015-12-20 09:56:27 | 显示全部楼层
xiaoniuona 发表于 2015-12-19 20:16. visit 1point3acres.com for more.
Recruiter email里会说,我下周也是去SB,哎,好想去MTV啊
.鏈枃鍘熷垱鑷1point3acres璁哄潧
我目测下个月去,求面经哈
回复 支持 反对

使用道具 举报

xiaoniuona 发表于 2015-12-20 11:06:02 | 显示全部楼层
crisc3 发表于 2015-12-20 09:54
system design 我是看这个:
http://www.mitbbs.com/article_t1/JobHunting/32777529_0_1.html

谢谢楼主~
回复 支持 反对

使用道具 举报

xiaoniuona 发表于 2015-12-20 11:06:29 | 显示全部楼层
epochou 发表于 2015-12-20 09:56
.鏈枃鍘熷垱鑷1point3acres璁哄潧我目测下个月去,求面经哈

面完就发,会像楼主一样标题里标注上San Bruno的

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-2-2 08:21:38 | 显示全部楼层
请问楼主“找出里面所有的subtree pair A, B 使得 A = B 或者 A 和 B 是isomorphic “可以给个例子吗?没看懂
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 04:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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