Bloomberg 四轮跪 新年大礼包

2/8 onsite
2/16 收到机器拒信

心凉凉T_T

第一轮
0) how to implement a hashmap
1) find the smallest 2 numbers in an array, return their index
follow up: find the smallest k numbers
2) 火车洞那题 各种数学计算 没码写
3) design a parking lot

第二

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

erminal的一个Industry分类界面，问我如何实现这个分类，就说到HashMap啊Graph啊之类的，感觉他们还想问，但碍于时间 意犹未尽的感觉。


活活过了一周才挂我！我可能是在waitlist的底端吧，哭泣

kingzhangdi9528 发表于 2018-2-22 11:15
差不多, 其实应该说是按照 1 2 1，1 2 1重复

這題就是 里扣戚戚久 不需要用到recursion

可以想成我們要找binary tree第k個数在leaf level是哪個數字 然後由root往下算每個level要求的數字的parents是誰

可以參考我的作法：
https://leetcode.com/problems/k- ... 37/Java-iterative-O(1)-space-5ms-tree-traversal-solution

火车洞大家不用担心，看到绝对会做的那种初中数学题！
大概就是，你站在轨道上，离A xxx 米，可以从左边的A口逃生，也可以从右边的B口逃生，有火车从左边开过来，火车的速度是你跑步速度的两倍。从哪里逃能活下来？从哪里逃活下来几率更大？这个xxx后面会变。

kingzhangdi9528 发表于 2018-2-20 01:49
额...我想了一下10 01的解法， 其实 输出都是按照 1 2 1, 1 2 1(10 01 01 10, 01 10 10 01)变化的，然后第k ...

朋友 按你的思路 这题应该是可以递推的 递推方程也很简单哦 不要管它10 和01， 把它们抽象成AB 然后找一下规律

patpat楼主...最近bb的面试确实多...吸取经验再接再厉吧

楼主已经很强了！！！继续加油！！！

William Zhang 发表于 2018-2-18 11:47
楼主已经很强了！！！继续加油！！！

蟹蟹！！

wangxiaowei2017 发表于 2018-2-18 11:41
patpat楼主...最近bb的面试确实多...吸取经验再接再厉吧

蟹蟹！！

楼主第一轮和我大部分一样…………可能面试官也和我一样三个人一块儿来

hawkingsecond 发表于 2018-2-19 01:54
楼主第一轮和我大部分一样…………可能面试官也和我一样三个人一块儿来

看了一下你的面经，可能真的是一个人诶。我那轮就一个人~ 口音有点奇怪的白人，说话声音很清

额...我想了一下10 01的解法， 其实 输出都是按照 1 2 1, 1 2 1(10 01 01 10, 01 10 10 01)变化的，然后第k个有2**k 位，再用二分法写的递归啥的，貌似没有什么更优的解法。楼主你看对吗？

kingzhangdi9528 发表于 2018-2-20 01:49
额...我想了一下10 01的解法， 其实 输出都是按照 1 2 1, 1 2 1(10 01 01 10, 01 10 10 01)变化的，然后第k ...

差不多吧~ 就是不断二分递归

Bloomberg似乎要求挺高的，我也是基本都做出来了，但是最后给拒了。