3.19京东java笔试

第一道题上来直接暴力回溯通过27%，最后发现有一部分地方写错了，发现的太晚了，第二题感觉好奇怪啊，我一看就觉得是最小生成树，然后克鲁斯尔卡一顿操作猛如虎，一看就通过了一个案例，大佬们可不可以解释一下第二题#京东实习##笔试题目##京东#
全部评论
第二道题Prim 维护一个Visit数组 把边做【- Weight，Start，End】这样输到Graph数组 对Graph排序 然后遍历Graph 如果Start End不在Visit中 把Weigjt加到Road里 把不在的节点加入Visit 如果都在就跳过 最后输出Road里面最大值再取反
点赞 回复 分享
发布于 2022-03-19 22:29
有写出来的大佬吗，发出来看看呗
点赞 回复 分享
发布于 2022-03-19 21:29
是那个生成树，我写反了，哭了
点赞 回复 分享
发布于 2022-03-19 21:27
hh确实，最大生成树，第一题贪心算法就行
点赞 回复 分享
发布于 2022-03-19 21:26
这个… 应该是最大生成树 然后找最小的边 不是最小生成树🤣
点赞 回复 分享
发布于 2022-03-19 21:22

相关推荐

01-04 17:49
思摩尔国际（SMOORE）_研发工程师(准入职员工)
思摩尔内推，思摩尔内推码
思摩尔结构工程师一面一面技术面，面试官比较年轻，共23min1、面试官上来要求先说说你对思摩尔的了解2、自我介绍3、针对第一个项目的提问：项目背景？你承担的工作？你在项目中遇到的问题？你最大的收获？这些项目中设计的产品有在企业中应用过吗？没有应用的原因你觉得是什么？4、针对第二个项目的提问：在项目中成员有分歧怎么办？有人不配合怎么办？5、除了学校学习和项目科研的内容，你最近有学习过什么新技术吗？6、反问环节（最长的一次）面试官详细介绍了工作内容后续流程，还有总部的一轮面试思摩尔国际2026全球校园招聘倒计时❗还没拿到offer的同学抓紧时间⏰【急招岗位】①技术研发类硕士（24-30W）：产品企...
点赞 评论 收藏
分享
01-04 21:07
已编辑
大连理工大学 Java
27日常实习 利唐大连分公司一面凉经
技术问题TCP和UDP讲一下区别DNS用什么协议ICMP是做什么的会话层有哪些协议HTTP和HTTPS有什么不同TLS加密过程讲一下哈希冲突怎么解决ArraryList的get和contians的函数时间复杂度是多少HashMap遇到哈希冲突会怎么样MySQL的事务是用来做什么的讲一下怎么实现MVCC的项目里乐观锁怎么实现的，有什么用项目里的加密是怎么做的ThreadLocal怎么实现的synchronized的原理是什么讲讲常见的GC算法讲讲双亲委派机制反问有什么学习建议如果以后实习的话该怎么更好的适应工作环境大连软件行业怎么样，有什么职业规划的建议 （还让我继续问，愣了几秒想不出来问啥了，...
查看20道真题和解析
点赞 评论 收藏
分享
2025-12-25 11:08
西北农林科技大学 C++
点赞 评论 收藏
分享
01-05 14:59
TP-LINK_软件算法工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...
点赞 评论 收藏
分享
评论
点赞
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司在招寒假实习？ #
8987次浏览 98人参与
# 卷__卷不过你们，只能卷__了 #
8438次浏览 190人参与
# MiniMax求职进展汇总 #
477次浏览 18人参与
# 26年哪些行业会变好/更差 #
15088次浏览 207人参与
# 你怎么看待AI面试 #
132776次浏览 736人参与
# 去年的flag与今年的小目标 #
7426次浏览 169人参与
# 写论文的崩溃时刻 #
4282次浏览 112人参与
# 有深度的简历长什么样？ #
13716次浏览 290人参与
# 找工作时的取与舍 #
114826次浏览 846人参与
# 求职你最看重什么？ #
150641次浏览 875人参与
# 腾讯音乐求职进展汇总 #
147235次浏览 1047人参与
# 你觉得第一学历对求职有影响吗？ #
219547次浏览 1226人参与
# 你不能接受的企业文化有哪些 #
8889次浏览 145人参与
# 入职第一天 #
8136次浏览 159人参与
# 你都用AI做什么 #
5356次浏览 124人参与
# 机械人求职现状 #
31587次浏览 292人参与
# 一人分享一道面试手撕题 #
18239次浏览 692人参与
# 机械人的秋招小目标 #
25918次浏览 228人参与
# 晒一晒你收到的礼盒 #
94915次浏览 458人参与
# 毕业后不工作的日子里我在做什么 #
225902次浏览 1681人参与
# 实习生应该准时下班吗 #
328877次浏览 1733人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务