登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #liveramp

LiveRamp OA面经总结帖

Olivier12345
10173
8
目前看得到的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 才可浏览,点击前往一亩三分地论坛阅读

s 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之类的。请大家多多搜集信息,这份帖子仅作参考!
8条回复
热度排序

发表回复