w*****9
发帖数: 9 | 1 Design post search ， 从朋友圈和 global分别设计~ 最近面经里面看到不止一次，
有没有哪位大牛能分享一下思路？ 多谢！ |
w*****9
发帖数: 9 | |
S********t
发帖数: 3431 | 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*****9
发帖数: 9 | 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。
|
s******7
发帖数: 1758 | 5 啥push pull 跟本不沾边
search只有一种， inverted index, 估算大小，如何scale, 如何更新，如何维护 |
S********t
发帖数: 3431 | 6 ha, ha, ha
inverted index! so advanced! black technology of search!
【在 s******7 的大作中提到】
: 啥push pull 跟本不沾边
: search只有一种， inverted index, 估算大小，如何scale, 如何更新，如何维护
|
w*****9
发帖数: 9 | 7 inverted index 赞一个！ 更新和 维护应该怎么答比较好 ？
【在 s******7 的大作中提到】
: 啥push pull 跟本不沾边
: search只有一种， inverted index, 估算大小，如何scale, 如何更新，如何维护
|
w*****9
发帖数: 9 | |
H****S
发帖数: 1359 | 9 需要了解一点lucene，这个东西不是看几天书就能得到的，很多时候靠的是经验。朋友
圈的search涉及到entitlement control，对应的filter应该如何实现。
【在 w*****9 的大作中提到】
: 自己顶一下
|
