08-03 09:02 宁波大学 产品经理 发布于浙江
关注
京东2025.08.02笔试复盘：两道编程题思路
做完周六(8月2日)的京东笔试真题，今天来复盘一下，题目质量很不错，希望能给后面的同学一些参考。
第一题餐厅点餐是个贪心问题，关键是找到正确的排序策略。通过邻项交换法推导一下，会发现应该按照(基础制作时间/等待系数)的比值升序排列，直接贪就完事了。
第二题机器人路径是典型的动态规划+矩阵快速幂优化。先通过小数据找规律，可以发现一个二阶递推式 f(n) = 2f(n-1) + f(n-2)，然后因为n的范围很大，直接用矩阵快速幂把 O(n) 的递推优化到 O(log n)。
详细的推导过程、坑点分析和 AC 代码都整理在主页的文章里了，希望能帮到大家！
#笔试##京东##题解#
第一题餐厅点餐是个贪心问题，关键是找到正确的排序策略。通过邻项交换法推导一下，会发现应该按照(基础制作时间/等待系数)的比值升序排列，直接贪就完事了。
第二题机器人路径是典型的动态规划+矩阵快速幂优化。先通过小数据找规律，可以发现一个二阶递推式 f(n) = 2f(n-1) + f(n-2)，然后因为n的范围很大，直接用矩阵快速幂把 O(n) 的递推优化到 O(log n)。
详细的推导过程、坑点分析和 AC 代码都整理在主页的文章里了，希望能帮到大家！
#笔试##京东##题解#
全部评论
相关推荐
查看4道真题和解析 点赞 评论 收藏
分享
深圳虾皮信息科技有限公司二面232人在聊 08-15 15:24
门头沟学院 运维工程师 点赞 评论 收藏
分享
投递OPPO等公司10个岗位