BloomBerg 3 轮面经+时间线

yuryant24 发表于 2017-12-25 15:02
感谢楼主的分享，请问第二轮的第二题的A和B是什么类型的参数呢？

String类型

jisong_L 发表于 2017-12-24 13:09
interval tree

咦楼主，第一轮难道不是扫描线问题？interval tree怎么做

CiciR 发表于 2017-10-18 01:10
好难 哪个组

校招不分组

luyuzhuangdeyez 发表于 2017-12-27 04:51
咦楼主，第一轮难道不是扫描线问题？interval tree怎么做

在构造函数的时候建立一个interval tree，之后每次查询都是logN。用扫面线的话每次查询是N。

楼主能详细讲下怎么用interval tree的嘛，没有get到点，谢谢！！

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

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

请教LZ，关于2.2pair比大小的问题，假设根据输入的pair构建出一个a>b>c<d<e，然后问a和e的关系，这个不好确定啊。还是说“所请求的两个点之间必须是单调递增／递减的假设必须成立”？

zhtpandog 发表于 2018-1-26 15:01
请教LZ，关于2.2pair比大小的问题，假设根据输入的pair构建出一个a&gt;b&gt;c

是的，默认是合法的输入

jisong_L 发表于 2018-1-26 15:07
是的，默认是合法的输入

那感觉是一个有向图dfs吧。。。从初始字符找到结束字符，找到／找不到就是大／小。。有没有别的什么注意点。。

zhtpandog 发表于 2018-1-27 10:48
那感觉是一个有向图dfs吧。。。从初始字符找到结束字符，找到／找不到就是大／小。。有没有别的什么注意 ...

没有啦～～～