搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
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
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
博士生职位汇总
25届高薪提前批开启
全站热榜
1
...
毕业第二课之读懂合同
8424
2
...
mt你该带我拼一把了
7236
3
...
这个世界终于疯癫成了牛友们想要的样子!
5210
4
...
工作真的很不快乐
3185
5
...
这会该做点啥呢
3107
6
...
字节暑期实习
2925
7
...
【有奖活动】25届制造业笔面经第二期!
2916
8
...
南理本厦大硕真的很差吗?
2722
9
...
2024届实习+秋招(面试疲惫的时候就懒得记录了)
2669
10
...
深圳阿里实习day1
2663
正在热议
#
你觉得机械有必要实习吗
#
20633次浏览
259人参与
#
你的实习什么时候入职
#
16926次浏览
195人参与
#
极具前瞻性,现代汽车编程题
#
30069次浏览
515人参与
#
25届如何提前做秋招准备?
#
46232次浏览
1039人参与
#
安利/避雷我的专业
#
11870次浏览
106人参与
#
投递实习岗位前的准备
#
813006次浏览
13975人参与
#
打工人的辛酸
#
12667次浏览
216人参与
#
你的秋招进行到哪一步了
#
473112次浏览
7379人参与
#
想实习转正,又想准备秋招,我该怎么办
#
211311次浏览
2289人参与
#
面试中的破防瞬间
#
107009次浏览
1288人参与
#
23届的你们都什么时候入职?
#
105892次浏览
869人参与
#
想辞职但是不敢的原因
#
4400次浏览
68人参与
#
你觉得通信/硬件有必要实习吗?
#
35671次浏览
578人参与
#
机械人怎么评价今年的华为
#
98553次浏览
757人参与
#
如何一边实习一边秋招
#
438918次浏览
6602人参与
#
写简历别走弯路
#
387001次浏览
4852人参与
#
应届生应该先就业还是先择业
#
17203次浏览
149人参与
#
你的简历改到第几版了
#
371001次浏览
5457人参与
#
海康威视求职进展汇总
#
142118次浏览
1513人参与
#
学历对求职的影响
#
193302次浏览
2060人参与
#
你的秋招进展怎么样了
#
647855次浏览
14656人参与
牛客网
牛客企业服务