布隆伯格on campus面经

前几天面了Bloomberg on campus:

第一轮两个题，第一题是flatten tree变种：一个链表每个节点有next 和 down两个指针，flatten规则是把down指针的所有节点flatten后插入到当前节点和next指向的节点之间。可以用递归的方法解决。第二题是奇奇怪怪的二分搜索问题，抛去外壳，就是问你怎么二分搜索猜给定的整数和给定的浮点数。注意处理猜浮点数时的精度阈值，并且猜浮点数时，时间复杂度略有变化。

第二轮也是两个题，第一题是给定一个字符串，比如

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

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

数相加等于target值。follow up是能否常数空间复杂度完成。

补充内容 (2018-11-27 15:05):
我自己的BB面试体验非常好，面试官都很和蔼，尽力引导你去做题，没有什么压迫感。祝大家顺利！

楼主第二轮三个数乘积那题，原数组是全正数或者负数吗？还是说都有？如果都有的话要怎么解决呢？

楼主的recruiter是emily 嘛？

请问楼主 第一轮第二题浮点数搜索是什么意啊。。没怎么看明白。。谢谢

请问楼主是用c++吗

黑人不是牙膏 发表于 2018-10-24 14:47
请问楼主 第一轮第二题浮点数搜索是什么意啊。。没怎么看明白。。谢谢

就是让你猜一个浮点数，用基本的二分搜索就好了

tysonliu 发表于 2018-10-25 01:22
请问楼主是用c++吗

是用Java写的，语言应该没关系

cvml 发表于 2018-10-20 16:00
楼主第二轮三个数乘积那题，原数组是全正数或者负数吗？还是说都有？如果都有的话要怎么解决呢？

正负数都有，分两种情况讨论就好