发个F家onsite 攒人品

一共五轮：1. behavior + Binary Tree Vertical Order Traversal
2. Regular

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

是见过的，除了第三轮。请教下，第三轮系统设计应该怎么做啊。

kqxqx 发表于 2017-8-1 10:30
这就是CAP里面的AP的了，但如何满足一post comments其他用户也能立刻看见的要求呢？按照CP的设计，比如一 ...

立刻看见一般是push的办法

rsm 发表于 2017-3-19 11:29
多谢回复！
我马上要面了，但是之前hr跟我说要面2轮算法，2轮system design，1轮research/behavior吧。 ...

good luck~~  
面之前应该recruiter会给你发个材料和流程，里面讲的很清楚。
如果有时间，推荐瞅瞅 Pinterest 和 Instagram 的tech blog。几乎涵盖所有ML or system design的内容。
这两家的blog首先是文笔好，是写给“人”看的（估计是有professional writer polish过）。
其次就是技术讲解逻辑清晰，干货多。不像有些大公司的blog简直是混事儿，要不是就把paper里的内容copy过来，要不就是公关宣传文稿。
最后是很多blog里，说的设计都是from scratch，为解决啥问题，为啥这么设计，怎么一步一步scale。

补充内容 (2017-3-19 11:47):
这两家blog里面还讲述写new grad不会接触到的东西，比如工业界的feature engineering，evaluation, deployment, a/b testing, 怎么lauch产品等等。反正就是很推荐啦。

websocket + pub sub

楼主也是在西雅图面的么？ 我也遇到了第三题。
我是按news feeds答的，其他用户是pull model，满足high avaiable, read heavy来设计的，用类似Cassandra来实现nosql，底层用mysql。
然后按100M计算了流量，机器和存储。

用pull得刷新一次页面才能看到更新吧？但一般real time commenting例如微信朋友圈不用刷新也可以看到实时评论。这种是怎么做的？

zhouforever 发表于 2017-3-18 09:44
用pull得刷新一次页面才能看到更新吧？但一般real time commenting例如微信朋友圈不用刷新也可以看到实时评 ...

不需要完全刷新啊。现在的页面的Single Page App. 这些部分都是分布刷新的。用ajax开一个consistance的session，然后当你的client浏览器页面或手机页面刷到那一部分（或者快刷到那一部分），client会自动pull更新。然后server通过load balance绑定的socket发回client增量更新的json。最后完成更新。
当时我算了下，按面试官给的100M日活，峰值qps只需要10几台台server做no sql存储就可以。前面应该有load balancer顶着，没啥问题。

ericshape123 发表于 2017-3-18 09:49
不需要完全刷新啊。现在的页面的Single Page App. 这些部分都是分布刷新的。用ajax开一个consistance的se ...

对ajax不是太懂。如果你在一个页面里停留，这时候有人发了新的评论。是client被触发去pull最新的评论还是server主动通过socket push给client？

zhouforever 发表于 2017-3-18 10:13
对ajax不是太懂。如果你在一个页面里停留，这时候有人发了新的评论。是client被触发去pull最新的评论还是 ...

这个就取决于页面的js怎么写了。非常detail了。当时面我的人没问到这么细。你google搜下live comment system architecture，有一篇文章讲咋设计了，里面说可以用用push，可以用event management。其实各种实现都可以，就看面的时候怎么喷 :P
有一点蛮有意思的，就是估算机器时，网上资料都是只考虑计算能力，disk，memory啥的。
那天我被问到bandwidth和通信端口数目(65536)对估算机器的constrain。蛮新的constrain

这个有一轮design 不好是不是就没戏了?

LZ工作几年了？面的是level 5以上所以有两轮design?

补充内容 (2017-3-19 02:45):
POI 是 system design吗？还是 ·Given the current location, how to find the most closest k points.· ？

是面的E5，POI是design, 两轮design