传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 2532|回复: 10
收起左侧

BB家onsite4轮已过

[复制链接] |试试Instant~ |关注本帖
chenren03 发表于 2016-8-20 01:12:16 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Bloomberg - 内推 - Onsite |Passfresh grad应届毕业生

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

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

x
之前受到了地里太多人的帮助,现在拿到了BB的offer来回馈论坛,给接下来的面试攒人品. 1point 3acres 璁哄潧
. Waral 鍗氬鏈夋洿澶氭枃绔,
Timeline:7.7内推 -> 7.14HR联系 -> 7.28电面被鸽 ->8.4电面 -> 8.9拿到onsite ->8.17onsite ->8.18拿到offer

总体来说运气很好,题目都是easy和medium,觉得重要的是有效的沟通,对于简单题要快速的讲清楚自己的想法。题目简单不需要先给暴力解法,直接上可行解。然后从简单的题目会延伸出系统设计和OOD,这个才是他们想考察的点。另外就是why BB一定要好好准备,每一轮我都回答了一次,对BB这个公司要有基本的了解,比如有哪些产品,什么时候搞了个大新闻,通过了前两轮可能被问到。

第一轮:上来3个人面窝我一个 =口= 白人大哥+没有口音的印度小哥+shadow的亚裔面孔小哥
先是自我介绍+简历+WhyBB,然后白人大哥出题:
LC49 group  anagram变种,给你一个dict,输入是一个单词,输出字典里所有与此单词有相同anagram的词
给的HashMap的解法,只要把dict里每一个key都sort一下,互为anagram的存进map里的同一个key下面,然后又单词输入直接找hashmap就行
Follow up:你的dict非常大内存存不下怎么办? 答:按字母顺序分别存在不同机器上,比如1号只存以A开头的,2号只存以B开头的
Follow up:这个系统可能的问题和解决? 答:机器使用不均衡,可能A开头的有一万个词,B开头的只有10个词 解决:建立另外一个map,用来标记以某个字母开头的词存在哪个机器里,这样就可能让每个机器存的词尽可能一样
然后印度小哥出题:
Lc 54 spiral matrix,就按lc上的答案转着圈打印出来
follow up:你看你这一轮有4个for循环,重复代码太多了,怎么解决  答:做成工厂模式,分别有向上打印,向下打印,向左打印,向右打印四种情况,然后讨论了要传入哪些参数。继续问:你觉得是把这四种情况直接放到一个方法里好还是分开放好,这里楼主傻逼了说放到一起从外面看简洁=口= 印度小哥马上提示:那我现在不顺时针打印了要逆时针你怎么办?马上反应过来应该分开放,因为这样如果变方向只用改变调用四种情况的顺序就好,然后问问题环节 第一轮结束:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

第二轮:又是三个人=口= 白人小哥+白人geek男+亚裔面孔shadow小哥.1point3acres缃
又是自我介绍+简历+whybb,然后geek男出题:
题目是http://www.1point3acres.com/bbs/ ... &fromuid=100007里面的round2原题 一毛一样
楼主直接用的for循环做出来了,对于每一个node 先用stack打印在他上面的部分,然后打印本身,打印在他下面的部分(这里楼主又傻逼了一开始为了对称用了queue,结果被指出不需要用queue),然后去打印这个node的next   followup: 设计一下testcase  就是各种地方是null的情况考虑到就行. 鍥磋鎴戜滑@1point 3 acres
然后白人小哥出题:系统设计,搜索引擎,输入一个prefix,他会给你推荐以这个prefix开头的最热门的top 5搜索词。跟小哥讨论了一下,决定用tire + heap做,tire存出现过的搜索词和这个词的被搜索次数,heap存以某个prefix开头的(word,count)的pair,而且只用存top 5.
我设计的tirenode 是有 node【26】的array存是否能向下继续搜索,于是小哥提出follw up:那我不限制搜索内容是a-z,按你的设计不是要存node【256】,太多了,开始没理解小哥的意思,扯了半天,发现小哥的意识是让我把node【26】改成一个Set,这样有新的放进去就好,然后提问环节 本轮结束
. 1point 3acres 璁哄潧
第三轮:HR姐姐
全是behavior:why bb?你对BB有哪些了解?未来5年的职业目标?你比其他候选者强在哪?给我用我能听懂的语言讲讲你这个项目?你做的时候碰到了哪些困难?你找工作最看重公司哪些品质?你最希望提升自己的哪三个品质?到这个时候已经快2点了楼主什么都没吃,答的意识模糊

第四轮:Manager
居然是个中国大哥,很关键好吧
上来愉快的鄙视了楼主背景太弱,然后问了一个project,难点在哪?详细讨论了如果要做成一个业界第一的app应该有哪些功能,实现这些功能是否可行?基本上就是瞎扯,但是要扯得全面。
然后问完问题大哥就把我送出去了. 1point 3acres 璁哄潧
-google 1point3acres
总体来说面试体验很好,面试官比较友好,包括印度小哥,没有人为难我。. Waral 鍗氬鏈夋洿澶氭枃绔,
祝大家求职顺利,拿到满意的offer  =w=

评分

4

查看全部评分

jeff_xu001 发表于 2016-8-20 11:28:35 | 显示全部楼层
package 也报一下吧
回复 支持 反对

使用道具 举报

 楼主| chenren03 发表于 2016-8-20 11:31:46 | 显示全部楼层
jeff_xu001 发表于 2016-8-20 11:28 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
package 也报一下吧

恩好的 收到了正式的会发到抖包袱板块

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

xpli521 发表于 2016-8-20 12:50:01 | 显示全部楼层
大家看看这个code对吗?
-google 1point3acres
ListNode traverse(Node head){
ListNode res=new LinkedList(0);
ListNode dr=res;

Node node=head;
Stack<Node> stack=new Stack<>();

  while(node!=null || !stack.isEmpty()){
  while(node!=null ){.1point3acres缃
  stack.push(node);
  node=node.up;
  }

node=stack.pop();
res.next=node;
res=res.next;
//这里不管先check next还是先check down都一样,因为两者最多只有一个不是null
if(node.down!=null) node=node.down;
else if(tmp.next!=null) node=node.next;
else node=null;
.鏈枃鍘熷垱鑷1point3acres璁哄潧
  }
  return dr.next;
. more info on 1point3acres.com  }
回复 支持 反对

使用道具 举报

xpli521 发表于 2016-8-20 12:51:22 | 显示全部楼层
这是round 2 第一题
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-8-20 13:11:10 | 显示全部楼层
感觉有很多design和behavior question呢
回复 支持 反对

使用道具 举报

 楼主| chenren03 发表于 2016-8-21 00:16:35 | 显示全部楼层
xpli521 发表于 2016-8-20 12:50.1point3acres缃
大家看看这个code对吗?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
ListNode traverse(Node head){

这道题只有最初的node那一条横线上的node有next 其他的node是没有的所以并不用判断 打个比方
                                                          4       7
                                                          |        |
                                                1        5       8.1point3acres缃
                                                |        |       |
                                                2   -> 6  -> 9 ->11        给你的起点是2,那么只有2 6 9 11这几个点会有next, 其他点都只有up或dowm,这个是隐藏规则你得问他他才告诉你是这样的
                                                |                 |
                                                3                10
回复 支持 反对

使用道具 举报

 楼主| chenren03 发表于 2016-8-21 00:18:05 | 显示全部楼层
gaocan1992 发表于 2016-8-20 13:11
感觉有很多design和behavior question呢

占一半左右吧,design不用写太多代码
回复 支持 反对

使用道具 举报

xpli521 发表于 2016-8-21 00:29:25 | 显示全部楼层
chenren03 发表于 2016-8-20 09:16
这道题只有最初的node那一条横线上的node有next 其他的node是没有的所以并不用判断 打个比方.鐣欏璁哄潧-涓浜-涓夊垎鍦
           ...

楼主,两个小问题, a.  2的downnode,这里是3,是不是一定会比6的最up的数字小呢?我看你这里的例子是的,这也是题目预设的吗?  b.求问楼主最后一轮,要做成业界第一的app,这里瞎扯都扯了写啥呀。。是扯system design如何处理traffic这种的么~~
回复 支持 反对

使用道具 举报

 楼主| chenren03 发表于 2016-8-21 00:38:40 | 显示全部楼层
xpli521 发表于 2016-8-21 00:29
楼主,两个小问题, a.  2的downnode,这里是3,是不是一定会比6的最up的数字小呢?我看你这里的例子是的 ...

1.是的 这是题目预设的规则
2.比较像system design,先分析用户的需求,扯根据需求做哪些feature,这些feature能否实现 进一步的说large scale的情况下能否实现
回复 支持 反对

使用道具 举报

王饱饱 发表于 2017-4-13 11:09:16 | 显示全部楼层
谢谢楼主分享,祝楼主天天开心
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-24 06:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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