java吧 关注:1,305,874贴子:12,873,006
求助

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

只看楼主收藏回复

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


IP属地:安徽来自iPhone客户端74楼2022-09-11 07:29
回复
    好天真啊


    IP属地:四川来自Android客户端75楼2022-09-11 11:25
    回复
      2026-07-15 07:38:41
      广告
      不感兴趣
      开通SVIP免广告
      谢谢8u们,我面试失败了,,对不起你们这么操心啊


      IP属地:河南来自Android客户端76楼2022-09-11 23:35
      回复
        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
            回复