lyft两轮电面

利福特两轮电面，找朋友内推拿到的面试，约电面的时候不知道为啥HR直接给安排了两轮的电面。

12号的第一轮，白人小哥，非常nice，题目是他家常考的driver mode题。大意是，利福特需要检查司机是否被允许进入drive mode，允许的条件是，司机在上一次连续八小时休息之后，驾驶时间不超过12个小时。input是一系列的shift，shift是类似[3, 12], [19, 26]这样的数组，表示司机驾驶的开始时间和结束时间。比如[3, 12]就是表示司机从时刻3开始驾驶，到时刻12结束。要求判断司机是否可以进入driver m

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

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

tic/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />


补充内容 (2018-10-23 01:39):
刚刚收到onsite，他家真的效率太高了狂拉好感度。。。

“follow up是给定起止时间，如何计算这段时间之内司机总共的驾驶时间。” 是什么意思？

是所有shift的total吗？

amethlex 发表于 2018-10-22 10:59
“follow up是给定起止时间，如何计算这段时间之内司机总共的驾驶时间。” 是什么意思？

就是假如给定的shift是[2, 10], [13, 15], [18, 28]，给定起止时间3， 20，求这段时间内司机总共驾驶了多久，这里就是11. 我当时说二分，他认可了。

ReminderHan 发表于 2018-10-22 22:11
就是假如给定的shift是[2, 10], [13, 15], [18, 28]，给定起止时间3， 20，求这段时间内司机总共驾驶了多 ...

对于这道题（不是follow-up），在list后加一个(currenttime, currentime), 然后从后往前找，如果先
遇到一个break time over 8 hours,return true, 或者累计的work time over 12
hours, return false.您觉得这样可以吗?

amethlex 发表于 2018-10-23 01:04
对于这道题（不是follow-up），在list后加一个(currenttime, currentime), 然后从后往前找，如果先
遇到 ...

恩恩我是类似的做法他也认可了。可能因为题目本身很简单没啥可问的感觉对方比较看重code quality，写的时候注意一下变量名不用随便起名，代码写的优雅一点。

请问楼主去Onsite了吗？ 求个面经

YiyangLi 发表于 2018-10-29 16:05
请问楼主去Onsite了吗？ 求个面经

还没去呢。。。时间都没约好，他家约时间的HR奇慢。。

ReminderHan 发表于 2018-10-22 22:11
就是假如给定的shift是[2, 10], [13, 15], [18, 28]，给定起止时间3， 20，求这段时间内司机总共驾驶了多 ...

这题follow up就算用二分找到头或者尾，也还是要O(n)复杂度去求和，所以复杂度不变的啊。。