petuum全套 + uber电 + appdynamic电 + TA hr面

最近面了一水的公司，有NDA的加个积分~

1.pettum， 电面1： 消消乐： aabccb ——>最后消除完。 add -> a。相邻字母消除。用了stack秒杀。follow up：隐形stack。用Pointer模拟。 电面2：find median data stream。 2 heap做法。 k closest elements in a sorted array。只说到了O(lgn + k)的做法。没来得及O(lgn + lgk)。
onsite: hide=100]1. 讲简历，非常详细，尤其是CUDA 2.设计题， 100G传送到另一个机器，尽可能快。 3.问了一些具体技术，啥REST和流服务器。这个流服务器不会。。。。还有负载均衡。4.coding， 设计扫雷。然后妹子对我很满意回答了很多问题
听说这家最近改革，变4轮了，然后我也没遇到bq~体验不错哒，就是出结果有点蛋疼。

2.uber（加面）：移动0的变种 和 汇率转换。两周没刷题（搞多线程系统设计去了）。写了一堆低级bug。不过都编译过了，求抬一手{:4_106:}。还是得保持手感

3.appdynaic： 这是朋友推的另一个岗位。一个老大哥问了个合并区间的变种。变成找最大的合并区间。秒杀，然后follow up改成接口形式的production code。下一步onsite

4. Trip advisor: 这家最蛋疼，简历拒了。详情是hr鸽了我一次。然后重约到EA电面完那天打电话。结果EA拖堂搞的我晚了十分钟打回去。。。一接电话就语气不善。然后问我咋认识key的。我内推人叫ke。我让她重复了三次才听懂。。。。。然后提示了一句发音是ke.......然后她哦了一声今儿把我简历挂了{:4_105:}