百度面试

不记得是哪家公司了，反正一过去就是等在哪里，一等就是半个小时，然后才开始做题，做完题又得继续等，气的直接就走人了。

题1：给n个任务。 a[i] 代表完成任务需要时间 和 b[i]表示每等待 1 分钟就需要多花b[i]时间例子：21 12 5最短时间：先完成 任务2，用时 2min，再完成任务1，用时（1 + 1*2） = 3分钟，总用时间5min解法，使用PriorityQueue排序即可PriorityQueue<int[]> pq = new PriorityQueue<>( (a, b) ->{ return a[0]*b[1] - b[0]*a[1];//其实就是给每个任务排序一下，贪心地排序，让等待时间影响最小的最后完成} )题2：从（0，0）出发，只能往上、左、右...

上牛客闲着没事，随便回答点秋招问题不算最厉害的，但是踩坑还是很擅长的

✅ 秋招备战指南 ✅ 💡 学习建议：  先尝试独立解题 对照解析查漏补缺   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 🌸 目前本专栏已经上线100+套真题改编解析，后续会持续更新的  春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗 百度-算法岗 题目一：花园路径优化问题  1️⃣：使用栈维护必须保留的观景点，基于三角不等式判断 2️⃣：贪心策略，检查中间点是否为"转折点" 3️⃣：时间复杂度 O(n)，空间复杂度 O(n)  难度：中等 这道题目的关键在于理解三角不等式的应用。...