Pathai New grad 2022 OA分享

参加了Path.ai的SDE全职oa,来分享一下碰到的题目，求大米！！
1.第一题比较简单，给了一个string array和maxspan。string包含id,时间，行为（sign-

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

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

满足要求的时间，首先按照参与人数排列，其次按照时间早晚排列。
题目的照片也放在帖子里了，求大米，谢谢大家！！

困困困困 发表于 2022-2-23 09:04
谢谢楼主，可以请教一下第二题的思路吗 TAT

用扫描线的方法可以做，类似meeting room，把所有人的schedule 按 开始时间（标记1）和结束时间（-1）存进List 进行扫描。

初始能开会的人设置为总人数， 扫到一个开始时间 可以开会的人数 -1， 扫到一个结束时间，可以开会的人 +1。

初始化能开会的开始时间为 00:00， 每次人数变动，查看一下能开会的开始时间到 当前扫到的时间 是不是够15分钟，以及变动之前的人数是不是大于等于2人， 满足的话把这个时间区间 以及 能开会的人数作为 int 数组存起来。 同时要更新能开会的开始时间 为当前扫到的时间。 最后排序处理这个List<int[]>

00:15-00:30 可以参加4个人
00:30-00:45可以参加5个人

那是应该合并成00:15-00：45

还是不合并。
估计是只能参加人数相同时间段又相连的合并了。。。


最后的输出，人数最多的时间段排前面，人数相同时间段不相连的按开始时间从小到大排，然后每个时间段参加的人数至少两人。。。

mron 发表于 2022-3-1 14:17
用扫描线的方法可以做，类似meeting room，把所有人的schedule 按 开始时间（标记1）和结束时间（-1）存 ...

请问在example output中，前两个slot有2个人可以参会，第三个slot有三个人可以参会，为什么不是只输出第三个slot呢？

谢谢 很有帮助

谢谢楼主，可以请教一下第二题的思路吗 TAT

困困困困 发表于 2022-2-23 12:04
谢谢楼主，可以请教一下第二题的思路吗 TAT

不客气，这个题我一直在研究证明处理input,真正的算法部分后面也没时间写了。。。
不好意思可能没帮到您

Fooly_Cooly 发表于 2022-02-23 17:31:18
不客气，这个题我一直在研究证明处理input,真正的算法部分后面也没时间写了。。。
不好意思可能没帮到您

没关系 谢谢lz分享

mron 发表于 2022-3-1 14:17
用扫描线的方法可以做，类似meeting room，把所有人的schedule 按 开始时间（标记1）和结束时间（-1）存 ...

谢谢您 我最后用list做了个timeline配合map做的这道题 谢谢分享！

感谢分享！

困困困困 发表于 2022-3-3 13:51
谢谢您 我最后用list做了个timeline配合map做的这道题 谢谢分享！

请问能不能说说如何用List做的timeline呀

491365001 发表于 2022-03-03 18:47:28
请问能不能说说如何用List做的timeline呀

把每一个人的时间走一遍，不管开始时间还是结束时间只要出现了timeline里面没有就放进去，为了生成了一个有所有开始结束时间点的timeline。这样看一个一个的时间段数人数就行。我写的还是比较麻烦…