京东9.17笔试

楼主这里Java岗位两题AC，供参考 https://blog.csdn.net/u014377853/article/details/108653154

a0.74有机会面试？

第一题最难

第二题难道不是爬井？

第二题超时给我超蒙了

1.54.....

第一题给我干蒙了

不是还有30个选择吗？ 编程我是魅力值（多重背包）和小明旅游（并查集）。

因为大家岗位不一致，楼主是Java岗，卷子是30选择+2编程

java岗第一题有大佬知道怎么做吗，怎么调试都是9%

算法岗两题ac，供参考：https://www.nowcoder.com/discuss/514943?source_id=profile_create&channel=1009

王子与公主是不是dfs会超，求一个java题解，很奇怪为啥我这种解法不对，代码附上，求个大佬之处错误， import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); for(int i=0;i<t>=matrix.length||k<0||k>=matrix[0].length||matrix[j][k]=='#'){ return false; } if(matrix[j][k]=='E') return true; return dfs(j-1,k,matrix)||dfs(j+1,k,matrix)||dfs(j,k-1,matrix)||dfs(j,k+1,matrix); } }</t>

大佬们，有没有第一题是枯井的吗，求ac代码

第一题正则做，百分之九，第二题用dfs写得差不多了，有个细节写错一时没反应过来，调试来不及改了，凉凉。😂

第二题，print('YES&(4035)#39;)27%, BFS+记忆化，一顿操作猛如虎，一看伤害9%

第一个多重背包转01背包有价值问题，死活90%

第一题考虑连续读到四位数字，如果下一位不是数字就可以（或者结尾），然后保证1000～3999就72%，后面自己写样例，改了个前导0不计数就100%了，期间还测了不重复什么乱七八糟的浪费时间...；第二题dfs加剪枝100%