📣 独立日限时特惠: VIP通行证立减$68
回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

BB onsite 两轮游面经

全局:

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

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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

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

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

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

第一題是shuffle linked list
給你一個linkedlist 先把他切成兩半 然後再把兩個merge成一個linkedl
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
]  transaction: [6, 9] return false, [9, 13] return true, [22, 1] return true, [20, 1] return false

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

评分

参与人数 8大米 +31 收起 理由
wilqud + 3 很有用的信息!
luojing + 5 很有用的信息!
决不点炮 + 5 很有用的信息!
pixel + 2 给你点个赞!
lukuang + 1 赞一个

查看全部评分


上一篇:亞麻 昂賽
下一篇:bb电面跪经
推荐
 楼主| tiesto1114 2018-10-28 10:51:07 | 只看该作者
全局:
真淘蛮 发表于 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就能跑到前面了
回复

使用道具 举报

推荐
 楼主| tiesto1114 2018-10-29 11:04:11 | 只看该作者
全局:
fluu 发表于 2018-10-28 15:52
楼主你好,问一下第二题,题目的原话是什么?“所有permutation出現的機率要相同”这个是他说的还是你推测 ...

題目的原話是 “要做幾次這樣的shuffle才稱得上是random shuffle 因為我們知道這樣的shuffle並不隨機” 我就說了是要達到所有permutation出現的機率要相同嗎 他說是 但LZ並不知道要做幾次才能達到要求 我感覺的確是取元素時機率正比於linkedlist element的數量會更為隨機 但不知道大叔是想要我用數學證明還是怎麼...
回复

使用道具 举报

推荐
真淘蛮 2018-10-28 08:16:54 | 只看该作者
全局:
query 很多的话,还是用二分查找吗?shuffle 那个,如果根据剩下的node 个数来决定插入哪个的话,不就是概率平均了吗?概率均等的意思是选择1 还是2 的概率均等,楼主说的意思是要保证每个元素在当前位置的概率相等吗?这个肯定是不可能的呀,很多元素在一些位置都不会存在的。
回复

使用道具 举报

🔗
mmyn 2018-10-28 08:32:41 | 只看该作者
全局:
第二轮第一题所有元素是随机的标准是什么呀
回复

使用道具 举报

🔗
 楼主| tiesto1114 2018-10-28 10:58:44 | 只看该作者
全局:
mmyn 发表于 2018-10-28 08:32
第二轮第一题所有元素是随机的标准是什么呀

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

使用道具 举报

🔗
fluu 2018-10-28 15:52:17 | 只看该作者
全局:
楼主你好,问一下第二题,题目的原话是什么?“所有permutation出現的機率要相同”这个是他说的还是你推测的?
如果题目是“所有permutation出現的機率要相同”,那这道题的重点是不是在于计算决定“merge時要random從第一個拿或從第二個拿”的那个概率?
回复

使用道具 举报

🔗
clyyuanzi 2018-10-28 22:10:09 | 只看该作者
全局:
楼主都做出来了吗?为什么被拒啊?
回复

使用道具 举报

🔗
lukuang 2018-10-29 00:10:43 来自APP | 只看该作者
全局:
我感觉第二题因为是只有24小时,所以是不是用bucket sort更快?O(n)
回复

使用道具 举报

🔗
mmyn 2018-10-29 10:09:58 | 只看该作者
全局:
lukuang 发表于 2018-10-29 00:10
我感觉第二题因为是只有24小时,所以是不是用bucket sort更快?O(n)

很有道理
回复

使用道具 举报

🔗
 楼主| tiesto1114 2018-10-29 10:55:48 | 只看该作者
全局:
lukuang 发表于 2018-10-29 00:10
我感觉第二题因为是只有24小时,所以是不是用bucket sort更快?O(n)

啊挺有道理的 說不定因為這樣我就掛了哈哈
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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