2024-09-28 12:34 小米_服务端研发工程师(实习员工) 发布于湖北
发布于湖北 关注
9.28 京东Java后端笔试题解
1. 猜数游戏，给q个提示，每个提示两个整数m，d，表示m
与k的差的绝对值不超过d，求最大k
思路：每个提示确定k的范围是[m-d,m+d]，所有范围取交集
2. 给一个二维矩阵，每个矩阵上的值代表这个位置上叠放的小正方形（单个面积为1）数量，输出三视图面积。
思路：每行每列算最大值，求和
3. 给一条数轴n个点和数轴上m个传送装置（比如从1传送到10，传送装置不消耗时间），求1到n消耗的最少时间，n范围1e9 m范围1e4,
思路：考虑最短路dijk + 邻接表。 1. 传送装置u到v 2. 连接1、n和所有有装置的点（最多2e4）
点范围1e9，但实际最多只有2e4个，建邻接表的时候需要映射一下
#京东笔试#
与k的差的绝对值不超过d，求最大k
思路：每个提示确定k的范围是[m-d,m+d]，所有范围取交集
2. 给一个二维矩阵，每个矩阵上的值代表这个位置上叠放的小正方形（单个面积为1）数量，输出三视图面积。
思路：每行每列算最大值，求和
3. 给一条数轴n个点和数轴上m个传送装置（比如从1传送到10，传送装置不消耗时间），求1到n消耗的最少时间，n范围1e9 m范围1e4,
思路：考虑最短路dijk + 邻接表。 1. 传送装置u到v 2. 连接1、n和所有有装置的点（最多2e4）
点范围1e9，但实际最多只有2e4个，建邻接表的时候需要映射一下
#京东笔试#
全部评论
bgbond
门头沟学院 Java
佬，最后一题是怎么知道n最多2e4的呀，我数组建立的时候给n+1空间（int[] arr = new int[n+1]），过了80%的用例，然后空间直接爆了，想不到更优解。
相关推荐
查看8道真题和解析 01-07 16:17
华中科技大学 Java 
明天不下雨了：兄弟你是我今天看到的最好看的简历（我说的是简历风格跟简历书写）把985 211再搞亮一点。投boss就说；您好，我华科（985）研二在读，本科211。对您的岗位很感兴趣，希望能获得一次投递机会。 点赞 评论 收藏
分享