一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 268|回复: 0
收起左侧

LiveRamp 2017 summer intern OA

[复制链接] |试试Instant~ |关注本帖
cornmonster 发表于 2016-10-25 08:05:51 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 本科 实习@LiveRamp - 网上海投 - 在线笔试 |Other其他

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

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

x
本来不想发帖,因为LiveRamp的OA似乎题目都是一样的,有骗米的嫌疑。不过今天收到了电面的邀请,感觉自己的经验可能还有一点价值,因此来和大家分享下。
我是11月23号做完OA的,OA一共给两小时,两道编程题,一道叙述题。因为地里有前辈的OA题目分享,我大概50分钟不到写完两道编程题,之后花了20分钟左右写完叙述题。之后回过头再测了测编程题感觉没有问题就提交了。一共用时1小时15分钟左右的样子。
题目没有什么新鲜的,第一道题是给A,B,C,D四个整数,范围在0-9之间,要求输出能够组成的最大的时刻。如果无法组成合法的时刻,输出not possible。比如输入0,2,0,4,应该输出20:40。输入9,9,9,9,输出not possible。这道题强调正确性,因此我直接算出了所有可能(总共才12个),然后比较求解。

第二题的输入是一个正整数数组,要求找到最小的continuous subarray,使得改变此subarray中的元素排列就能够使得整个数组排序。时间复杂度要求O(nlogn),空间复杂度要求O(n)。我的解法和地里的差不多:先排序得到sortedArray,之后two pointer,一个指针指头,一个指针指尾,去掉原数组头部和尾部与sortedArray相同的部分,剩下的就是答案。
. 1point 3acres 璁哄潧
编程我用的语言是python,代码中包含一些注释,可能能增加一点分数。

最后叙述题要求给一个不熟悉第二个问题的同事讲一下你的算法,我觉得这部分可能也占了不少分数,因此写的比较详细。-google 1point3acres
最后的最后问我如果能来liveRamp,最令我激动的是啥?我是结合自己的resume谈了谈liveRamp和我的相关点。

差不多就是这么多内容了,希望能对大家有所帮助!

评分

2

查看全部评分

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 14:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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