摘要:
今天晚上整理了两道比较简单关于搜索引擎的题目,所有题均是Iveely搜索引擎中遇到的,与大家分享你的智慧吧!都不难,但是希望能够找到一种最佳的解决办法。问题一: 背景介绍: 在用户搜索的过程中,我们会将用户的关键字进行切分后,然后进行匹配。例如:用户输入“程序人生”,分词后会得到"程序"、“人生”,我们已经可以通过时间复杂度为0(1)的方式提取出“程序”对应的网页集合(9.00235,123.00691,96.00035...),以及"人生"对应的网页集合(6.00025,123.00128,95.00245...),其中 整数部分是网页编号,小数部分是 阅读全文