求教一个F家的 design题目 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

求教一个F家的 design题目

求教一个F家的 design题目# JobHunting - 待字闺中

w*92016-04-06 07:04

1 楼

Design post search ，从朋友圈和 global分别设计~ 最近面经里面看到不止一次，
有没有哪位大牛能分享一下思路？多谢！

w*92016-04-06 07:04

2 楼

自己顶一下

S*t2016-04-06 07:04

3 楼

带restrict的index／search，general的说其实是一个push和pull的优化问题(
indexing = push, query = pull)，两个极端就是celebrity(too many followers),
以及疯狂follow别人的人。
可以用bipartite图来model，最优解是push+pull的hybrid，push端的cost跟pull端的
cost可以根据fan-in/fan-out degree, read/write frequency，甚至user activity等
等信息来score，然后贪心的选哪些edge用来
push，哪些edge用来
pull。

【在 w*****9 的大作中提到】

: 自己顶一下

w*92016-04-06 07:04

4 楼

多谢指教！我的理解pull/push model主要是用来做news feed，对于 post search
也是一样的么？能不能详细说说

【在 S********t 的大作中提到】

: 带restrict的index／search，general的说其实是一个push和pull的优化问题(
: indexing = push, query = pull)，两个极端就是celebrity(too many followers),
: 以及疯狂follow别人的人。
: 可以用bipartite图来model，最优解是push+pull的hybrid，push端的cost跟pull端的
: cost可以根据fan-in/fan-out degree, read/write frequency，甚至user activity等
: 等信息来score，然后贪心的选哪些edge用来
: push，哪些edge用来
: pull。