📣 独立日限时特惠: VIP通行证立减$68
搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › BB onsite 两轮游面经
12下一页
返回列表 发新帖
回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

BB onsite 两轮游面经

海外面经 码农类general 面试经验 bloomberg
🔗
tiesto1114 | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

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的數量會更為隨機 但不知道大叔是想要我用數學證明還是怎麼...
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
真淘蛮 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）

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

使用道具 举报

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

本版积分规则

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