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