BB两轮游part1

五月的时候被猎头骚扰，店面了bb的两个组，都拿到了onsite。本来没有打算投东边的单位，正好突然想买Line friends的娃娃，就干脆来了nyc，现在行李箱装满了娃娃


两个onsite都约在了今天，上午两轮游了，下午还要去送一波


第一轮 国人老哥+yindu老哥
聊了聊我做啥，问我熟不熟cpp，比较了一下cpp java python。参加工作之后cpp就没用过了，java用的不多，因此只是按照学生时代的经验比较了一下
聊了聊哈希表的实现，java arraylist的效率什么的。
1. 让设计一个数据结构，根据电话号码找到人的所有信息，根据人名找到指定任命的所有信息。

2. 归并两个排好序的数组，第一个数组有足够空间，把第二个归并到第一个里面去
3. 一个排好序的链表，插入一个指定值的新节点，

第二轮 白人小哥
聊了聊我做什么，然后设计一个数据结构，能够增加一个人名，删除一个人名，然后随机选一个人名。
我是用hashmap+arraylist实现的，因为需要返回随机人名
写了删除人名的代码，讲了讲返回随机人名怎么实现。我问他需不需要把返回随机的function也写了，他说不用啦我相信你。感觉小哥对我不感兴趣，全程ob

完事之后上了个厕所，就被小哥送了出来。下午要去另一个building的另一个组送

现在在吃午饭，下午送完之后再更新






补充内容 (2018-6-12 22:10):
下午的第二个组：
1. 华裔小哥+印度老哥
介绍自己，聊简历。
1.写一个class，返回当前某一种货币换算在所有银行的均值，followup只返回某一个时间范围内的。
2. trap water


补充内容 (2018-6-12 22:12):
下午第二轮，
美国老哥+印度老哥
聊简历，经历
讲一讲二叉树vertical order怎么实现。
写一个class，很多个玩家，很多个checkpoint.两个功能，addEvent(player, checkpoint),printLeaderBoard()

补充内容 (2018-6-12 22:13):
下午第二轮补充：
addEvent，比如选手1号通过了checkpoint1,就addEvent，选手2号通过了checkpoint2也addevent.第二个方法是打印当前排名

补充内容 (2018-6-12 22:15):
下午第三轮：
华裔老哥+可能是印度老哥
纯聊天，聊我过去的经历，穿越回去当年刚入职的我，我会怎么做。聊了聊他们的产品，他们的组，聊了聊我想做什么想在下一份工作得到什么，why bb，还问了问我的project

补充内容 (2018-6-12 22:16):
第四轮，
很漂亮的白人hr姐姐进来，说咱们聊聊。我说大姐不行，现在已经五点十分了，我七点二十的飞机，我得走了，她说好，咱们回头联系通过邮件和电话。然后就把我送出了楼

那个 什么叫 "两轮游" "全程ob" LOL

楼主这个面经好实时，有种看直播的感觉，加油加油

下午送了三轮，第四把hr小姐进来了。我说我得赶飞机，咱回头说，大姐就把我送出来了。七点二十的飞机回湾区，但愿能赶上。等到了机场吃口热翔再更新

瑞瑞66 发表于 2018-6-12 02:08
那个 什么叫 "两轮游" "全程ob" LOL

ob铁粉懂得都懂

cslcsl 发表于 2018-6-12 02:19
楼主这个面经好实时，有种看直播的感觉，加油加油

欢迎来虎牙直播看龙神

yabay91 发表于 2018-6-12 05:38
ob铁粉懂得都懂

完全不懂LOL

谢谢分享!

楼主加油加油 今年偶数年 :)

楼主你好，请问一下你那个电话号码的系统设计题是用unordered_map 还是用trie？