LinkedIn 悲剧面

andysim3d

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

jiaguofang

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

say543

andysim3d 发表于 2017-3-1 22:45
树高log(n),每次平均遍历半的数节点，O(n*log(n));
从根出发，每次剥离叶结点就是了。

ok 就是每一次扫所有的点　　把可以build 移除　　所以worst case 是o(n^2)?

say543

jiaguofang 发表于 2017-3-2 01:47
Write>>Read. Kafka+Cassandra.

这个design 题是write heavy吗? 能展开说说吗　　　求讨论...

say543

andysim3d 发表于 2017-3-1 22:48
push model, using nosql as data storage. using local buffer to reduce qps from share machine. And ...

楼主sampling 能说说啥意思吗?

andysim3d

say543 发表于 2017-3-2 15:43
ok 就是每一次扫所有的点　　把可以build 移除　　所以worst case 是o(n^2)?

yes, worse case is O(n^2).

andysim3d

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

andysim3d

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

nestwood

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

say543

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