大疆后端笔试

两道编程题，一道贪心算法还算简单，但是第二道直接出了个Dijkstra算法，完全没复习到图那里，直接完蛋了😭
全部评论
直接dfs就行了
点赞 回复 分享
发布于 2023-08-13 20:40 北京
第一题是贪心嘛？我回溯了半天没解出来 0
点赞 回复 分享
发布于 2023-08-13 20:43 黑龙江
选择题不确定啊，gg了
点赞 回复 分享
发布于 2023-08-13 20:49 浙江

相关推荐

09-26 13:28
已编辑
National University of Singapore 前端工程师
day 58 | 拓扑排序和 dijkstra
拓扑排序bfs 初始化，找到所有入度为 0 的节点加入 que遍历 que， 每取出一个节点，就把他对应 start 边的 end 节点的入度度数-1如果有对应度数为 0 的相邻点则加入 quedijkstra 排序维持一个点集合往集合加入 1 节点，并且更新 mindist 数组（表示的是该节点到 1 的最短距离）遍历所有节点，得到离当前结合最近的点 cur更新和 cur 相邻的，且不在集合内的 mindist 距离mindist[i]=min(mindist[cur] + g[cur][i],mindist[i])然后是关于是否可以有负数的问题Prime 维护的是一个 到集合的最短距离，所...
点赞 评论 收藏
分享
09-25 23:13
金陵科技学院 Java
点赞 评论 收藏
分享
09-26 17:11
山西工商学院 风控
点赞 评论 收藏
分享
09-26 16:37
哈尔滨工程大学 硬件开发
点赞 评论 收藏
分享
09-26 13:46
蓝禾技术_HRBP(准入职员工)
点赞 评论 收藏
分享
2 3 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
264731次浏览 2195人参与
# 0offer是寒冬太冷还是我太菜 #
887709次浏览 7910人参与
# 北方华创开奖 #
23712次浏览 260人参与
# 地方国企笔面经互助 #
2850次浏览 7人参与
# 学历or实习经历，哪个更重要 #
43531次浏览 329人参与
# 选完offer后，你后悔学本专业吗 #
13382次浏览 94人参与
# 查收我的offer竞争力报告 #
19646次浏览 256人参与
# 应届生被毁约被毁意向了怎么办 #
28265次浏览 243人参与
# 你最想要的公司福利是？ #
41965次浏览 146人参与
# 如何一边实习一边秋招 #
987511次浏览 12609人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3327次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11211次浏览 251人参与
# 你最希望上岸的公司是？ #
76605次浏览 469人参与
# 如何写一份好简历 #
605188次浏览 8513人参与
# 面试体验感最好的是哪家？ #
83693次浏览 818人参与
# 机械应届生薪资要多少才合适？ #
12547次浏览 61人参与
# 牛客十周岁生日快乐 #
48794次浏览 759人参与
# 你认为第一份工作重要吗 #
5465次浏览 50人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
79972次浏览 589人参与
# 秋招OC许愿 #
228313次浏览 1881人参与
# 来聊聊机械薪资天花板是哪家 #
65837次浏览 446人参与
牛客网
牛客企业服务