要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
系统
1分钟前
全站
1分钟前
系统
1分钟前
系统
4分钟前
系统
5分钟前
系统
5分钟前
系统
5分钟前
系统
6分钟前
全站
Warald 说: MemorialDay大礼包之二:【新功能】论坛开启用户全局威望值,每楼右上方均可投票。
32分钟前
全站
Warald 说: MemorialDay大礼包之一:【新功能】发帖后,可以邀请朋友参与讨论(自动功能)
39分钟前
查看: 2162|回复: 1
收起左侧

Twitter三番Onsite 11/04

[复制链接] |试试Instant~ |关注本帖
我的人缘0
feichangh 发表于 2016-11-8 23:54:45 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

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

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

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

x
今年第五面,前四个面经请看这里 谷歌 微软 TwoSigma Amazon. From 1point 3acres bbs

面试形式是两轮电面加上四轮onsite,三轮技术加一轮manager面. more info on 1point3acres

(1) 白人女, Set game (https://en.wikipedia.org/wiki/Set_(game)) 上来解释下这个游戏规则,然后说给你n张牌找到里面所有的set。这个题没有简化算法,只有暴力n立方,类似LC subset递归解法写完,面试管问了下递归与迭代的优缺点就结束了。楼主写的时候写了个小typo,一个变量写串了没看出来,面试官最后指出有bug才发现,感觉略郁闷太不应该。. From 1point 3acres bbs

(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这个同样的段落。
. 围观我们@1point 3 acres

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


总结:昨天收到hr通知挂,说了两点,楼主的设计答的less exciting和最后一轮没有用到priorityblockingqueue,楼主是用了priorityqueue自己实现的blocking机制。不知道要答成什么样才满意 :/
.留学论坛-一亩-三分地


评分

2

查看全部评分


上一篇:LinkedIn onsite 虽然挂了但是可以给大家一些建议
下一篇:11/08 十分钟前结束的IBM Guru 电面
我的人缘0
nathanwong 发表于 2017-3-14 12:01:54 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
lz面的是那个组?
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 13:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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