Categories

Archive

Liveramp OA+1面+2面

0

原帖地址:一亩三分地 刚刚接到拒信- _ – OA:青蛙过河的那题,地里很多人也介绍过了。我猜比较重要的是能通过test cases,我当时做之前也没去找面经,做的有点磕磕碰碰,花了一个多小时。而且它time complexity requirement是O(N),但是我一直觉得不大对,觉得应该是 O(max(N, sth))类似的。 1面:面试官是Ben (45 分钟) 问了为什么Liveramp, 你觉得最challenge的project,然后要LZ介绍PhD research(LZ是ee的,做的是device),一共花了30分钟..然后就是LRU那题。因为这次是LZ第一次技术电面,所以想一步一步来获得一些经验。于是LZ就说intuition是HashMap+Queue,因为queue是FIFO的所以能行。于是Ben就说如果我要delete怎么办,我当时就想cache为啥还要特意有delete操作。。。不过还是说了doubly linkedlist。 2面:面试官是Matt (1小时) Behavior用了35分钟, 为什么Liveramp, 最challenge的project,如果要你改进你会如何改进,你为何转方向。Technical问的是有很多HTTP request的数据,each request consists of information {webpage requested, time, cookie ID, IP address, User info like OS and browser Read more ›

Categories
Tags

LiveRamp OA

0

原帖地址:一亩三分地 青蛙过河。 我的算法是根据输入数组A[],构建一个新数组,下标是位置,数组元素是叶子落在这个位置的最短时间,如果没有叶子掉落在这个位置,则为正无穷。然后在这个新数组上做类似于leetcode那道maximum sliding window,这时window size是青蛙能跳的最大步数,每次sliding window返回最小值。然后取这些最小值里的最大值。如果最大值是正无穷,说明没法到达对岸,返回-1。 OA已过,要约电面,是Armaan Sarkar,请问有谁和他面过,这个小哥怎样?多谢!

Categories
Tags

liveramp OA+电面

0

原帖地址:一亩三分地 OA都是地里的,上周一发了简历,半夜就给回复了,给了OA链接,然后周二我就给做了。很迅速又约了电面。OA面经参照地里,多搜几个基本就覆盖了。 关于6 degree看了那篇paper,但我觉得虽然那篇写的很好,还是要有点自己的想法,不能都千篇一律bi-bfs,说白了各种算法都有优缺点,还是要趁机展示一下自己的想法比较重要。BFS真的一定比DFS好吗?bi-direction一定是正确答案吗?可以多想想。 电面: Tenzing小哥,我看linkedIn是美国小伙,可是名字怪怪的……人很好~然后还跟我一样是phd quit拿了master,而且一样曾经做CV的,科科。 后来聊project聊了好久。 然后就是面经题: kth smallest element,我随便找了一个帖子看代码,可以参考:http://comzyh.com/blog/archives/713/ 我说了三种算法,1. sort array,O(nlgn),问了为啥nlgn,简单说了下merge和quick sort 2. size为K的min heap,复杂度应该是O(nlgk)吧,不知道之前从哪看了是n+klgn…刚开始照着说的,后来觉得不对劲,自己分析了一下 3. quickselect啦,复杂度问的超级细,平均是O(N),最坏是n^2,为啥呢?每一步是咋实现的?代码咋写?问的真是超级细…………所以你认为非常熟悉的算法和结论还是得好好想想,记住过程,他们真的很喜欢问复杂度相关的东西,而且问超级细,要真的搞清楚每一步,不要因为太过熟悉这个东西而忘记细节。 因为前面project聊太久,就没时间了,随便问了问给点意见,然后问了data onboarding,聊了聊,就结束了,目测还是要跪,据说他家bar很高,出一点错就不行…… 之前还准备了几道第一轮电面的面经题: 1. LRU, 如何实现set get delete的O(1),想法是array->linkedlist+hashmap->双向链表,有个分析的挺好的,给个链接:http://www.cnblogs.com/dolphin0520/p/3741519.html 2. 6 degree, BFS, 数据结构,queue大怎么存,复杂度,什么的。 3. XY12,这个地里经常出现,可以搜一下,我觉得是翻X,和1,翻1是为了证逆反命题。

Categories
Tags

LiveRamp Interview

0

原帖地址:一亩三分地 OA 很顺利的过了。比较简单,都是地理的题 店面, X , Y , 1, 2 KeyValue Store 设计题, 就是个LRU Cache, 追加的几个问题也比较简单吧。 一个小本毕业刚在liveramp工作一年的面的。答的时候都是good good make sense, 最后收到据信。。。

Categories
Tags

新鲜LiveRamp OA, 不是传统六度空间 six degree

0

原帖地址:一亩三分地 中午刚做的题,以为还是传统的六度空间呢,正准备表现一下我的文采,一看不是!!看来LiveRamp出新题了.真是难得。 不过幸好 yawnzh 之前发过一个帖子, 题目他/她说的一样。http://www.1point3acres.com/bbs/ … light=liveramp%2BOA 但是有几点需要修正补充!!, yawnzh 的原内容是这样的: ——————————————————————————————————-Start 昨天晚上12点才想起来有个LiveRamp的OA没做,然后做完今天中午HR就约了电面,效率确实快,只可惜这家不怎么招人好像,发个OA攒攒人品吧。 一共两道编程题,150分钟,可以使用的语言很多。 1.一个sequence,里面都是整数,求最长的subsequence的长度,使得这个subsquence的最大值和最小值相差不超过1. 比如[1,3,2,2,5,2,3,7]最长的subsequence是[3,2,2,2,3],所以应该返回5. 其实挺简单的一道题,开始我以为subsequence要求连续,就用dp做,run了一下结果不对,发现subsequence可以是不连续的,这样的话只需要用一个hashtable统计一下各个整数的个数,所以最长的长度应该就是count[k]+count[k+1]的最大值,k是这个sequence里的某一个数,count[k]是它出现的次数。另外一个思路就是排序,这样空间复杂度小点,但是时间复杂度要高一些。 2.一个图,节点表示城市,有M个节点和M-1条边,所以是没有环的,用一个array表示这个图,比如T[x]=y的话那么节点x就和y相连,如果T[x]=x就说明x是首都。现在要分别求出到首都距离为1,2,3…M-1的节点数。 这题我用一个hashmap重新建了一个图,这样方便查找所有相邻的节点,而不用每次查找整个array。然后用bfs来求每个距离上的节点数。 ————————————————————————————————————End 补充: 1. 第一题对空间复杂度有要求是O(n), 所以我没敢用hash, 用了排序法还是比较简的。 2. 第二题对时间和空间要求都是O(M), 所以觉得也不能用hash吧, 不过现在想想hash的空间复杂度怎么算,怎么觉得没印象呢~~~ 本来不准备发这个帖子的, 因为题目和yawnzh的帖子一样。后来发现提到新题的只有这一个帖子,就连稍微早几天的帖子也是老题,所以发个帖,我也是新题~~~~~ 谢谢 ps: 大款们给赏点米

Categories
Tags

加州部分公司 集合(Drawbridge+Liveramp+Rocketfuel)

0

原帖地址:一亩三分地 Drawbrigde: 三哥: (面经原题) 简单说就是 去掉一个数组里所有的倍数或公倍数,返回所剩数的个数{2,4,6,7} -> return 2; {2,3,5,9,14} – > return 3; 俩周后悲剧。。。 Liveramp: OA: 全是面经上的; 电面: 非常可怕不耐烦的面试官 Ben, 根本不想问问题。 Why LiveRamp? 之前看了他们的官方Github上的Hack Non-Sql Database,扯了一点。。然并卵。。。 问了个LRU Cache,才说上几句就说 OK,it seems you very familiar with that. Six Degree: 才说到一半就说 we Read more ›

Categories

LiveRamp OA面经

0

原帖地址:一亩三分地 昨天晚上12点才想起来有个LiveRamp的OA没做,然后做完今天中午HR就约了电面,效率确实快,只可惜这家不怎么招人好像,发个OA攒攒人品吧。 一共两道编程题,150分钟,可以使用的语言很多。 1.一个sequence,里面都是整数,求最长的subsequence的长度,使得这个subsquence的最大值和最小值相差不超过1. 比如[1,3,2,2,5,2,3,7]最长的subsequence是[3,2,2,2,3],所以应该返回5. 其实挺简单的一道题,开始我以为subsequence要求连续,就用dp做,run了一下结果不对,发现subsequence可以是不连续的,这样的话只需要用一个hashtable统计一下各个整数的个数,所以最长的长度应该就是count[k]+count[k+1]的最大值,k是这个sequence里的某一个数,count[k]是它出现的次数。另外一个思路就是排序,这样空间复杂度小点,但是时间复杂度要高一些。 2.一个图,节点表示城市,有M个节点和M-1条边,所以是没有环的,用一个array表示这个图,比如T[x]=y的话那么节点x就和y相连,如果T[x]=x就说明x是首都。现在要分别求出到首都距离为1,2,3…M-1的节点数。 这题我用一个hashmap重新建了一个图,这样方便查找所有相邻的节点,而不用每次查找整个array。然后用bfs来求每个距离上的节点数。 补充内容 (2015-7-9 16:37): 说错了,是90分钟

Categories
Tags

LiveRamp 电面

0

原帖地址:一亩三分地 刚面完LiveRamp。小哥是华裔,非CS出身,看了LinkedIn,技能上也只有Java。电面第一轮,估计不会有后续了,问题是交流的过程不是很好。 只问了一个问题,6 degree 的follow up。 问:我为什么选BFS?答:BFS的runtime不错,是寻找最短路径的一般性解题思路。。。我还有一个思路是DFS,但是BFS更好,balabala。。。问:Runtime多少?答:O(V+E)问:Are you confident with this answer? (这个问题让我好莫名其妙。。。。求分析) 答:Pretty Sure。Becase we will have to iterate every vertex and edge for the worst case. 问:把你的BFS思路讲一下。。。答:把61B上的思路说了一遍(稍凌乱。。。)问:如果memory limited怎么办?(想了一会,)答:我觉得 run out of memory 的情况,是offer 入 Queue的nodes太多了,那就把这个Queue分成几部分,在distributed machine上接着iterate问:需要synchronize什么吗?答:array of visited Read more ›

Categories
Tags

LiveRamp OA

0

原帖地址:一亩三分地 之前看到地里很多LiveRamp OA,不过都是Software Engineer的。本人申请的是Data Scientist职位,面经里面的OA一点用都没,真是脸一黑。整个OA是在一个叫Codility的网站上完成的。 我的OA是两道coding。 第一题比较简单,但是网站上那个run感觉有点毛病,他没说是run哪个函数之类的。我自己弄了个class。总说我run的时候reference有问题,最后我在VS上跑了下,结果都是对的。着实蛋疼 题目是这样:找一个vector的subsets,然后算subsets里面最大值和最小值的差,题里用amplitude定义这个差值。然后是要找出amplitude

Categories
Tags

LiveRamp 1st Phone Interview

0

原帖地址:一亩三分地 问了俩题 1. 桌上有四张牌,牌的正面是a-z,背面是positive numbers,四张牌朝上的一面分别是x y 1 2。现在有一个claim, 说正面为x的牌背面只能是偶数。让你翻动最少的牌数去验证这一claim。 应该是翻动x和1就可以了。又让我详细解释了一下并说明为什么不用翻动y和2。大概思路就是两点:正面为x背面一定是2,背面是奇数正面一定不能是2。所以只需要翻动x和奇数牌。 2. 让详细解释了一下之前OA里的Six Degrees of Kevin Bacon,怎么实现。做OA的时候只看到了求number of degrees,感觉就是BFS,也没多想。然后面试官又问怎么求path,当时有点懵,觉得求最短路径只能像Word Ladder II一样先BFS再DFS了,说了一大堆,面试官非常confused。撂下电话一想,Word Ladder II那是求所有最短路径,只求一个的话只需要用level order traversal加一个HashMap记录每个点是从哪一个点过来的,最后倒着从终点捋回起点就行了…… 补充内容 (2015-6-5 10:40): 第一题写错了一个地方 应该是“背面是奇数正面一定不能是x”

Categories
Tags