脸熟迟到的电面跪经

无锡哥 发表于 2018-1-14 08:03
这种算是太紧张造成的笔误吧 所以也判挂？脸书真是要bug free一遍过才行啊

是啊，bug free然后还要最优解，可能运气不够好吧，move on

krystalHappy 发表于 2018-1-14 13:08
我以为排序后再merge是唯一的解法

并没有，参照楼下给的leetcode链接，有O(n)的解法

TRNT 发表于 2018-1-14 15:12
https://discuss.leetcode.com/topic/12691/short-java-code 这个算最优解吧？

对，这是最优

yuebingyang 发表于 2018-1-14 15:27
这道题不就是每次插入的时候做binary search，然后插入到相应的位置，这样就能够保证一定是sorted，然后que ...

还要merge conflict interval

taylorzhang 发表于 2018-1-16 13:52
还要merge conflict interval

是滴，这个可以和面试官讨论

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

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

taylorzhang 发表于 2018-1-16 13:48
并没有，参照楼下给的leetcode链接，有O(n)的解法

哦。。不好意思我就是说这个算法。。。我记得原题是排序过的