华子机考又出原题？？？？

第一题：BFS。大意为给你一个二维矩阵，里面有若干个点不能通过，求起点到终点的最短距离。这题是一个非常朴素的BFS求最短路，直接套模板即可通过。
第二题:拓扑排序。该问题本质是有向无环图（DAG）中的拓扑排序问题。通过拓扑排序，使用队列依次处理无依赖的节点，更新后续步骤的最早开始时间，最后输出最大值。每个点的最早完成时间为前驱节点的完成时间的最大值+本身完成时间。
第三题：dfs回溯+模拟，对于目前的这次选择什么策略，考虑dfs去遍历每一种策略，看最后看硬盘空间的占用率是不是保持均衡即可。
全部评论
9.27号的哭麻了
点赞 回复 分享
发布于 2024-10-09 21:34 浙江

相关推荐

会员标识
03-19 14:38
牛客运营
【获奖公示】HR问你期望的薪资是多少?
活动原贴：https://www.nowcoder.com/discuss/726828455811088384声明：大家如果对自己的获奖有问题请在1周内找我询问，如果超过1周奖励就视为放弃了，不给予找回！声明：牛币会在1个工作日里发放到大家的手里哦~且奖励互斥，无法同时获得多个奖励上周的选题活动已经结束啦~看到大家分享的慢慢干货内容，分享有用呢！后续活动马上就来！本期精选内容以及奖励公示：奖励🥇🥈🥉✍️作者🔥🔗内容500牛币@早Coffee晚AlcoholHR面全百科——期望薪资/谈薪300牛币@timeErrors如何与HR谈薪300牛币@沙茶花好好吃首先不能直接说一个数字，30...
大学生该如何认清当下的就业环境？ HR问：你期望的薪资是多少？如何回答
点赞 评论 收藏
分享
03-20 16:03
已编辑
深圳中学 销售
美的大客户经理暑期实习面经
时间线：3.11官网投递——3.11筛选通过——3.14AI面试——3.16AI面试通过——3.19邀约面试——3.20面试AI面试内容一共8道题，前4题是根据简历中的项目和实习经历进行提问，回答完一个问题后会根据前一个问题进行追问。5和6两个问题是英文题，看图说话。第7个问题是数字推理，单题没有时间限制，有总时间限制。另一个是性格测评，性格测评就是选其中最符合和最不符合的。大家可以提前准备稿子，然后再录制，不难但是比较费时间。（不知道是不是BUG，有一道题我还没开始点录制，就计时了？后面我刚想回答问题录制的时候系统显示时间到了给我跳过去了？？？！！！）AI面试通过后，3.19发邮件的时候可以...
查看5道真题和解析 非技术面试记录
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-26 16:57
26届双非一本java找实习
****投了两百多份一个面试都没有这是为什么啊，能帮忙看看我简历有什么问题吗？十分感谢
明天不下雨了：把第二个项目放第一个去，其他没什么问题，多投，这世道就这样
点赞 评论 收藏
分享
03-19 10:07
已编辑
美的集团_Java开发实习生(实习员工)
双非本暑期战况
Yki_：你倒是进一个面啊
点赞 评论 收藏
分享
03-20 13:56
已编辑
东南大学 Java
点赞 评论 收藏
分享
评论
2
5
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 腾讯音乐求职进展汇总 #
57216次浏览 343人参与
# 你的秋招第一面感觉怎么样 #
61442次浏览 500人参与
# 牛友故事会 #
317393次浏览 8617人参与
# 互联网公司评价 #
348906次浏览 3630人参与
# 互联网回暖，腾讯要招5000+人！ #
259102次浏览 4875人参与
# 怎么防止在试用期被辞退 #
110301次浏览 849人参与
# 秋招投简历越早越好吗 #
61086次浏览 605人参与
# 百度工作体验 #
188408次浏览 1845人参与
# 国企vs私企，怎么选？ #
18186次浏览 157人参与
# 我在牛爱网找对象 #
161530次浏览 1224人参与
# 盲审过后你想做什么？ #
9746次浏览 93人参与
# 面试等了一周没回复，还有戏吗 #
101324次浏览 938人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
89759次浏览 670人参与
# 聊聊这家公司值得去吗 #
195532次浏览 2061人参与
# 职业发展规划如何回答 #
29644次浏览 167人参与
# 没有实习经历还能找到好工作吗？ #
6853次浏览 38人参与
# 25届网易互娱暑实进度 #
63022次浏览 603人参与
# 你认为工作的意义是什么 #
120160次浏览 909人参与
# 实习要如何选择和准备？ #
20197次浏览 374人参与
# 你的办公桌上都有什么？ #
3631次浏览 29人参与
牛客网
牛客企业服务