Google Onsite (桑尼维尔）

wtcupup · 2018-12-16 14:04:06

楼主啥时候面的？

当横压一代 · 2018-12-16 14:38:02

楼主问一哈第三题。这个暴力扫一遍是O(N) (N是interval个数). 感觉如果要更快的话就是二分了，但是二分需要先排序，这个怎么看都不可能比扫一遍更快啊。楼主是怎么做的呀？谢谢

jerry848 · 2018-12-17 02:41:37

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

wd370175609 · 2018-12-17 08:08:55

楼主能具体讲讲第三题的解法吗？网上查说用segment tree，但是不大清楚如何用interval来构造segment tree。

熟狗脸 · 2018-12-17 08:28:48

感觉现在狗家题目真的不是太难了啊

tobebeyond · 2018-12-17 10:50:23

请问第三题怎么对付float number呢

tobebeyond · 2018-12-17 11:11:14

请问第三轮是两个list of interval还是两个list of integer?

tobebeyond · 2018-12-17 11:43:40

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

mysteryjoe · 2018-12-17 12:51:44

请问第二题是不是number of island的简化版？只要number >1 就返回 false？

jerry848 · 2018-12-17 12:54:32

mysteryjoe 发表于 2018-12-17 12:51
请问第二题是不是number of island的简化版？只要number >1 就返回 false？

对，应该是的