Liveramp OA+1面+2面

原帖地址:一亩三分地

刚刚接到拒信- _ –
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 type}, 问what is the number of distinct browsers? LZ当时直接觉的distinct browsers的意思就是distinct browser types…所以就说用HashMap 心里想这有啥用。其实现在想想,主要是因为问题前最后一个词听到的是browser type,所以心理会加强这个词的印象,感觉很多时候思维进入死角都是因为这个原因。Anyway,然后他解释说不是browser type是browser instance,主要就像知道有几个用户在看我们网页。LZ没学过web,只是靠直觉想了一想给出了 HashMap, other info>, 然后自己说假设cookie info跟存log-in info。最后问这个design有啥问题呢,我就说不scalable,那怎么解决呢,lz就把mapreduce的方法说了一遍,到了最后感觉Matt也有点不耐心了。

总之学到的就是,很多陌生的问题上来不要急于回答(就像高考一样),好好理解题目,否则不仅白白浪费时间,还会打乱自己的情绪。而且我觉得我自己强行假设一些东西也做的不好。。。
还有一点就是很多人也提到过了,不要轻视behavioral的部分,大家也看到LZ的一面二面主要都是behaviorial的。

从地里也看的到它家基本不招人,但是就像有一个大牛说的,别人既然给了面试,那就好好准备,努力做到最好,尊重别人也是尊重自己。