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

做完周六(8月2日)的京东笔试真题，今天来复盘一下，题目质量很不错，希望能给后面的同学一些参考。

第一题餐厅点餐是个贪心问题，关键是找到正确的排序策略。通过邻项交换法推导一下，会发现应该按照(基础制作时间/等待系数)的比值升序排列，直接贪就完事了。

第二题机器人路径是典型的动态规划+矩阵快速幂优化。先通过小数据找规律，可以发现一个二阶递推式 f(n) = 2f(n-1) + f(n-2)，然后因为n的范围很大，直接用矩阵快速幂把 O(n) 的递推优化到 O(log n)。

详细的推导过程、坑点分析和 AC 代码都整理在主页的文章里了，希望能帮到大家！

#笔试##京东##题解#

全部评论

推荐最新楼层

08-08 13:41

门头沟学院 Java

oppo终究还是高攀不上啊

秋招和暑期都是简历直接挂

投递OPPO等公司10个岗位

点赞评论收藏

08-12 14:27

中国民用航空飞行学院数据分析师

双非大学生勇闯秋招7

今天投了以下岗位！😁小鹏：小鹏总共能投三个岗位，之前投的销售管培一直没推进度，于是我今天又投了一个质量运营，其实也不算跟我特别对口，不过看看能不能动一动进度。滴滴提前批：滴滴提前批感觉要求都挺高的，这个风险策略跟金融关系也是更大，但是起码比滴滴都数据分析要求会神经网络机器学习要好一点，滴滴提前批的运营岗更是夸张，要会葡萄牙语合合信息：一家Ai公司，这个运营增长是今天我投的最对口的一个，看jd实际上就是业务型数据分析师拼多多：前段时间拼多多开了技术提前批，今天拼多多开了管培生，算是分的最细的一个公司了。北方华创，一个半导体科技公司，本着海投的原则，投了一个业务赋能岗位~~~~~~~~~~~~~小tips😁😹：大家有特别想投的岗位一定要快点投，很多公司已经有些岗位在关闭了（比如小鹏）😺：一天投五个建议可以先投一个想去但是很难的，再投两个和岗位jd很符合的，再投两个比较随缘的，不要把鸡蛋全装到一个篮子里——————————秋招进度😗挂 百度提前批 京东tet 极客未来 优酷 海信 英雄电竞 虾皮测评挂：多益网络面试挂：京东新锐之星测评：大疆 汇川技术 科大讯飞（谁懂今天一看一堆挂的无奈🤷🏻‍♀️）

26届的你，投了哪些公司...

点赞评论收藏

08-12 10:15

门头沟学院 Java

正职不知道，但是实习生的地位就挺低的😅

感觉正职的地位都差不多，产品开发测试运维都是平级，偶尔拌拌嘴，也没有谁哪边地位高哪边地位低但是实习生低位就非常低了，经常被叫去干杂活，调到其他部门帮忙干体力活，主包已经被叫去两次了

点赞评论收藏

08-23 21:00

北京邮电大学 Java

牛客笔试求问

通过95%算95分还是算0分？

糖糖p：同学，瞅瞅我司，医疗独角兽，校招刚开，名额有限，先到先得，我的主页最新动态，绿灯直达，免笔试～

投递牛客等公司10个岗位

点赞评论收藏

08-18 23:08

门头沟学院 Java

字节飞书秋招测开一面复盘

1.讲实习中缓存结构怎么设计的，都有什么。（新简历还有有点陌生，表达有待加强）2.讲大key问题（后面看一下文档说明，表达再严谨点）3.突然调整分片数后，改动会不会更大，（这当然重新加载预热数据，再看看有没有别的改动小的办法）4.数据倾斜问题描述。（新简历还有有点陌生，表达有待加强）5.数据倾斜问题解决后，改变key怎么过度到新的方案，面临上线变更什么办法解决（主备节点切换过渡，再看看有没有别的改动小的办法）6.讲一下项目api网关使用场景，和普通网关区别（后面看一下文档说明，表达再严谨点）7.健康检查怎么做的（新简历还有有点陌生，表达有待加强）8.项目刚启动，节点未启动，健康检查判断他挂了，...

X_徐迹：如果从 RFC 规范定义的语义来看: GET 方法就是安全且幂等的，因为它是「只读」操作，无论操作多少次，服务器上的数据都是安全的,且每次的结果都是相同的。所以，可以对GET 请求的数据做缓存，这个缓存可以做到浏览器本身上(彻底避免浏览器发请求)，也可以做到代理上(如nginx)，而且在浏览器中 GET 请求可以保存为书签 POST 因为是「新增或提交数据」的操作，会修改服务器上的资源，所以是不安全的，且多次提交数据就会创建多个资源，所以不是幂等的。所以，浏览器一般不会缓存 POST 请求，也不能把 POST 请求保存为书签。但是实际过程中，开发者不一定会按照 RFC 规范定义的语义来实现 GET 和 POST方法。比如: 可以用 GET 方法实现新增或删除数据的请求，这样实现的 GET 方法自然就不是安全和幂等。可以用 POST 方法实现查询数据的请求，这样实现的 POST 方法自然就是安全和幂等。

查看15道真题和解析