上周完成的脸书onsite

zzh730 发表于 2016-7-28 04:27
第二轮类似这个题 Leetcode 352. Data Stream as Disjoint Intervals？

LC 352每次进来的都是integer，这里进来的都是interval，不过也可以当做start = end的interval

peter_sqliu 发表于 2016-7-27 13:58
感觉lz很有戏啊，等lz报offer

关键是第二轮没有写完。。不报太大的希望了。明年接着再战

hyj143 发表于 2016-7-28 02:31
这个方法 每次加入新的 interval 的最坏复杂度应该是 O(n*logn)吧

补充内容 (2016-7-28 02:46):

为什么是o(n)

hyj143 发表于 2016-7-28 02:31
这个方法 每次加入新的 interval 的最坏复杂度应该是 O(n*logn)吧

补充内容 (2016-7-28 02:46):

考虑amortized复杂度，即使最坏情况发生的话... fb一个team忙几个月就为这个？什么应用场景？

frederickyl 发表于 2016-7-28 12:45
考虑amortized复杂度，即使最坏情况发生的话... fb一个team忙几个月就为这个？什么应用场景？

大哥说要统计每个人上facebook的时间吧

lfzh123 发表于 2016-7-28 04:52
LC 352每次进来的都是integer，这里进来的都是interval，不过也可以当做start = end的interval

没注意是interval=，=
好难啊这题，楼主当时什么思路

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

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

Interval tree,   就可以了吧，  不停往里插入， update 相关 overlap

第五题不是有O(N)的算法么，不需要quicksort

pawprinter 发表于 2016-8-3 12:35
第五题不是有O(N)的算法么，不需要quicksort

什么算法啊？