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 代码都整理在主页的文章里了，希望能帮到大家！
#笔试##京东##题解#
全部评论
相关推荐
10-17 09:06
门头沟学院 Java 
8527睿：有些地方感觉不太契合实际啊。简单看看第二个项目那里。
比如canal流式读取数据库日志进行缓存同步那里。可不可以加个消息中间件来确保SQL语句的削峰填谷。一般都是canal+消息中间件
双层鉴权登录那里，描述有点模糊，登录是鉴权的前提唉，后面功能都在说是登录，鉴权没有啊 点赞 评论 收藏
分享
11-15 08:21
江西理工大学 数据分析师 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
