LiveRamp OA 新题

跟最近一个贴一样的新题：

LiveRamp 实习OA出新题了

(出处: 一亩三分地论坛)

Task 1. 输入是4个数字，返回可能生成的最大时间. 范围应该是 00:00

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

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

2. 好像做的不太对但是莫名其妙给过了。现在想想既然是NLogN, 可以先排序，然后two pointers跟原来的序列比一下就行。

就是一个数列记录从0-i的最大值，然后从后往前遍历这个数列，第一个不等于A[i]的就是最右边的out of order的。第二个数列记录的是从i-N的最小值，然后从前往后遍历这个数列，第一个不等于A[i]的就是最左边的out of order的。这两个index一减就是答案

补充内容 (2016-10-22 14:22):
当时是看到要nlogn，然后quick sort又是n^2. 自己又不想写merge。就想了这个做法

补充内容 (2016-10-22 14:22):
A\[i\]..还要转义吗。。。

楼主你好。
对于Task2， 如果先排序的话，是要自己写排序吗，还是说可以直接调用相关的函数就可以了，比如leetcode里可以直接调用algorithm里的排序，不知道codility里面允许这样吗。

doufu 发表于 2016-10-22 10:00
楼主你好。
对于Task2， 如果先排序的话，是要自己写排序吗，还是说可以直接调用相关的函数就可以了，比如 ...

你说的algorithm指的是STL? 我用python写的。你可以注册一个codility的账号找个题试试各种API。我觉得常规的API应该没啥问题...

我也碰到一样的题了。。。第二题我没用排序，用了两个数列。时间复杂度O(N), 空间复杂度也是O(N). 话说他们实习和全职居然一样的题目。。。

补充内容 (2016-10-22 13:53):
好吧，原来楼主也是实习。。

likeawind 发表于 2016-10-22 13:53
我也碰到一样的题了。。。第二题我没用排序，用了两个数列。时间复杂度O(N), 空间复杂度也是O(N). 话说他们 ...

用两个数列是啥思路

感謝lz~~~ 我也遇到第一題

请问楼主，第二题的意思是，给定一个array，找到其中最短的subarray，排序subarray，使得原数组就有序吗？谢谢