门冲Phone

今早的电面，是一个南亚某国家小哥，全程58分钟，外有一个阿拉伯人shadow，全程不说话。
流程如下：
1. 他先迟到个3分钟以示尊敬
2. 给5分钟自我介绍，我花了2分钟说了说，他表示时间不够就开始提问，但是没有难为我
3. 10分钟的时候开始做题，copy粘贴了一道

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

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

这道题不难，我当时先说思路，然后问他能不能写，他说不能，然后我就没写。我问他你墨迹啥，他说你用例子走一遍，然后我走了一遍，他说你开始写吧，我才开始写。
写的时候没有说什么话，我发现好像不太能一心二用。
写完了之后我说好了，他说
* 你自己把上边的例子跑一跑，我跑通了，他说好
* 你把我下边的4个例子跑一跑，我跑通了，他说等下，有一个少了一个interval，我一看，哦，忘记了一个corner case，赶紧加上，跑通了，他说好
* 你想想还有其他什么没想到的case吗？我想了想，一紧张脱口而出：没有。事实证明我没考虑输入meeting_list是空的情况…它提示了一下，我加上了相对应的test case，跑通了，他说好
* 他自己又加了几个test case，跑通了，他说好，今天的面试就到这里
4. 最后还剩15分钟，他问我：你有啥问题没？我一看还有15分钟，你不考其他题了吗？没了就算了，本着不能冷场的原则，我跟他尬聊了13分钟，所以总体上是58分钟。


补充内容 (2021-3-3 07:02):
Update: 他们效率挺高的，试试证明也没被黑。今天就短信通知过了，可以约onsite了。

"我问他你墨迹啥" 楼主牛逼！请教下这个题什么做法比较好？是先把meeting__list merge一遍 然后 再跟start_time 和 end_time一一对比吗？谢谢

好运来我们好运来 发表于 2021-3-2 08:15
"我问他你墨迹啥" 楼主牛逼！请教下这个题什么做法比较好？是先把meeting__list merge一遍 然后 再跟start_ ...

要说什么做法比较好，这个我不太敢说。不过我当时想到的做法是：
1. 按照startTime 从小到大 sort 这个meetings list
2. 设一个变量endTime来表示当前的endTime，初始值为给的start_time
3. 遍历排好序的list
* 如果当前startTime大于endTime，就看duration是不是>=min_duration，如果是就把{endTime, cur_interval->startTime} 加到result里，同时更新endTime
* 如果不大于，只用更新endTime = max(endTime, cur_interval->end_time) 即可

你说的merge当然也是一种做法，我觉得这道题可能没必要。。举个极端的例子：[[0,10],[11,20],[21,30],[31,40],...,[9991, 10000]], start_time = -1, end_time = 1, min_duration = 2. 这样的话，我们只需要在endTime > end_time 的情况下直接break就好，没必要先把这1000个元素merge了再寻找答案。

davidchai 发表于 2021-3-2 15:02
要说什么做法比较好，这个我不太敢说。不过我当时想到的做法是：
1. 按照startTime 从小到大 sort 这个m ...

谢谢谢谢！