蓝桥直通题单
蓝桥直通题单 贪心 10.玩具 - 蓝桥云课 4168. 种树 - AcWing题库 [P1031 NOIP2002 提高组] 均分纸牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) [P2512 HAOI2008] 糖果传递 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 前缀和： 562. 壁画 - AcWing题库 1230. K倍区间 - AcWing题库 1236. 递增三元组 - AcWing题库 4405. 统计子矩阵 - AcWing题库 差分 4262. 空调 - AcWing题库 5396. 棋盘 - AcWing题库 4655. 重新排序 - AcWing题库 双指针 3745. 牛的学术圈 I - AcWing题库 1238. 日志统计 - AcWing题库 4405. 统计子矩阵 - AcWing题库 递归 1225. 正则问题 - AcWing题库 快速幂 504. 转圈游戏 - AcWing题库 4968. 互质数的个数 - AcWing题库 二分 1227. 分巧克力 -...
无标题
自动驾驶等级划分与区别 来自： SAE International 标准： SAE J3016 核心区别：谁负责驾驶？ 等级 谁负责 举例 L0 人 纯人工 L1 人 定速巡航 L2 人 辅助驾驶 L3 系统（部分时间） 条件自动 L4 系统（ODD内） 高级自动 L5 系统（全场景） 理论级 详细解释 🔵 L0：无自动化 人类全权驾驶 车只提供提醒 🟢 L1：单项辅助 只控制方向 或 只控制油门 例如： 自适应巡航 车道保持 🟡 L2：组合辅助 同时控制方向 + 加减速 但人必须监控 例如： Tesla Autopilot 🟠 L3：有条件自动驾驶 系统驾驶 但系统会要求人接管 关键问题： 接管延迟风险 目前量产很少。 🔴 L4：高度自动驾驶 ODD 内完全自动 不需要人接管 超出 ODD 会安全停车 例如： Waymo Robotaxi ⚫ L5：完全自动驾驶 无方向盘 无 ODD 全场景 目前不存在量产。
无标题
自动驾驶中冗余是什么 冗余 = 关键系统有“备份” 意思是： 某个系统坏了，不会直接导致整车失控。 🚗 自动驾驶为什么必须冗余？ 因为自动驾驶属于： 功能安全等级 ASIL-D（最高等级） 必须满足： 单点故障不能导致危险 系统必须可持续运行 冗余的类型 1️⃣ 传感器冗余 比如： 摄像头 + 激光雷达 + 毫米波雷达 双摄像头 前后冗余感知 例子： Waymo 采用多激光雷达 + 多摄像头 2️⃣ 计算冗余 双芯片 双域控 主备 ECU 比如： 主控计算平台 安全备份 MCU 3️⃣ 执行冗余 双制动通道 双转向控制 双电源系统 4️⃣ 电源冗余 双电源 双 12V 系统 面试回答版： 冗余是指在自动驾驶系统中为关键模块设置备份路径或备份硬件，以避免单点故障导致失控，包括传感器冗余、计算冗余、执行冗余和电源冗余。
无标题
自动驾驶中的ODD是什么？ 在自动驾驶领域，ODD 是 Operational Design Domain 的缩写，中文一般翻译为： 运行设计域 / 设计运行域 它是自动驾驶系统最核心的概念之一。 一句话解释 ODD = 自动驾驶系统被“允许正常工作的条件范围”。 也就是说： 👉 车不是在“任何情况下”都能自动驾驶 👉 它只能在“规定好的环境条件”下安全运行 👉 这个“规定范围”就是 ODD 一、ODD 是谁提出的？ ODD 是由 SAE International 在自动驾驶分级标准 SAE J3016 中正式定义的。 SAE 在 L0–L5 自动驾驶分级里明确强调： 自动驾驶功能必须定义清晰的 ODD 二、ODD 到底包括哪些内容？ ODD 不是一个简单的“开关”，它通常包含以下几个维度： 1️⃣ 道路类型 高速公路 城市快速路 城市普通道路 园区道路 停车场 封闭测试场 例如： 特斯拉 FSD 允许城市道路 早期高速 NOA 只允许高速公路 2️⃣ 天气条件 晴天 小雨 大雨 雪天 雾天 夜晚 很多 L2 系统： ❌...
无标题
什么是Fail-safe Fail-safe = 失效安全 意思是： 系统出问题时，进入安全状态。 举例 如果自动驾驶系统： 感知异常 定位失效 计算故障 超出 ODD 那么系统必须： 减速 打双闪 靠边停车 请求接管 Fail-safe 和 冗余区别 冗余 Fail-safe 预防故障 处理故障 让系统继续工作 让系统安全退出 备份 安全降级 再深一点（你面试可以加分） Fail-safe 是 ISO 26262 功能安全中的概念。 ISO 26262 它要求： 当发生故障时，系统必须转入安全状态。 进阶：Fail-operational Fail-operational 是更高级别。 意思是： 故障发生后系统仍然可以继续运行。 L4 必须是 Fail-operational。
无标题
protobuf基础 概念 protobuf 全称 Protocol buffers，是 Google 研发的一种跨语言、跨平台的序列化数据结构的方式，是一个灵活的、高效的用于序列化数据的协议。 特点 在序列化数据时常用的数据格式还有XML、JSON等，相比较而言，protobuf更小、效率更高且使用更为便捷，protobuf内置编译器，可以将protobuf 文件编译成 C++、Python、Java、C#、Go 等多种语言对应的代码，然后可以直接被对应语言使用，轻松实现对数据流的读或写操作而不需要再做特殊解析。 Protobuf的有点如下： 1.高效:序列化后字节占用空间比XML少3-10倍，序列化的时间效率比XML快20-100倍； 2.便捷:可以将结构化数据封装为类，使用方便； 3.跨语言:支持多种编程语言； Protobuf也有缺点： 1.二进制格式易读性差； 2.缺乏自描述。 基本使用流程 在bazel中已经集成了protobu的编译器，所以我们直接使用即可，接下来我们就通过一个案例来演示protobuf...
无标题
ROS2对比ROS1 很好 👍 那我给你一份偏工程实现 + 技术原理 + 架构逻辑的完整技术笔记，而不是面试向内容。 下面内容偏“系统理解 + 工程视角 + 自动驾驶落地逻辑”。 一、ROS 本质：一个分布式机器人中间件框架 ROS = 通信框架 + 工具链 + 组件化组织方式。 核心目标： 把一个复杂机器人系统拆成可组合的分布式模块。 1.1 核心抽象 1️⃣ Node（进程级模块） 每个算法/驱动/控制器是一个独立进程。 例如： camera_driver lidar_driver localization_node planning_node control_node 2️⃣ Topic（数据流通道） 发布-订阅模型： 1Sensor → Perception → Prediction → Planning → Control 特点： 单向流 无阻塞 异步 多对多 适合： 高频数据（图像、点云、IMU） 状态流（odom、trajectory） 3️⃣ Service（同步RPC） 请求-响应模型： 1Client ---->...
无标题
节点篇 修改日志输出格式 1export RCUTILS_CONSOLE_OUTPUT_FORMAT=[{function_name}:{line_number}]:{message} 如何创建一个可执行的功能包 python 创建一个功能包 1ros2 pkg create --build-type ament_python --license Apache-2.0 demo_python_pkg 创建完成后需要如果我要写代码 使用节点代码例子： 1234567891011121314import rclpyfrom rclpy.node import Nodedef main(): rclpy.init() node = Node("python_node") node.get_logger().info("输出日志") node.get_logger().warn("输出日志") rclpy.spin(node) rclpy.shutdown()if __name__=='__main__': ...
无标题
Bazel使用基础学习 Bazel简介 Bazel是google研发的一款开源构建和测试工具，是一种简单、易读的构建工具。Bazel支持多种编程语言的项目，并针对多个平台构建输出。 特点 Bazel具有以下优势: 高级构建语言。Bazel使用一种抽象的、人类可读的语言在高语义级别上描述项目的构建属性。与其他工具不同，Bazel在库、二进制文件、脚本和数据集的概念上运行，使您免于编写对编译器和链接器等工具的单独调用的复杂性。 Bazel既快速又可靠。Bazel会缓存之前完成的所有工作，并跟踪对文件内容和构建命令所做的更改。这样，Bazel就能知道何时需要重新构建某些内容，并且仅重新构建。如需进一步加快构建速度，您可以将项目设置为以高度并行且增量的方式进行构建。 Bazel是多平台应用。Bazel 可在 Linux、macOS和Windows 上运行。Bazel 可以在同一个项自中为多个平台（包括桌面设备、服务器和移动设备）构建二进制文件和可部署软件包。 Bazel 可以扩缩。在处理具有 10 万多个源文件的 build 时，Bazel...
单调栈
单调栈 说明： 题目推荐：131. 直方图中最大的矩形 - AcWing题库 Java简单单调栈实现 1234567891011121314151617181920212223242526272829public class 单调栈 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); Stack<Integer>s=new Stack<Integer>(); for(int i=0;i<n;i++) { int x=sc.nextInt(); while(!s.isEmpty() && s.peek() >= x) s.pop(); if(s.isEmpty()) System.out.print("-1 "); else System.out.print(s.peek()+"...