LiveRamp OA 新题

tohalay · 2016-10-17 10:30:28

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

LiveRamp 实习OA出新题了

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

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

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

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

likeawind · 2016-10-22 14:21:19

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

doufu · 2016-10-22 10:00:16

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

tohalay · 2016-10-22 12:48:26

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

likeawind · 2016-10-22 13:53:24

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

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

tohalay · 2016-10-22 14:17:16

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

用两个数列是啥思路

light11470617 · 2016-12-29 14:47:56

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

wjw779

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