[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4748|回复: 7
收起左侧

LiveRamp OA 新题

[复制链接] |试试Instant~ |关注本帖
我的人缘0
trumpet1987 发表于 2016-10-17 10:30:28 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(10-12月) 码农类General 博士 实习@LiveRamp - 网上海投 - 在线笔试  | Pass | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
跟最近一个贴一样的新题:
LiveRamp 实习OA出新题了
http://www.1point3acres.com/bbs/ ... &fromuid=223635
(出处: 一亩三分地论坛)

. visit 1point3acres for more.
Task 1. 输入是4个数字,返回可能生成的最大时间. 范围应该是 00:00 到 23:59。不要求复杂度,要求解的正确性。
Task 2. N个学生排队,给定每个学生i的身高h: Height = h。允许调换一组相邻学生的次序使最终的队伍按照身高递增排列, 求这一组相邻学生至少有多少个。比如[1,2,3,8,7,6,12],需要重排的是[8,7,6],最后变成[1,2,3,6,7,8,12],因此输出是3。要求时间复杂度O(N*LogN),空间复杂度好像是O(N)。
Task 3. 给一个不懂算法的人解释Task 2. Why LiveRamp.

思路:
1. 硬做就行。分类讨论每个位置上的范围。
2. 好像做的不太对但是莫名其妙给过了。现在想想既然是NLogN, 可以先排序,然后two pointers跟原来的序列比一下就行。


评分

参与人数 1大米 +5 收起 理由
greenmania + 5 给你点个赞!

查看全部评分


上一篇:pockeggems oa
下一篇:Coursera 题目
我的人缘0
likeawind 发表于 2016-10-22 14:21:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
就是一个数列记录从0-i的最大值,然后从后往前遍历这个数列,第一个不等于A的就是最右边的out of order的。第二个数列记录的是从i-N的最小值,然后从前往后遍历这个数列,第一个不等于A的就是最左边的out of order的。这两个index一减就是答案

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

补充内容 (2016-10-22 14:22):
A\[i\]..还要转义吗。。。
回复 支持 3 反对 0

使用道具 举报

我的人缘0
doufu 发表于 2016-10-22 10:00:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主你好。. 牛人云集,一亩三分地
对于Task2, 如果先排序的话,是要自己写排序吗,还是说可以直接调用相关的函数就可以了,比如leetcode里可以直接调用algorithm里的排序,不知道codility里面允许这样吗。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| trumpet1987 发表于 2016-10-22 12:48:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
doufu 发表于 2016-10-22 10:00
楼主你好。. 一亩-三分-地,独家发布
对于Task2, 如果先排序的话,是要自己写排序吗,还是说可以直接调用相关的函数就可以了,比如 ...

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

使用道具 举报

我的人缘0
likeawind 发表于 2016-10-22 13:53:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我也碰到一样的题了。。。第二题我没用排序,用了两个数列。时间复杂度O(N), 空间复杂度也是O(N). 话说他们实习和全职居然一样的题目。。。

补充内容 (2016-10-22 13:53):
好吧,原来楼主也是实习。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| trumpet1987 发表于 2016-10-22 14:17:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
likeawind 发表于 2016-10-22 13:53
我也碰到一样的题了。。。第二题我没用排序,用了两个数列。时间复杂度O(N), 空间复杂度也是O(N). 话说他们 ...

用两个数列是啥思路
回复 支持 反对

使用道具 举报

我的人缘0
light11470617 发表于 2016-12-29 14:47:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感謝lz~~~ 我也遇到第一題
回复 支持 反对

使用道具 举报

我的人缘0
wjw779 发表于 2018-2-17 14:58:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主,第二题的意思是,给定一个array,找到其中最短的subarray,排序subarray,使得原数组就有序吗?谢谢
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /3 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-19 13:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表