Uber 店面

下午刚刚面的。电话迟到了5/6min, 上来就说，我们先来做题，之后有时间再聊。题目不是特别难，但是没给任何输入输出什么的。然后写testcase还写了好久。。。这块真是个坑。。。开始题意理解了一下，然后讨论了一下时间复杂度啊，input什么的之类的
最后写到四点，面试官说，会议室有人来了，我再给你5min， 毕竟我迟到了，我说好，他就把电话挂了，之后我以为他会在链接里说几句什么的，结果 都！没! 有！
我自己测好了，还在那问，也没消息。然后我也不知道怎么办了。。。chat里面聊也没回。。。自己在那无聊又改了下tc测也没问题了。。。后来他也没在线了。。。我就自己关了。。。
真是我经历过最神奇的面试了。。。总有wrap up一下什么的吧。。。感觉面试官压根没在意我再说什么在写什么，好像很匆忙的样子。。。如果大家需要，我可以把我的代码贴上来。。。但写的有点屎。。。

题目我直接贴上来好了

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

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

贴一个我当时写的代码吧 求大米

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

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

knight0clk 发表于 2019-11-3 07:04
谢谢。直接merge确实很难写。如果把每一个人的空闲时间丢进priorityqueue里面，再一层层merge，找每一层 ...

可以的，但其实每个人都找空闲时间也挺麻烦的，然后你merge的时候，取的是交集，还要check interval，感觉也不是一个特别好的方法，corner case 很多，但是应该可以写出来的。。。我后来自己想了想就直接priorityqueue，根据starting time 来排序，再一个一个pop这样最好写。。。

先把三个merge 成一个再找空余时间段吗？

merge intervals LC 吾刘？

zswsweet 发表于 2019-10-30 08:57
merge intervals LC 吾刘？

有一部分吧。。。还有一部分是亿两两久

楼主是怎么merge 3个busy schedules的呢，还是说先把前两个人的符合duration共同空闲时间用heap先求出，再加入第三个的空闲时间到heap里比较，最后求出结果？

knight0clk 发表于 2019-11-3 02:04
楼主是怎么merge 3个busy schedules的呢，还是说先把前两个人的符合duration共同空闲时间用heap先求出，再 ...

不止是三个，是个list，我是merge的interval, 而且merge的是busy时间，不是空闲时间。其实heap写起来更简单更快，但是当时我觉得heap是O(nlogn),一层一层的merge是O(n)。。。

ZhengzhengWVDE 发表于 2019-11-3 04:39
不止是三个，是个list，我是merge的interval, 而且merge的是busy时间，不是空闲时间。其实heap写起来更简 ...

谢谢。直接merge确实很难写。如果把每一个人的空闲时间丢进priorityqueue里面，再一层层merge，找每一层里面复合duration要求的interval，这样可以吗

谢谢分享 啊