 |
|
发布时间：2025-09-20 19:48:02
| 9.20京东笔试 两题直接秒了! 今天这一场京东笔试，难度不大，两题直接秒AC了，题目还热乎着，立马就来分享了，下面简单分享一下。\n \n第一题：根据\"+\"和\"-\"序列，计算满足条件的最小粽子发放数。\n \n思路:首先遍历字符串统计每个位置左侧的\'+\'数量和右侧的\'-\'数量，然后每个位置的值取左右两者较大值加1，最后将所有位置值求和得到最少粽子数。\n \n第一题主要考察对序列特征的快速统计和贪心策略，需要高效处理前后缀信息来分配最小值。\n \n第二题：在无向图中找最长严格递减海拔路径。\n \n思路:首先建立有向图，只保留从高到低的边，然后对每个节点进行DFS记忆化搜索，最后取所有节点中的最长路径值。\n \n第二题主要考察图论中的最长路径问题，需要运用记忆化搜索和动态规划在有向无环图中寻找最优解。\n \n整场下来，轻松通过！\n两题看到题目的时候需要知道他的考察点，这样方便快速解出答案，对咱们做题也是很有好处的。\n在美团、小红书、得物、理想、百度、蚂蚁金服等国内大厂笔试都已熟悉，做过很多，都已顺利通过！\n \n实力在线，搞不定来dd\n#京东#京东笔试#笔试#秋招#秋招笔试#互联网大厂#互联网笔试#互联网大厂实习 |
