一亩三分地论坛

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

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

LiveRamp OA面经

[复制链接] |试试Instant~ |关注本帖
attractor 发表于 2015-9-4 09:22:22 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@LiveRamp - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
lz今年八月来到湾区转行挂着opt找工作,很纠结,全职和实习都在投。表示都忘记什么时候投的LiveRamp了,也不知道投的是实习还是全职。。。。


好像之前看到版上有新鲜的LiveRamp面经,抽到的题目果不其然就是它。是在codility上的OA,一道coding,一道behavior,behavior就是what excites you at LiveRamp?

coding题就是之前有人发过的,有M个城市,总共有M-1个边,有一个城市是首都,求从首都距离1,2,3,...,M-1的距离的城市个数。反正,很直观,acyclic directed graph的bfs。. 1point3acres.com/bbs
输入一个vector:i.e. T[0] = 9(表示9结点指向的下一个结点是0结点),T[1] = 1(如果T和i相等,那么i就是首都),T[2] = 4,T[3] = 9,T[4] = 0,T[5] = 4,T[6] = 8,T[7] = 9,T[8] = 0,T[9] = 1
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴输出结果:[1, 3, 2, 3, 0, 0, 0, 0, 0]

反正思路真的很直观,拿个vector<vector<int>>重建图,再用个queue逐层遍历就是了。

看了他们家那么多的帖子,都说几乎不招人,就当拿来练练手了


补充内容 (2015-9-4 10:14):.鏈枃鍘熷垱鑷1point3acres璁哄潧
他家果然回复快。。。做完兩小时后就接到hr邮件安排电面。。

评分

1

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 05:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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