09-25 16:53 已编辑 浙江大学 C++ 发布于浙江
关注
美团自动驾驶二面
面试官给了一道场景题
有n个文档，如何快速建立文档间的包含关系（文档A中所有单词在文档B中出现表示B包含了A）
面试官说用一个叫倒排索引的东西，可以在 O（nS）的复杂度内建立包含关系，S指不同单词数量
面试后想了很久也没想出来，如何在 O（nS）内计算出所有两两文档之间的包含关系
显而易见，求一个文档的子文档和父文档可以轻松在 O（nS）内实现，但是所有两两关系还是想不通
有没有大佬解答一下，还是我问题记错了？
有n个文档，如何快速建立文档间的包含关系（文档A中所有单词在文档B中出现表示B包含了A）
面试官说用一个叫倒排索引的东西，可以在 O（nS）的复杂度内建立包含关系，S指不同单词数量
面试后想了很久也没想出来，如何在 O（nS）内计算出所有两两文档之间的包含关系
显而易见，求一个文档的子文档和父文档可以轻松在 O（nS）内实现，但是所有两两关系还是想不通
有没有大佬解答一下，还是我问题记错了？
全部评论
相关推荐
美团二面1610人在聊
投递美团等公司10个岗位 
秋招求个offer就跑路：加油 人生的容错率比我们想象的高 点赞 评论 收藏
分享
09-25 21:05
苏州大学 增长产品 点赞 评论 收藏
分享