Turn 面经

原帖地址:一亩三分地

这家公司的面经很不常见,发一个顺便求一下积分=。=

turn主要做的问题就是广告里面的RTB,分布式系统的问题比较有挑战性,我的面试基本就是各种design

phone 1:
1. permutaion
2. sqrt

phone 2:
1. 实现一个爬虫,通过一个url 访问到其他的所有不重复的url,然后scale 到 N个机器的各种design 以及trade-off
2. merge two sorted linkedlist

Onsite:
1. 讨论我做过的并发系统,主要是优化TCP的overhead以及整个架构。。讨论了一小时。。。
2. coding:1) word ladder 2变种2) 左右括号string,输出合法的substring
3. 讨论做过的推荐系统,如果extend到一个real time recommender system,优化稀疏矩阵的存储以及相应的各个操作复杂度,然后拓展到了多核并行算法。。。
4. design 一个实时根据输入显示相关城市名词的server,根据前缀判断相同,排序按照人口。。如何使response做到10ms以内。。
5. 1) design pattern2) design LRU,如何handle 并发
6. 1) 线程安全的单例模式2) design 一个 producer+consumer+broker系统。。各种follow up以及trade-off

上周面完就给了口头offer。两天之后收到正式offer。求问论坛里面的大神们,这家公司现在值得去嘛?? 个人对于当前RTB的公司有所忌惮。。。毕竟rocket fuel的story比较恐怖。。。拿到之后decline了yelp还有openx,今天还收到了nest,又开始纠结,不知道选择是不是正确的。。

本人的面试过程很艰辛。。flgt只面过google,fb因为去年实习面挂结果导致去年10月份的面试给了又被收回。。。然后剩余的精力主要面了湾区的我认为还算火的startup。。。 其实觉得面的都很好,也都面到了最后。。但是结果不尽如人意。。。之前一月份的时候拿到一个pocket gems,结果还在deadline之前被人家收回了offer。。估计人家觉得我不想去耍他们了=。=

之前的经历比较杂,有web开发,并发服务器,machine learning,推荐系统。。现在想安安心心的积累一下分布式系统的hands on experience。。不知道turn算不算一个好选择呢??求各位大神分析。。。