拼多多笔试

久违的ak 1. 算一下余数然后配对2. 模拟提前算一下第i天来吃到第n天要吃多少，排序一下贪心取就行3. 滑动窗口4. 我的思路是前缀和，找到区间和为m后，就在最后面树的前面插上一个巨大美观值的树，这样除了最后一个树，前面的所有东西都不用管了，只用继续处理后面的

✅ 秋招备战指南 ✅ 💡 学习建议：  先尝试独立解题 对照解析查漏补缺   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 🌸 目前本专栏已经上线160+套真题改编解析，后续会持续更新的  春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗 拼多多 题目一：小兰的学习时间规划  1️⃣：读取所有干扰区间，按左端点排序进行合并 2️⃣：线性扫描合并重叠或相邻区间，累加合并后的总长度 3️⃣：用总时间减去被干扰覆盖的时间得到答案  难度：中等 这道题目是经典的区间合并问题，关键在于理解如何处理重叠区间和相邻区间...

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