大疆后端笔试

两道编程题，一道贪心算法还算简单，但是第二道直接出了个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 01:24
点赞 评论 收藏
分享
09-26 17:11
山西工商学院 风控
点赞 评论 收藏
分享
09-25 23:13
金陵科技学院 Java
点赞 评论 收藏
分享
09-26 13:46
蓝禾技术_HRBP(准入职员工)
点赞 评论 收藏
分享
2 3 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9700885次浏览 104805人参与
# 机械只有读研才有出路吗？ #
7844次浏览 103人参与
# 北方华创开奖 #
20950次浏览 243人参与
# 地方国企笔面经互助 #
1854次浏览 6人参与
# 滴滴求职进展汇总 #
78554次浏览 687人参与
# 考研失败就一定是坏事吗？ #
36195次浏览 355人参与
# 百度开奖 #
138084次浏览 831人参与
# 机械人，签完三方你在忙什么？ #
22898次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23237次浏览 115人参与
# 机械应届生薪资要多少才合适？ #
11647次浏览 54人参与
# 学历or实习经历，哪个更重要 #
39005次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6341次浏览 43人参与
# 查收我的offer竞争力报告 #
12973次浏览 190人参与
# 机械人怎么评价今年的比亚迪 #
40805次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
23825次浏览 228人参与
# 00后45度躺现状 #
32979次浏览 294人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35237次浏览 392人参与
# 秋招OC许愿 #
223738次浏览 1852人参与
# 如果能重来，就业or读研你选哪个？ #
45163次浏览 332人参与
# 大疆求职进展汇总 #
402477次浏览 2868人参与
# 实习，投递多份简历没人回复怎么办 #
2380705次浏览 34157人参与
# 双非能在秋招上岸吗？ #
98420次浏览 767人参与
牛客网
牛客企业服务