Uber ATG Core Platform hiring
来Uber核心平台组做酷炫的无人车怎么样?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
科技公司如何
用数据分析驱动产品开发
Coupon code: best
深入浅出AB Test
从入门到精通
Coupon code: best
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
查看: 5119|回复: 7
收起左侧

LiveRamp OA 新题

[复制链接] |试试Instant~
我的人缘0
trumpet1987 发表于 2016-10-17 10:30:28 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (39)
 
 
0% (0)  踩

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

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

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

x
跟最近一个贴一样的新题:
LiveRamp 实习OA出新题了
http://www.1point3acres.com/bbs/ ... &a思路:
1. 硬做就行。分类讨论每个位置上的范围。. From 1point 3acres bbs
2. 好像做的不太对但是莫名其妙给过了。现在想想既然是NLogN, 可以先排序,然后two pointers跟原来的序列比一下就行。


评分

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

查看全部评分


上一篇:pockeggems oa
下一篇:Coursera 题目
我的人缘0
likeawind 发表于 2016-10-22 14:21:19 | 显示全部楼层
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  100% (32)
 
 
0% (0)  踩
就是一个数列记录从0-i的最大值,然后从后往前遍历这个数列,第一个不等于A的就是最右边的out of order的。第二个数列记录的是从i-N的最小值,然后从前往后遍历这个数列,第一个不等于A的就是最左边的out of order的。这两个index一减就是答案
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
2016-10-22 14:22):
A\[i\]..还要转义吗。。。
回复

使用道具 举报

我的人缘0
doufu 发表于 2016-10-22 10:00:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (115)
 
 
7% (9)  踩
楼主你好。
对于Task2, 如果先排序的话,是要自己写排序吗,还是说可以直接调
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
codility里面允许这样吗。
回复

使用道具 举报

我的人缘0
 楼主| trumpet1987 发表于 2016-10-22 12:48:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (39)
 
 
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)
 
 
0% (0)   【踩】
全局: 顶  100% (32)
 
 
0% (0)  踩
我也碰到一样的题了。。。第二题我没用排序,用了两个数列。时间复杂度O(N), 空间复杂度也是O(N). 话说他们
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
trong>
好吧,原来楼主也是实习。。
回复

使用道具 举报

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

用两个数列是啥思路
回复

使用道具 举报

我的人缘0
light11470617 发表于 2016-12-29 14:47:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (46)
 
 
0% (0)  踩
感謝lz~~~
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
第一題
回复

使用道具 举报

我的人缘0
wjw779 发表于 2018-2-17 14:58:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (16)
 
 
20% (4)  踩
请问楼主,第二题的意思是,给定一个array,找到其中最短的
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
原数组就有序吗?谢谢
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-16 13:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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