百度秋招笔试

倒排索引，是根据你要查询的字段去定位文档，假如有五个文档，一个“月”字，文档1，2，3有这个字，那么索引就是这样记录的 月--文档1，月--文档2，月--文档3，这样就能快速定位到文档1，文档2，文档3，非常的迅速正向索引 ，你就需要去遍历每个文档，因为只记录了文档里有什么关键字，索引记录是这样的文档1--月，日，星星，文档2--月，水，火，文档3--月，天，地。 需要遍历关键字去确认这个文档里有没有这个关键字所以速度比较慢，es查询速度非常快所以就用的倒排索引需求就是查找出哪些文档里带有”月“字，倒排索引很显然一瞬间就知道文档1，2，3.但是正向索引就需要去一个一个遍历文档

有什么问题，哥哥们，老被标记不合适。

1.字典顺序比较题2.滑动窗口遍历所有可能3.强势顶点