Millennium OA Software Developer Intern

刚做完Millennium的OA。题目是Hackerrank上的，题目和这个帖子说的一模一样，时间充足

那我就说说我的思路吧

第一题Subsegment S

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

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

测试用例有大量乘客竞争同一座位，最后时间复杂度会到O(n^2)
我也想不到不用完全模拟题目指示的方法，有人有啥好想法吗？

第四题可以简化成从左往右扫描arr，对每一个arr[i]找第一个>=arr[i]并且还没有被占用的整数找到了就将这个整数标记为占用了。

这应该是一个很经典的可以用并查集解决的问题。

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

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

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

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