零跑汽车 C++ 二面:智驾延迟预算、体素降采样与零拷贝共享内存
- 轮次
- 二面
- 时间
- 2026-10
- 来源
- 牛客网
《面试题目》
项目与数据流
- 先把你们智驾的数据流讲一遍,端到端延迟预算是怎么分的?
手撕
- 手写点云体素降采样,12 万点怎么降到 2 万点?
- 手写一个图像帧环形队列,怎么让生产者永不阻塞?
并发与时序
- 多个消费者同时取帧,怎么保证不丢帧也不读到半帧?
- 多传感器时间同步,硬触发和 PTP 你分别怎么用?
零拷贝
- 共享内存传 2 MB 的帧,怎么做到真正的零拷贝?
- 这块共享内存的生命周期谁来管?进程崩了怎么办?
中间件
- ROS 2 的 DDS 你在项目里踩过哪些坑?
《参考解析》
延迟预算按 P99 定,均值没有意义。链路是驱动出帧、预处理去畸变与时间同步、感知出障碍物与车道线、融合出目标、规划出轨迹、控制出油门刹车与转角,每段都要有预算,总量里必须留抖动余量——调度、内存分配、中断都会让某段偶发变慢。度量上最关键的是时钟:所有模块的时间戳必须同源,否则分段耗时全是噪声。P50 用来看常态、P99 用来判安全,P99 超标先查 trace 里的排队与优先级反转,别急着优化算法。
体素降采样是哈希网格加质心。按 leaf 把空间切成网格,key 由三个方向的下标量化打包成一个整数,value 存坐标累加与点数,一趟建表、一趟求质心,整体 O(n),12 万点到两万点在毫秒级完成。取舍全在 leaf:调大点数与耗时都降,但远处障碍物轮廓会被抹平,工程上按距离分段取不同 leaf,近处保细节。另一条路是按扫描线做球面网格,好处是与激光雷达对齐,坏处是近处格子过大。
环形队列宁可丢旧帧,也不让生产者等。定长数组加读写下标,容量取 2 的幂、取模用位与;写满就覆盖最老帧,生产者永不阻塞——传感器流里最新帧才有价值,等一次就等于把延迟堆长一截。槽位不放 2 MB 图像本体,放共享内存句柄加引用计数,队列只搬小对象。多消费者时每人维护自己的读索引,写索引只有生产者能改;读之前原子加引用计数、归零才允许覆盖,才能避免读到半新半旧的槽位。慢消费者落后若干帧就主动跳帧并上报,丢帧率能把「消费者算得慢」和「同步出错」区分开。
时间同步分两层:硬触发定基准,PTP 保长期。硬触发用同一个 PPS 或 GPIO 同时启动相机曝光与雷达扫描,误差在百微秒内,最可靠但布线受限。gPTP 走车载以太网,主时钟在域控,偏差可到微秒级,前提是硬件打时间戳——软件时间戳只有百微秒量级。两个易错点:时间戳要用曝光中点而不是读出时刻,否则整批数据系统性偏半个曝光周期;晶振随温度漂移,要靠 PTP 持续校正,开机对一次不够。
零拷贝是 DMA 直接落共享内存、句柄用 fd 传。驱动 DMA 写共享内存,消费进程 mmap 同一块物理页,中间不做 memcpy,2 MB 的帧省掉两次拷贝。句柄用 memfd_create 拿匿名 fd,经 Unix socket 的 SCM_RIGHTS 传,比传路径安全,不怕重名与残留。代价是正确性压力全转到内存布局,任何一方越界都会污染对方,所以要 guard page 加 magic 校验。生命周期上所有权归生产者、消费者只持引用,计数配版本号防 ABA;崩溃后 memfd 由内核在最后一个 fd 关闭时释放,换成命名 shm 就会留在 /dev/shm,需要独立回收进程按心跳超时强收。