LiveRamp OA 新题

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

LiveRamp 实习OA出新题了

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

Task 1. 输

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

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

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

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

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

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

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

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

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

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

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

用两个数列是啥思路

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

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