Uber电面

电面一
Interval List A：<1,3> <5,7>
B: <4,6>
输出

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

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

cursive写完要求写了iterative没写完。多谢中国大哥放水。

Emerson_Ding 发表于 2017-2-3 03:34
问下lz，第二题的话结果是不是order sensitive的，比如[1, 2]和[2, 1]算不算重复？是的话lz用的什么方法去 ...

每个list都是递增无重复的。你这个例子也不算重复。

740919074 发表于 2017-2-3 09:40
双指针是m+n，比mlogn小吧。

这两个值结果的大小取决于m,n的大小？所以还是要根据m,n来判断。

还是说我这里理解错了，b不是一个list，永远只是一个internal?

kaylakayla1990 发表于 2017-2-3 05:45
楼主第一题你怎么回答的呀，我觉得双指针可以达到log(m+n),如果用二分可以mlog(n)，不知道怎么写会比较好。

双指针是m+n，比mlogn小吧。

请问楼主是lc题吗

问下lz，第二题的话结果是不是order sensitive的，比如[1, 2]和[2, 1]算不算重复？是的话lz用的什么方法去重？

楼主第一题你怎么回答的呀，我觉得双指针可以达到log(m+n),如果用二分可以mlog(n)，不知道怎么写会比较好。

幻灭天神 发表于 2017-2-3 02:48
求问楼主自我介绍和project大概花了多长时间？有多少时间剩下来做题呀？

这个忘了啊。都分人吧

楼主第二题能说详细点吗？


补充内容 (2017-2-4 04:10):
制杖了……现在看懂了