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

相关推荐

头像
05-26 22:01
字节跳动_研发工程师
面试官：说一下 Agent 的常见范式
很多人一听到这个问题，就开始罗列一堆技术名词：ReAct、Plan-and-Executor、Reflection、Multi-Agent…如果面试官继续追问：为什么会出现这些范式？各自解决什么？本质区别在哪？项目里怎么选？很多人可能就会卡壳了。这些范式实际上都在解决一个问题：当任务越来越复杂时，如何让 Agent 变得更可靠？随着任务从简单的单工具调用，发展到多步骤长任务、跨领域复杂任务，再到企业级生产任务，Agent 暴露出一系列问题：长任务容易失控偏离目标、输出质量不稳定、单 Agent 上下文窗口有限、生产环境缺乏可控性与合规性等等。不同范式针对不同阶段的核心痛点提出了解决方案，但同时...
AI技术合集
点赞 评论 收藏
分享
05-25 09:23
北京邮电大学 嵌入式工程师
双非菜鸡的秋招复盘：投了500家，上岸22个offer
前言上数十年，今年是招聘环境最差的一年，但下数十年，今年有可能是招聘环境最好的一年。——来源秋招中遇到的不知名的某hr找工作本身就是运气+实力，甚至在菜鸡看来运气占比更高，有的时候不要总是怪自己（倒也不是为自己开脱哈），尽人事听天命，不要自己内耗。菜鸡在这里总结一下自己的整个一个找工作情况，一方面是从群众中来到群众中去，感谢找工作的时候中各位大佬们的资料与建议；另一方面是希望能为更多的小伙伴们提供微不足道的帮助。一、楼主自己情况菜鸡自己是来源于东三省某双非大学（排名很低的那种），本硕自动化，硕士研究方向是纯仿真（跟控制和编程无任何关系），无正式实习（导师派出去干过杂活），无高水平期刊论文，无高...
点赞 评论 收藏
分享
05-01 16:11
广东工业大学 Java
点赞 评论 收藏
分享
04-10 21:29
北京信息科技大学 Java
点赞 评论 收藏
分享
昨天 16:47
哈尔滨学院 运营
双非本科逆袭：我是这样拿下大厂后端开发实习Offer的（附真实面经与复盘）
导读：双非本科，没有名校光环，简历曾被大厂系统“秒拒”。但最终，我拿到了某头部互联网公司的后端开发实习Offer。这篇文章不讲虚的，只讲我做了什么、踩了什么坑、面了什么题。全文约2500字，适合所有正在准备后端实习的同学反复阅读。TDK（Title， Description， Keywords）Title： 双非本科学历，我是如何拿到大厂后端开发实习offer的？附面经与复盘Description： 双非本科无实习经历，我靠3个月系统准备拿下大厂后端开发实习offer。本文分享真实面经、项目准备、算法刷题策略与面试沟通技巧，适合正在找后端实习的同学。Keywords： 双非本科，大厂实习，后端...
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

快手

27届实习超多转正机会

27届校招宝典

网申助手插件

校招信息网申列表

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习生的蛐蛐区 #
1008237次浏览 5134人参与
# 扒一扒那些奇葩实习经历 #
160779次浏览 1183人参与
# 发面经攒人品 #
8907054次浏览 98770人参与
# 应届生第一份工资要多少合适 #
28316次浏览 108人参与
# 27届实习投递记录 #
166778次浏览 1682人参与
# 应届生，你找到工作了吗 #
181064次浏览 914人参与
# 招聘要求与实际实习内容不符怎么办 #
226902次浏览 1077人参与
# 机械人值得去的小众企业 #
38420次浏览 68人参与
# 现在入门AI首先要做什么？ #
18351次浏览 145人参与
# 互联网行业现在还值得去吗 #
65742次浏览 380人参与
# 实习最想跑路的瞬间 #
147764次浏览 787人参与
# 面试反问你会问什么 #
213684次浏览 1962人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
106991次浏览 715人参与
# 万物皆可发面经 #
5651次浏览 67人参与
# AI了，我在打一种很新的工 #
211822次浏览 2356人参与
# 实习，不懂就问 #
231964次浏览 1771人参与
# 实习教会我的事 #
82334次浏览 521人参与
# 网易求职进展汇总 #
218870次浏览 1542人参与
# 春招前还要继续实习吗？ #
72153次浏览 353人参与
# 校招求职有谈薪空间吗 #
234517次浏览 2400人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务