#校招笔试##米哈游##校招笔试##米哈游#第三题想不明白，又不敢只遍历一遍所有节点。如果只遍历一遍比较容易想到的反例是：1->2  2       2->3 2            1->3 3         x=2
这个时候3处最小值应该是0。
全部评论
深度优先搜索+dp： // dp[0]:当前路径没有异或过，且当前边不异或的最小值 // dp[1]:当前路径前一个节点正在异或/或者整个路径没有异或过，且当前边异或的最小值 // dp[2]:当前路径曾经异或过，且当前边不在异或的最小值
1 回复 分享
发布于 2025-09-21 12:35 山东
最后一题我只剩20分钟了，我还报的数据开发岗，考这个光是看题目就已经燃尽了
点赞 回复 分享
发布于 2025-09-21 12:13 美国
建分层图跑一遍dij就行
点赞 回复 分享
发布于 2025-09-21 12:11 辽宁
不只遍历一遍就TLE了
点赞 回复 分享
发布于 2025-09-21 12:06 广东

相关推荐

01-30 15:27
江南大学 Java
点赞 评论 收藏
分享
头像
02-02 23:14
门头沟学院 Java
2026的你，应该知道哪些AI面试题？
作为2025届校招生，我主要面向后端岗位，最终拿到了10个中大厂offer（详见历史帖子）。现在回顾整个求职过程，总结一下当前开发岗位面试中AI相关问题的趋势和应对策略。四类高频AI面试问题第一类：如何使用AI辅助编码（必问）出现频率：几乎所有公司都会问，即使不是每一轮，全流程中也必定涉及。2025年时我的回答：宏观问题和命令速查：使用AI对话形式（ChatGPT、千问等）编码过程：使用Copilot、通义灵码等插件进行代码补全和查错2026年的期望回答： 面试官更希望听到深度使用AI编码工具的经验，包括：Claude Code、Cursor、Gemini等新一代AI编码工具的实践经验对不同工...
查看19道真题和解析
点赞 评论 收藏
分享
01-29 11:37
东南大学 测试开发
点赞 评论 收藏
分享
2025-12-11 14:24
门头沟学院 Java
我的自我介绍引来了hr的关注
好好好，笑死我了
牛客35720396...：不要用boss，全是骗
点赞 评论 收藏
分享
02-01 12:05
复旦大学 Java
不是哥们，腾讯26年暑期实习这就开了？？
腾讯的提前批大概率应该是没有笔试的，但是这个时候有相当部分的同学简历估计都没有准备好，没准备好的同学也不用急，大部分都是3月之后开，这个时候开的绝大多数都是神仙打架，问的东西也比较难，打算投递的同学也多看下计算机网络和操作系统，腾讯对这部分的知识问的比较多。另外多刷下牛客的热门题库，刷题注意刷ACM模式，和牛客的周赛题，腾讯有的部门会从这里面出原题。我是@程序员花海关注我，带你了解更多校招资讯！
程序员花海：还没有来得及准备的同学可以看下学习路线：https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题：https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文：https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式：https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~
软开人，秋招你打算投哪些...
点赞 评论 收藏
分享
评论
1
收藏
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
8121次浏览 110人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
3170次浏览 115人参与
# 程序员找工作至少要刷多少题？ #
14232次浏览 212人参与
# AI Coding的使用心得 #
3827次浏览 92人参与
# 我现在比当时_，你想录用我吗 #
6884次浏览 95人参与
# 刚入职的你踩过哪些坑 #
5794次浏览 117人参与
# 论秋招对个人心气的改变 #
7977次浏览 135人参与
# 机械人避雷的岗位/公司 #
42471次浏览 284人参与
# 牛客AI体验站 #
5365次浏览 157人参与
# 一张图晒一下你的AI员工 #
3945次浏览 97人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
6059次浏览 107人参与
# 程序员能干到多少岁？ #
7371次浏览 106人参与
# 晒晒你司的新年福利 #
6065次浏览 90人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1463次浏览 42人参与
# 学历对求职的影响 #
598648次浏览 4019人参与
# 找工作的破防时刻 #
253457次浏览 1962人参与
# 应届生进小公司有什么影响吗 #
117882次浏览 1158人参与
# 你投了多少份简历了？ #
424487次浏览 4003人参与
# 实习，不懂就问 #
167281次浏览 1483人参与
# 黄金这个事上，你学到了什么 #
1469次浏览 42人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务