妹子求教一道搜索有关的场景题,有点蒙呜呜

200G的数据,每行是一句英文句子,包含很多单词
你拥有:
512G的硬盘 
8G内存

实时查找一个单词,怎么在10ms内输出包含这个单词的句子序号?
求大佬们赐教
#笔试题目##面经#
全部评论
emmm,面试官当时说细节不对,请问能不能说下细节~~是对每个单词都建立了自己包含的文档,不知道能否存的下?内存8G的话是存的每个单词索引的位置么?然后再去硬盘里找它含有的索引么?
点赞 回复 分享
发布于 2019-08-17 16:15
是的 倒排索引
点赞 回复 分享
发布于 2019-08-17 16:05
倒排索引吧
点赞 回复 分享
发布于 2019-08-17 15:54

相关推荐

10-29 19:42
门头沟学院 Java
点赞 评论 收藏
分享
12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
评论
点赞
13
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务