BB Onsite

上周二去的bloomberg onsite 第一次onsite分享一下题目第一轮 只有一个印度小哥 两道题
利口 戚旧
利口 酒吧
Time Complexity 和 Space Complexity都会问

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

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

之后等了20min hr小姐姐就过来说 you are all set for today. 题目不难 但估计需要思路比较快 楼主第一次onsite当作学习了 周五收到拒信 意料之中

希望大家找工季加油！！

请问一下楼主第二轮的第二题的详细说明，这个题要求的解是什么，是这个list of string中每两个string组合，得到他们的difference，然后找最大的difference吗？
那这样的话，011和1011的difference 是4 吗？
谢谢楼主

想问下lz第二题转化成binary tree之后有什么思路吗？感觉节点的struct需要加一个 bool isend 这种attribute 来确定是否构成string （eg“00”,"001", difference = 1）?

Surge_nan 发表于 2019-10-29 04:53
请问一下楼主第二轮的第二题的详细说明，这个题要求的解是什么，是这个list of string中每两个string组合， ...

对的 两两组合 找最大difference

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

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

zhxy0091 发表于 2019-10-29 13:05
不用那么复杂 构建binary tree left child是1 right child是0 然后最大diff就是第一层左右都有孩子之后  ...

明白啦，多谢！ 我之前理解以为 01 和 011 也有1的difference。。

请问楼主为什么011和001的dif 是2？

Lcq3527 发表于 2019-11-2 11:53
请问楼主为什么011和001的dif 是2？

因为是从第一个不一样的开始算

zhxy0091 发表于 2019-11-4 23:26
因为是从第一个不一样的开始算

还是不明白，011和001第一个不一样的是第二位，第三位是一样的，为什么是2呢？谢谢

zhxy0091 发表于 2019-10-29 13:05
不用那么复杂 构建binary tree left child是1 right child是0 然后最大diff就是第一层左右都有孩子之后  ...

不一定是最长的吧，比如10111和10110这种