LiveRamp OA面经总结帖

目前看得到的LiveRamp面经整理如下，希望能够帮助到将要面试的童鞋，包括我自己^_^帖子的时间都是2014下半年到2015年1、2月的，应该不会过期

// 感言及提醒
1. 首先澄清一点大家的错误认识，LiveRamp实际上最近还是一直在招人的, 否则我也不会拿到Offer。我问了其中一些人，他们说基本每天都有一个人去Onsite，所以就算去onsite拿到的比例还是很低的。现在的Engineering team大概35人，计划今年double。
Six-degree那题一定要好好准备，知道所有常见的解法及相互之间比较，时间复杂度和空间复杂度分析。

// OA
1. 电话面试之前要做一个OA，题目不是很难，大概有10道左右的关于时间复杂度和算法的选择题。然后就是那个著名的six-degree的问题，其实就是在无向图中找两个点之间的最短路径，不需要写代码，只要分析讨论一下各种不同的算法之间的优劣，然后说明自己想选择哪种算法就可以了。如果时间允许，尽量多讨论一些算法，BFS，Dijkstra, Bi-BFS等等。我选的是Bi-BFS。然后还有一个问题问为什么选择Liveramp, 随便写写就行了。glassdoor也有详细的OA的题目。

2. 关于OA，已经有太多的面经，我在这里就再稍微简单说下吧。就是基本的算法复杂度分析和那个six-degree的题。当时我做OA的时候也没太认真想six-degree的所有解法，就只写了DFS, BFS和Bi-directional BFS，然后选bi-BFS写了要用到的数据结构（两组）：
首先是BFS需要的Queue
存距离的Map
为恢复路径存BFS路径上一个节点的信息Map. 1point 3acres 璁哄潧
上述数据结构需要两份，因为bi-BFS是双向的，而且需要step by step，每个BFS轮流走一步。
好多人觉得自己OA做的不错但还是被拒了。。我也不知道为什么 问了一些同学朋友感觉他们答的也不错。。所以到底判断标准是什么呢？
1小时候收到一面。

3. 之前有传闻说他家换题了，但是我碰到的还是经典的那几道题。。。前面的真的太容易了，，就一道题比较tricky
个关于算法的时间复杂度问题。其中一个题是关于求pairs和的问题。就是给定一个array，长度为n， 则有n＊（n – 1）／ 2个pairs。 先将每个pair里的两个数加起来，得到n＊（n-1 ）／2 个，然后将这些数加起来。得到一个总和。题目问的是求这个总和最快方法的复杂度是多少。这个题目比较贱。从题目的描述以为是O（n＊n）， 其实是O（n）。因为等于所有数加起来然后乘以(n-1)。。。
传闻中的六度空间还在（是不是因为我运气好，之前有几个人说等到最后也没碰到）。。然后我就bi-BFS。。。
后面的behavior看来是无所谓的，因为我没怎么答也通过了。。

// Phone Interview
1. 印度小哥面的 口音很纯
先介绍一下面试内容 说大概20分钟
然后讲了一下简历 他看我介绍的是big data的project 于是开始问 假设有1GB数

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

简单了，对于特定层用限定深度的DFS就行了，所以就逐层DFS就行了。

// 传说中的six degree from glassdoor
Six Degrees of Turkey Bacon You've always been intrigued with the Six Degrees of Kevin Bacon game. Let's say if two actors have been in the same movie we call them 'friends' and if two actors have not been in the same movie, we say they are not 'friends'. Now choose any two actors at random -- we want to calculate the number of degrees of separation and the path between them. How do you go about this problem? • Discuss your algorithm ideas. For each algorithm talk about the tradeoffs. • Choose which method you think is best for solving this problem and describe how it works. You may also want to talk about what data structures you would use to implement it.

祝各位好运吧！！




补充内容 (2015-3-26 07:11):
话说现在的面试又有变化了，加上了word ladder II之类的。请大家多多搜集信息，这份帖子仅作参考！

恭喜楼主，谢楼主总结……

LZ整理的好详细 给赞一个！！

faye_roll 发表于 2015-3-25 11:13
LZ整理的好详细 给赞一个！！

不过话说现在有些新面经已经出来了。这份帖子过期了吧。。

Olivier12345 发表于 2015-3-26 07:11
不过话说现在有些新面经已经出来了。这份帖子过期了吧。。

过期应该不至于吧。。整理的这么详细是得赞一下的。。我后天电面到时候就知道过期没了啦~~~

faye_roll 发表于 2015-3-26 07:32
过期应该不至于吧。。整理的这么详细是得赞一下的。。我后天电面到时候就知道过期没了啦~~~

恩，好的，加油！！

Olivier12345 发表于 2015-3-26 10:14
恩，好的，加油！！

我现在才发现你是LZ 谢谢！！

楼主总结的好全~~谢谢楼主~~~

谢谢楼主分享！！！