小马智行一面手撕

如图，我是没写出来。有会的吗？ #面试问题记录# #面试中的破防瞬间# #面经# #手撕代码# #智能驾驶#
全部评论
手撕这么难啊
2 回复 分享
发布于 2025-06-10 09:41 山东
n很小，可以枚举其中一条路径，这部分n^2 然后求剩下连通块的直径最大值。总共n^3
点赞 回复 分享
发布于 2025-12-30 11:23 辽宁
感觉是换根dp
点赞 回复 分享
发布于 2025-10-09 23:49 北京
请问楼主，多久通知面试结果呀？
点赞 回复 分享
发布于 2025-07-03 17:24 广西
换根dp
点赞 回复 分享
发布于 2025-07-03 11:42 山东
楼主过了吗
点赞 回复 分享
发布于 2025-06-08 18:36 陕西
看起来是树形dp。我的想法是，枚举每个点作为根节点做一次dp。每次维护子树最长链，需要维护一个包含当前节点的链作转移。做完后可以令当前根节点作为断开点（找两个不重合路径），从子树中找最大的两个积
点赞 回复 分享
发布于 2025-06-03 13:41 广东

相关推荐

01-11 10:23
清华大学 机械设计/制造
机器人方向咋样?
大家好，今天给大家分享机器人就业体验。网友1：机器人专业千万别走嵌入式，过来人的经验。网友2：非常好跟自动化差不多下可pLc，工业机器人调试，上可嵌入式上位机，反正不缺工作机会。网友3：说实话这个专业就是个四不像，说好听点叫多学科交叉，其实啥也学不精，机器人运动学求解学了一下，但不知道学这个干什么，ros系统学了，老师全程让复制粘贴代码，最后考试就是背代码，现场总线技术学了，全是照PPT读的，电机学，液压系统。如果你喜欢自动化，好好学电子技术，C语言和电气控制PLC之类的，如果你喜欢机器人就好好学C语言，Python，C++和ROS系统，跟着学校教学计划你最终什么也学不会。网友4：能干机器人不...
点赞 评论 收藏
分享
01-15 20:21
门头沟学院 嵌入式工程师
点赞 评论 收藏
分享
01-12 14:54
成都信息工程大学 嵌入式软件开发
点赞 评论 收藏
分享
01-09 01:41
中国计量大学 算法工程师
点赞 评论 收藏
分享
01-06 07:53
西南交通大学 Java
点赞 评论 收藏
分享
评论
9
17
分享

招聘动态

查看更多

牛客网申助</br>备战春招大杀器

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 除了Java，最推荐学什么技术？ #
1748次浏览 55人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
2136次浏览 71人参与
# 你的landing期是如何度过的？ #
2206次浏览 42人参与
# 滴滴求职进展汇总 #
299101次浏览 2445人参与
# 秋招报数：你投了多少家公司？ #
148371次浏览 946人参与
# 机械制造面试点评 #
84031次浏览 471人参与
# 你觉得早上几点上班合适？ #
94355次浏览 353人参与
# 机械人与华为的爱恨情仇 #
147230次浏览 1030人参与
# 机械只有转码才有出路吗？ #
159421次浏览 1653人参与
# 我和mentor的爱恨情仇 #
102902次浏览 925人参与
# 你觉得mentor喜欢什么样的实习生 #
45513次浏览 989人参与
# 如何提高实习转正率？ #
80885次浏览 488人参与
# 实习期间如何提升留用概率？ #
231095次浏览 1788人参与
# 你觉得什么岗位会被AI替代 #
35309次浏览 236人参与
# 聊聊你的被动加班经历 #
8526次浏览 101人参与
# 秋招提前批，你开始投了吗 #
705860次浏览 8437人参与
# 面试常问题系列 #
268827次浏览 4687人参与
# 京东求职进展汇总 #
1138685次浏览 8519人参与
# 牛客十周岁生日快乐 #
207855次浏览 1937人参与
# 为了秋招你都做了哪些准备？ #
31502次浏览 532人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务