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

原帖地址:一亩三分地

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 took so much time on that. Do you have any question on me? 其实这时候才15分钟过去了。。。
最后20分钟结束。。。 非常无奈。。。。
说好的俩小时内悲剧, 拖了三天。。。

Rocket Fuel
OA: Spaceship Scorer, 完全和Auto Racer一样。。。题目中提示用bucket sort? 好像也可以用 segment tree。。。 但最终只通过3/5的test case, Case 4和Case 5 用了数据量的最上限,timeout了, 所以还是优化不够。。。
第二天就悲剧。。。。。