[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

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

12/14 Google Onsite (@Youtube San Bruno)

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

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

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

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

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那些都写清楚也是挺不容易的

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的上限。
. 一亩-三分-地,独家发布
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。. From 1point 3acres bbs

实现了 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;
  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);-google 1point3acres
  18.                 if (index % 3 != 2) {
  19.                         return arr[start];
  20.                 }
  21.                 index = getIndex(arr, end);
  22.                 if (index % 3 != 2) {
  23.                         return arr[end];
  24.                 } . Waral 博客有更多文章,
  25.                 return -1;
  26.         }

  27.         private static int getIndex(int[] arr, int mid) {. 1point3acres
  28.                 int i = mid;
  29.                 while (i < arr.length && arr[i] == arr[mid]) {
  30.                         i++;
  31.                 }
  32.                 return i - 1;
  33.         }
  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 | 显示全部楼层
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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

使用道具 举报

xiaoniuona 发表于 2015-12-20 06:25:19 | 显示全部楼层
祝楼主早日拿到offer~请问下system design的问题具体怎么准备哈?地里哪里有,我没找到诶,能不能发个链接我? 谢谢啦!. Waral 博客有更多文章,

补充内容 (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的问题具体怎么准备哈?地里哪里有,我没找到诶,能不能发个链接 ...
. 1point3acres
system design 我是看这个:
http://www.mitbbs.com/article_t1/JobHunting/32777529_0_1.html. Waral 博客有更多文章,

回复 支持 反对

使用道具 举报

epochou 发表于 2015-12-20 09:56:27 | 显示全部楼层
xiaoniuona 发表于 2015-12-19 20:16
Recruiter email里会说,我下周也是去SB,哎,好想去MTV啊
来源一亩.三分地论坛.
我目测下个月去,求面经哈
回复 支持 反对

使用道具 举报

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
我目测下个月去,求面经哈

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

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-25 11:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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