完美世界4-8 Java面试题目
第一个算法题，求6个位置的最短路径问题
第二个算法题，01背包
#完美世界#
2021-04-17 13:47 已编辑 上海海洋大学 Java
关注
全部评论
Java最美的语言 楼主
楼主 上海海洋大学 Java
算法参考 全A
帅惊全球
京东_京东物流_软件开发工程师
第一题Dijkstra，第二题暴力递归。
DrakeSIPG
北京邮电大学 Java
前面的题呢，难吗？
帅惊全球
京东_京东物流_软件开发工程师
我也给两个全A参考。
第一题:
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
long[][] cityAndDis = new long[6][6];
for (int i = 0; i < 6; i++) {
for (int j = 0; j < 6; j++) {
int x = in.nextInt();
if (x == -1)
cityAndDis[i][j] = Integer.MAX_VALUE;
else
cityAndDis[i][j] = x;
}
}
int start = 0;
long[] ans = Dijkstra(cityAndDis, start);
for (int i = 1; i < 6; i++) {
System.out.println(ans[i]);
}
}
private static long[] Dijkstra(long[][] cityAndDis, int start) {
long[] city = new long[cityAndDis.length];
long[] ans = new long[cityAndDis.length];
city[start] = 1;
ans[start] = 0;
for (int i = 1; i < cityAndDis.length; i++) {
long min = Long.MAX_VALUE;
int k = 0;
for (int j = 0; j < cityAndDis.length; j++) {
if (city[j] == 0 && cityAndDis[start][j] < min) {
k = j;
min = cityAndDis[start][j];
}
}
city[k] = 1;
ans[k] = min;
for (int j = 0; j < cityAndDis.length; j++) {
if (city[j] == 0 && cityAndDis[k][j] + cityAndDis[start][k] < cityAndDis[start][j]) {
cityAndDis[start][j] = cityAndDis[k][j] + cityAndDis[start][k];
}
}
}
return ans;
}
帅惊全球
京东_京东物流_软件开发工程师
第二题:public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int goodsNum = in.nextInt();
int bag = in.nextInt();
int[] goodsWei = new int[goodsNum];
int[] goodsVal = new int[goodsNum];
for (int i = 0; i < goodsNum; i++) {
goodsWei[i] = in.nextInt();
}
for (int i = 0; i < goodsNum; i++) {
goodsVal[i] = in.nextInt();
}
System.out.println(findMaxVal(goodsWei, goodsVal, 0, bag));
}
private static int findMaxVal(int[] goodsWei, int[] goodsVal, int index, int bag) {
if (bag < 0) {
return -1;
}
if (index >= goodsVal.length) {
return 0;
}
int v1 = findMaxVal(goodsWei, goodsVal, index + 1, bag);
int v2 = findMaxVal(goodsWei, goodsVal, index + 1, bag - goodsWei[index]);
int v3 = 0;
if (v2 != -1) {
v3 = goodsVal[index] + v2;
}
return Math.max(v1, v3);
}
牛客405149062号
门头沟学院 Java
这是实习还是校招？
xmzzz
浙江大学 Java
有收到面试通知吗
真的能找到工作吗
复旦大学 Java
楼主收到面试通知了吗？面试的时候有没有问代码题啊🤣
相关推荐
伊萨科维奇：这个时间点了，基本大厂暑期都要开了，不如好好沉淀下，小厂去了大多是打杂，学不到很多东西，而且如果因此错失了复习时间，很不划算，学历很好，没必要这个时间点去小厂实习，你会发现小厂的实习你随便找的 点赞 评论 收藏
分享
创少：故意的，每次都有一两个少，显得所谓的“真实” 点赞 评论 收藏
分享
查看5道真题和解析