搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Java最美的语言
2021-04-17 13:47
已编辑
上海海洋大学 Java
关注
已关注
取消关注
完美世界4-8 Java面试题目
第一个算法题,求6个位置的最短路径问题
第二个算法题,01背包
#完美世界#
提示
全部评论
推荐
最新
楼层
Java最美的语言
楼主
上海海洋大学 Java
算法参考 全A
1
送花
回复
分享
发布于 2021-04-08 21:36
帅惊全球
京东_京东物流_软件开发工程师
第一题Dijkstra,第二题暴力递归。
点赞
送花
回复
分享
发布于 2021-04-08 21:31
神州信息
校招火热招聘中
官网直投
DrakeSIPG
北京邮电大学 Java
前面的题呢,难吗?
点赞
送花
回复
分享
发布于 2021-04-08 22:09
帅惊全球
京东_京东物流_软件开发工程师
我也给两个全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; }
点赞
送花
回复
分享
发布于 2021-04-08 22:10
帅惊全球
京东_京东物流_软件开发工程师
第二题: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); }
点赞
送花
回复
分享
发布于 2021-04-08 22:10
牛客405149062号
门头沟学院 Java
这是实习还是校招?
点赞
送花
回复
分享
发布于 2021-04-10 01:51
xmzzz
浙江大学 Java
有收到面试通知吗
点赞
送花
回复
分享
发布于 2021-04-11 11:18
真的能找到工作吗
复旦大学 Java
楼主收到面试通知了吗?面试的时候有没有问代码题啊🤣
点赞
送花
回复
分享
发布于 2021-04-27 14:51
神州信息
校招火热招聘中
官网直投
相关推荐
BAT后端A师兄
05-08 15:50
电子科技大学 后端
【哔哩哔哩】服务端开发暑期实习一面面经|讲解|0508
今天挑选一篇【哔哩哔哩面经】,给大家做讲解分析~ 感谢这位同学的分享,预祝Offer多多~~~ 原贴链接 本文也是 《热门面经讲解》 专栏系列文章之一,大家可以点跳转链接,加个关注和订阅,我会持续更新~ 自产《大厂后端Top100面试题讲解》对本篇面经题目覆盖率:6/7 = 85% 自产《大厂后端Top200面试题讲解》对本篇面经题目覆盖率:7/7 = 100% 讲解开始~~~~~ 1.解释一下进程线程协程,为什么线程上下文切换比进程小,进程线程操作系统调度,那协程谁来调度? 解析 高频考题:属于高频考题:自产《大厂后端Top100面试题讲解|第50和51题》 所属专项:操作...
查看7道真题和解析
热门面经讲解
24届软开秋招面试经验大赏
点赞
评论
收藏
分享
我是图图小淘气爱吃酸奶巧克力
05-06 00:13
已编辑
华中科技大学 产品经理
百度+策略产品二面
#产品面经# 这场面试感觉体验一般,主要是因为挂得很莫名其妙。当然,也可能是我太菜了hhh1.自我介绍2.为什么想做策略?之前做过不同类型的产品,是如何思考的职业规划?3.(问论文,因为我有论文发表)介绍一下这篇文章4.得到了与前人完全相反的结论,是否考虑过结论不同的原因?是否做过进一步验证5.这个结论你觉得有什么实践意义吗?6.(问tt实习)主要做了哪些工作,概括性介绍一下7.需求调研阶段你提到提出并做了一个新的分析,怎样提出的思路?这个分析的价值是什么?8.页面功能设计是出于什么思考?9.是否接触过大模型?有什么感受?10.你提到了大模型在APP上的应用,能不能提一种应用,对它进行评价,然后提出新的产品发展设想11.有没有用过百度网盘?12.你觉得百度网盘和大模型怎样结合?13.是否接受dirty work?大约30%14.反问,结束
查看13道真题和解析
产品面经
点赞
评论
收藏
分享
在思考的小白很伟大
06-01 13:54
烟台职业学院 运营
问一下专科机械制造与自动化专业
本人疫情毕业的专科机械制造与自动化专业,机械相关的专业几乎不会,是不是可以转行了,主要是做什么一些机修累的专业需要黑白倒班,有点受不了
重来一次,我还会选择这个专业吗
我的求职思考
点赞
评论
收藏
分享
我是一盘牛肉
05-27 08:46
西安邮电大学 后端
仿写百度网盘 | 面试问题总结
投票
#牛客帮帮团来啦!有问必答##牛客在线求职答疑中心#1.项目上线之后,在大量用户使用的背景下,我们可以在什么地方进行优化2.如果用户上传的文件量已经超出我们的服务器容量限制了,我们除了加盘扩容之外,还有什么方式?3.文件如果在上传的时候网络中断,如何确保再上传的时候在原来的进度上继续上传?我们是如何实现断点续传的?如果我们更换浏览器重新上传文件,还会有之前的上传进度吗?4.文件秒传的时候发生MD5冲突怎么办?比如用户上传的是A文件,但是他与我们服务器中B文件的MD5值是一样的(哈希冲突),那么在这种场景下用户上传A,执行秒传逻辑后实际上存储的是B,我们如何优化这种哈希冲突?5.同一个用户短时间内上传大量文件,导致我们的后端资源紧张,无法对其他用户的请求做正常处理,我们要如何解决这种问题?6.文件预览是怎么实现的?7.我们网盘中有多级目录,讲一下多级目录的实现和如何进行删除8.如何实现文件分享的?为什么要这么做?还有没有其他的解决方案?原项目视频链接:https://www.bilibili.com/video/BV1qV4y1d7zY/不知道大家对于这些问题会怎么样回答这个项目我感觉确实不错,自己可以写的拓展点也多,比如网盘的限速下载功能,大文件不分片实现断点上传功能。也不是那种简单的增删改查项目。推荐大家去写一下这个项目
鼠鼠酱:
这个项目感觉不太适合技术基础不太好的和思维理解稍微差点 的童鞋,写这玩意更多的是需要有自己的理解
牛客帮帮团来啦!有问必答
牛客在线求职答疑中心
点赞
评论
收藏
分享
啊啊啊啊啊啊哪有不疯的
05-13 13:35
门头沟学院 Python
百度面试体验
一次一面,一次二面,加起来三个面试官,都跟欠他钱一样,不开摄像头,语气牛逼哄哄还冲,面试不给正反馈,说完话质疑你然后冷笑,优越感拉满了,越面越气。其中一个代码题让写冒泡排序,我Python写的,面试官看不懂a,b=b,a,说你这么赋值顺序不就错了吗。算法岗面试官看不懂Python是吧
点赞
评论
收藏
分享
1
5
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
博士生职位汇总
神州信息
2025届实习生招聘
25届高薪提前批开启
全站热榜
1
...
面试哈啰,差点要了狗命~
9101
2
...
6.27校招&实习招聘信息汇总
6314
3
...
今年的秋招提前批难吗【奖】
5345
4
...
竞赛党的25提前批投递历程与面经
4377
5
...
高考填报经验、工具分享
4155
6
...
javaguide上面的全部掌握能应付大厂面试吗
3937
7
...
简历中的项目经历要怎么写
3413
8
...
华为暑期实习
3002
9
...
求援!求指导!同济NLP女博士求职
2986
10
...
互联网or军官
2910
正在热议
#
牛客帮帮团来啦!有问必答
#
1542074次浏览
20780人参与
#
没有实习经历,还有机会进大厂吗
#
484123次浏览
9488人参与
#
不去互联网可以去金融科技
#
61649次浏览
607人参与
#
你的简历改到第几版了
#
364431次浏览
5380人参与
#
我的简历长这样
#
25196次浏览
578人参与
#
晒一晒我的offer
#
4300375次浏览
62768人参与
#
极具前瞻性,现代汽车编程题
#
24815次浏览
459人参与
#
许愿池
#
101609次浏览
1781人参与
#
华为工作体验
#
35926次浏览
309人参与
#
面试被问第一学历差时该怎么回答
#
21431次浏览
226人参与
#
提前批过来人的忠告
#
28794次浏览
515人参与
#
双非本科求职如何逆袭
#
264141次浏览
3785人参与
#
24届的你们都什么时候入职?
#
3717次浏览
68人参与
#
滴!实习打卡
#
324731次浏览
4558人参与
#
23届的你们都什么时候入职?
#
103575次浏览
865人参与
#
浅聊一下我实习的辛苦费
#
126113次浏览
1228人参与
#
如何写一份好简历
#
364713次浏览
5058人参与
#
深信服提前批进度交流
#
17189次浏览
231人参与
#
机械制造笔面经
#
55805次浏览
1155人参与
#
重来一次,我还会选择这个专业吗
#
138010次浏览
2136人参与
#
机械人,你最希望上岸的公司是?
#
3228次浏览
82人参与
#
机械/制造每日一题
#
6348次浏览
217人参与
牛客网
牛客企业服务