一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1114|回复: 4
收起左侧

Twitter 三藩onsite

[复制链接] |试试Instant~ |关注本帖
EMC 发表于 2016-7-13 14:59:48 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Twitter - 猎头 - Onsite |Pass在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
楼主太懒了,拖了这么久才到板上来回馈面经。

题目有点杂,顺序不太记得住了。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
1. OOD design: 设计tic-tac-toe. 标准的3*3棋盘。然后开始不断follow-up,如果有多个player怎么办,有AI player 和human player 怎么处理。 怎么设计class。
感觉他们想要的答案就是MVC(Modle-View-Controller)设计。但是要注意设计细节,其实不用过多的套用design pattern。我自己就不会几个~~。

2. 然后开始升级了,从OOD design直接follow-up成system design。 如何把这个游戏做成online game。先从low traffic, low qps入手。中间插入很多小问题, 比如:type in 一个url在browser里发生了什么。DNS的概念要清楚。 http request有几种,基本概念。然后设计RESTFUL API。 最后拓展成大数据模式。 这里提供一个自己准备system design的资料:http://www.hiredintech.com/data/ ... er_problem_beta.pdf    其实现在大数据就是分布系统。基本框架大家还是要清楚。技术细节不多讲,请看链接。

3. LRU, lc原题。

4. project dive deep。中间会把project谈得很细,需要在白板上画出project的各种模块然后开始各种challenge。大家都知道design上都会有pros和cons。关键要case by case结合情况自圆其说。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
5. 午饭啥的就略过吧,就是被电面的烙印带着吃了twitter的员工餐。中间一直会问why twitter, why twitter, why twitter(重要的事情说三遍)然后how to improve twitter。

6. 给一堆照片,中间有大量的重复照片,如何去重。 其实很简单就是把照片serialize成string 然后存hashmap。
. From 1point 3acres bbs
7. 给一个stream 的hashtag(用string表示), 在一个size 为n的 window里求出现次数最多和最少的hashtag(不太记得了,貌似是这样的)。 基本就是queue + hashtable就行了。然后follow-up成数据很大内存放不下怎么办。

大概就是这样吧。运气比较好没遇见啥难题。但是还是比较考基本功的。大家如果觉着有用赏点大米吧。给楼主点动力。我还有fb onsite的面经没发~~~ 还有snapchat的面经~~~ 还有~~还有~~~

评分

7

查看全部评分

say543 发表于 2016-8-10 14:07:08 | 显示全部楼层
   楼主工作几年? project deep 感觉可以问很久 总共几轮阿? 那个follow-up 真是一串轰炸
回复 支持 反对

使用道具 举报

 楼主| EMC 发表于 2016-8-11 01:25:24 | 显示全部楼层
say543 发表于 2016-8-10 14:07
楼主工作几年? project deep 感觉可以问很久 总共几轮阿? 那个follow-up 真是一串轰炸

不到两年。 Twitter 喜欢出实际应用的题。
回复 支持 反对

使用道具 举报

找个工作啊啊啊 发表于 2016-8-11 01:37:07 | 显示全部楼层
楼主太牛了,new grad表示设计题看着都不容易。

回复 支持 反对

使用道具 举报

ilovexiao77 发表于 2016-10-8 12:34:42 | 显示全部楼层
刚刚收到twitter onsite,好像形式跟楼主的差不多,感觉跟其他公司的onsite有点不同,hr给我发了邮件,说让我code review,里面的题目也是tic-tac-toe, 想知道楼主是不是也是这样子的?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 09:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表