京东2025.08.02笔试复盘：两道编程题思路

哈喽大家好！做完 8 月 2 号的京东笔试，感觉题目质量还不错，考察的知识点也挺经典的。趁着记忆还热乎，赶紧把两道编程题的思路和代码整理出来，分享给大家，希望能帮助后面参加笔试的同学少走弯路，顺利上岸！ 题目一： 题目大意 在一个餐厅里，厨师一次只能做一道菜。有 n 位客人，第 i 位客人的菜品基础制作时间是 a_i。这位客人每多等待1分钟，他的菜品制作时间就会额外增加 b_i。我们需要设计一个上菜顺序，使得所有客人的"总用餐时间"（等待时间 + 最终制作时间）之和最小。 考点分析 这道题的核心是贪心算法 (Greedy Algorithm)。看到"最优安排顺序&...

选择题+2道算法题。选择题是做过的最大学期末考的选择题，竟然要动脑子。1. 一群有两种毛色的哈基米，顾客有一种喜欢的颜色，只要哈基米命中一种颜色顾客就会领养哈基米。哈基米存在编号，给定顾客序列，输出哈基米编号序列。2. 独立图判断，定义边集v，所有不在v中的边至多与v中的边有一个重合端点，v中的边两两之间无重合端点，v为独立图。给定全部边集与一系列边的子集，判断这些子集是不是独立图。重合端点的意思，例：v中有a、b两条边：- a端点为1、2- b端点为3、4外面有一条边c，端点为2，3，那么c与v的重合端点数量是2，v不是独立图。

题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）出发，只能往上、左、右...

不多说，看简历。