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 pattern  2) design LRU，如何handle 并发
6. 1) 线程安全的单例模式  2) design 一个 producer+consumer+broker系统。。各种follow up以及trade-off

上周面完就给了口头of

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

s，结果还在deadline之前被人家收回了offer。。估计人家觉得我不想去耍他们了=。=

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

灰色的乌鸦 发表于 2016-4-4 01:24
他们家面试这么难？！看到各种设计模式 ＋ 系统设计，感觉直接崩溃了。。。

上星期刚完成了一个电面，因为职位是distributed system engineer, 所以会问一些关于 distributed system design的问题啦，如果之前有项目的话很好回答，直接上项目聊就好。 其他的就是coding problem啦，问题也不难。但他们家很注重coding style and cleanness. 所以写的时候尽量写干净点和variable不要随便起就好。

terry198705 发表于 2016-4-4 09:19
上星期刚完成了一个电面，因为职位是distributed system engineer, 所以会问一些关于 distributed system ...

大神太谦虚。。我也是面的这个职位，明天电面呢
非常虚系统设计。。。

做过一个小的course project，但是估计无法称之为“系统”

不知道distributed system design会难到什么程度呢？

灰色的乌鸦 发表于 2016-4-4 10:48
大神太谦虚。。我也是面的这个职位，明天电面呢
非常虚系统设计。。。

我的面试里基本上没有过多问复杂的design问题。 只是根据我的project讲一下实现方式和有没有其他实现手法。 我的聊的也是单纯的course project，技术含量是很低的。所以不用担心，祝你面试顺利

友情帮顶！

lz能否讲一讲phone2里的爬虫如果要求多线程该怎么实现？谢谢！

turn 卖点是他们家是pre－ipo的公司。 在我们学校也有招聘，而且势头挺猛的样子，各种简历成堆没时间处理的样子。
我也刚收到他们家的电面。
我不知道rocket fuel的story，但感觉公司还行。

他们家面试这么难？！看到各种设计模式 ＋ 系统设计，感觉直接崩溃了。。。

terry198705 发表于 2016-4-5 00:26
我的面试里基本上没有过多问复杂的design问题。 只是根据我的project讲一下实现方式和有没有其他实现手法 ...

呈你吉言！！！

你拿到offer了吗？

灰色的乌鸦 发表于 2016-4-5 01:18
呈你吉言！！！

你拿到offer了吗？

没有，才刚做完电面没多久。一起努力呗