脸家昂赛

williamshyy 发表于 2018-7-19 01:43
面试官有提供数量级单位。千万级 write tps ， 几千的read tps

楼主可以分享一下 write heavy 这个有啥好加速的方法吗 我想到是APPEND ONLY 然后一段时间 DATA 要MERGE 牺牲一点精确度...

say543 发表于 2018-7-19 04:58
楼主可以分享一下 write heavy 这个有啥好加速的方法吗 我想到是APPEND ONLY 然后一段时间 DATA 要MERGE  ...

差不多。write数据同步时间允许有一定延迟。

williamshyy 发表于 2018-7-19 08:45
差不多。write数据同步时间允许有一定延迟。

这个延迟是大概什么数量级呢? 你指的是如果data 需要merge 允许一些delay 还是在query 的时候 没有拿到最新的data 也是ok的?

想问下楼主第四轮是

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

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

吗
想问下这题的recursion是怎么写的。。。我看discuss前几个都是iterative的啊

谢谢lz，会有好消息的！

这个延迟是大概什么数量级呢? 你指的是如果data 需要merge 允许一些delay 还是在query 的时候 没有拿到最新的data 也是ok的?

同问。。。楼主再说说。。

say543 发表于 2018-7-19 14:28
这个延迟是大概什么数量级呢? 你指的是如果data 需要merge 允许一些delay 还是在query 的时候 没有拿到最 ...

Query 的时候，允许用30秒之前的数据

vtiaocao 发表于 2018-7-20 01:28
想问下楼主第四轮是**** 本内容被作者隐藏 ****吗
想问下这题的recursion是怎么写的。。。我看discuss前几 ...

伪代码大概是

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

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

这样确实很浪费资源。。。

多亏lz提醒，第二题我也是一直用的O（n）空间的解法