java吧 关注:1,308,357贴子:12,885,057
求助

回复:8u们,这里有个面试官问题求助

只看楼主收藏回复

没太懂,看起来像前缀树?


IP属地:江苏来自iPhone客户端74楼2022-09-11 07:29
回复
    谢谢8u们,我面试失败了,,对不起你们这么操心啊


    IP属地:河南来自Android客户端76楼2022-09-11 23:35
    回复
      2026-08-31 20:18:22
      广告
      不感兴趣
      开通SVIP免广告
      offer给我,计算量一般般,随便用个N4100两分钟搞定。


      IP属地:辽宁来自Android客户端77楼2022-09-18 04:19
      回复
        也就是 200w 每日新增 20万 最终2180万数据左右
        检索具有相同字段的数据 没看懂啥意思 数据的使用场景不够明确


        IP属地:浙江来自iPhone客户端78楼2022-09-24 02:59
        回复
          说点有趣的
          首先 每一条数据可以这样记录
          数据 出现日期 类似倒排索引
          记录在一个文件里
          同时 根据这份文件 每天构建一个SSTable文件
          然后每天进行合并 保存多层的SSTable文件 按照时间倒序 并且每天进行数据合并(同数据合并)
          内存里再维护MemTable和AdjustHashIndex做缓存


          IP属地:浙江来自iPhone客户端79楼2022-09-24 03:41
          回复