一亩三分地论坛

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

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

Twitter三番Onsite 11/04

[复制链接] |试试Instant~ |关注本帖
feichangh 发表于 2016-11-8 23:54:45 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Twitter - 内推 - Onsite |Fail在职跳槽

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

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

x
今年第五面,前四个面经请看这里 谷歌 微软 TwoSigma Amazon.1point3acres缃

面试形式是两轮电面加上四轮onsite,三轮技术加一轮manager面.鏈枃鍘熷垱鑷1point3acres璁哄潧
.1point3acres缃
(1) 白人女, Set game (https://en.wikipedia.org/wiki/Set_(game)) 上来解释下这个游戏规则,然后说给你n张牌找到里面所有的set。这个题没有简化算法,只有暴力n立方,类似LC subset递归解法写完,面试管问了下递归与迭代的优缺点就结束了。楼主写的时候写了个小typo,一个变量写串了没看出来,面试官最后指出有bug才发现,感觉略郁闷太不应该。

(2) 两个白人staff eng, 设计亚马逊kindle读书highlight分享系统,就是读者打开书,看到当前页时,能看到有多少其他的读者highlight了哪些段落。首先设计service的输入输出,两个方法标注新highlight,和读取top highlight(这里不需要读取所有highlight,读取标注最多的k个就可以)。highlight的存储形式设计一个类,里面有两个int,一个start index一个end index,一个book id。还有一些其它的meta data。所有highlight可以用个interval tree存放便查找,也可以存成一个list这样方便插入。接下来设计系统架构,首先用户标注读取一页的时候通过dymanic dns look up找到距离最近的CDN,然后http request传过来给那个hightlight service cluster的master server,然后查cache没有的话去找redis cluster,cache设计一个recon service设定个时间段去db更新,因为这个系统不需要实时的更新其它用户的highlight。基于redis源生支持list结构,就存储book id对应一个list of highlight。这里有个db normalized vs denormalized优缺点讨论,存bookid缺点是需要另外去book service找相应的book信息,多一次db查询。优点是因为redis是内存级数据库可以省大量的空间。最后在讨论一下pull和push, fanout read和fanout write的优缺点。面试官让解释了下如何sharding,解释了下consistent hashing算法。面试官又问如果有用户抱怨慢怎么办,楼主说先从network latency查起,再看server cpu memeoy use和db deadlock,某本书特别火几百万人同时读导致存那个书的redis shard挂了等等分析看具体是哪里的问题再分别解决。接下来又问了一个如何找到被最多的人highlight的相同段落,楼主给的解答是用扫描线和LC skyline problem差不多,每次遇到start index就存进去,遇到end index时候看一下在对应的start index之间间隔了多少个start index就知道有多少人high light这个同样的段落。


(3)两个白人senior eng, 设计一个n个producer, n个consumer模型存储带时间戳的task并执行。要注意有可能来的新task可能在未来,所以每次从队列取得时候,consumer先peek一下,如果是未来的task就sleep时间差,producer放新任务的时候也是先peek一下,如果发现peek到的任务是未来任务,自己现在要放的任务比这个未来任务的时间靠前,就打断consumer的sleep。

.鐣欏璁哄潧-涓浜-涓夊垎鍦
总结:昨天收到hr通知挂,说了两点,楼主的设计答的less exciting和最后一轮没有用到priorityblockingqueue,楼主是用了priorityqueue自己实现的blocking机制。不知道要答成什么样才满意 :/

. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

1

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 10:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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