来自三十岁的一封信

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 718|回复: 12
收起左侧

BB onsite 两轮游面经

[复制链接] |试试Instant~
我的人缘0
tiesto1114 发表于 2018-10-28 02:37:21 | 显示全部楼层 |阅读模式
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  87% (61)
 
 
12% (9)  踩

2018(10-12月) 码农类General 硕士 全职@Bloomberg - 网上海投 - Onsite  | Fail | fresh grad应届毕业生

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

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

x
第一輪ABC小姊姊跟華人小姊姊
一上來輪流問了簡歷還有 why bb

第一題就是簡單的DFS
就是給你兩個機場 要從機場A飛到機場B 還有一堆不同機場間的班機 要print出機場A飛到機場B的所有路徑
題目不難 但花了巨多的間在跑test case LZ用電腦打扣 但他們不要電腦run用手動run code 導致第一題寫完根本沒剩多少時間

第二題是裡扣妻散舅
LZ一開始忘了怎麼寫 只給出個O(n^2)暴力解 小姊姊叫我打暴力解的扣後突然想了起來 就用白板解釋一下算法就草草結束了. 1point3acres

第二輪一個美國大叔跟歐洲小哥
也是輪流問了簡歷還有why bb 美國大叔還說我認識有人在你實習工作的公司 你這產品我沒聽過 是新的嗎?

第一題是shuffle linked list
給你一個linkedlist 先把他切成兩半 然後再把兩個merge成一個linkedlist merge時要random從第一個拿或從第二個拿 但merge後在原本在同個linkedlist的元素順序不變
寫扣期間大叔不斷的打斷我 光一開始把linkedlist切一半這段就問了五六個問題 具體忘了 一直說這段扣需要嗎我們是不是可以優化
或是表達對shuffle的定義的質疑 隨機從兩
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
5]  transaction: [6, 9] return false, [9, 13] return true, [22, 1] return true, [20, 1] return false. From 1point 3acres bbs

最後等了十幾分鐘被hr送下樓 下樓前還帶我去拿了零食水果
隔天中午在機場收了拒信
因為學校地點關係要當天要回到學校最晚的飛機是五點 我就稍微提一下說是不是太趕 後來BB就提供LZ兩晚飯店
不過五點對於兩輪遊倒是綽綽有餘了呢hhhhhh. check 1point3acres for more.
anyway move on
覺得有用請給個大米

评分

参与人数 8大米 +31 收起 理由
wilqud + 3 很有用的信息!
luojing + 5 很有用的信息!
魂守蓝桥 + 5 很有用的信息!
pixel + 2 给你点个赞!
lukuang + 1 赞一个
mmyn + 5 很有用的信息!
真淘蛮 + 5 求回复!
yymusic + 5 很有用的信息!

查看全部评分


上一篇:亞麻 昂賽
下一篇:bb电面跪经
我的人缘0
真淘蛮 发表于 2018-10-28 08:16:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (118)
 
 
11% (16)  踩
query 很多的话,还是用二分查找吗?shuffle 那个,如果根据剩下的node 个数来决定插入哪个的话,不就是概率平均了吗?
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
可能的呀,很多元素在一些位置都不会存在的。
回复

使用道具 举报

我的人缘0
mmyn 发表于 2018-10-28 08:32:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (142)
 
 
0% (0)  踩
第二轮第一题所有元
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
什么呀
回复

使用道具 举报

我的人缘0
 楼主| tiesto1114 发表于 2018-10-28 10:51:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (61)
 
 
12% (9)  踩
真淘蛮 发表于 2018-10-28 08:16
query 很多的话,还是用二分查找吗?shuffle 那个,如果根据剩下的node 个数来决定插入哪个的话,不就是概 ...

query很多的話 小哥想要的感覺是用一個class 有addBank removeBank 然後存著merge過以及沒有merge過的bank intervals 然後query就是對merge過的二分查找沒錯

最後大叔想要問的是要這樣merge shuffle幾次我們才能真的稱得上random shuffle 你仔細想想每個元素是可以在任意位子的 你merge會照順序沒錯但下一次shuffle會再切一半 所以有些在後面的元素第二次shuffle就能跑到前面了
回复

使用道具 举报

我的人缘0
 楼主| tiesto1114 发表于 2018-10-28 10:58:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (61)
 
 
12% (9)  踩
mmyn 发表于 2018-10-28 08:32. From 1point 3acres bbs
第二轮第一题所有元素是随机的标准是什么呀

應該想問的是做完X次這種shuffle後 所有permutation出現的機率要相同
回复

使用道具 举报

我的人缘0
fluu 发表于 2018-10-28 15:52:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  67% (323)
 
 
32% (155)  踩
楼主你好,问一下第二题,题目的原话是什么?“所有permutation出現的機率要相同”这个是他说的还是你推
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
dom從第一個拿或從第二個拿”的那个概率?
回复

使用道具 举报

我的人缘0
clyyuanzi 发表于 2018-10-28 22:10:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (66)
 
 
2% (2)  踩
楼主都做出来了吗
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

回复

使用道具 举报

我的人缘0
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
我感觉第二题因为是只有24小时,所以是
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
快?O(n)
回复

使用道具 举报

我的人缘0
mmyn 发表于 2018-10-29 10:09:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (142)
 
 
0% (0)  踩
lukuang 发表于 2018-10-29 00:10
我感觉第二题因为是只有24小时,所以是不是用bucket sort更快?O(n)

很有道理

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
 楼主| tiesto1114 发表于 2018-10-29 10:55:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (61)
 
 
12% (9)  踩
lukuang 发表于 2018-10-29 00:10
我感觉第二题因为是只有24小时,所以是不是用bucket sort更快?O(n)
. check 1point3acres for more.
啊挺有道理的 說不定因為這樣我就掛了哈哈
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-10 22:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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