足下科技感知实习笔试:卡尔曼滤波、滑动窗口与自定义通讯协议
- 轮次
- 笔试
- 时间
- 2026-10
- 来源
- 牛客网
《面试题目》
- 卡尔曼滤波(限定 Python)。
- 滑动窗口切片(不限语言)。
- 手写一个自定义通讯协议,要求处理分包、粘包、合包(限定 C++)。
《参考解析》
卡尔曼滤波按「预测 → 更新」两步写:状态转移 x = Fx + Bu、协方差 P = FPFᵀ + Q;观测更新算增益 K = PHᵀ(HPHᵀ + R)⁻¹,再更新状态和协方差。实现时注意矩阵维度和数值稳定性,用 numpy 写最清晰。
滑动窗口题通常要求在一段数据上按固定窗口取子序列,边界处理是关键:窗口不足时是否输出、步长与窗口的关系、末尾不足一个窗口怎么处理。先写清楚语义再写代码。
自定义通讯协议考的是「粘包/分包」的标准解法:固定长度、分隔符、或者「长度字段 + 内容」的 TLV 结构。工程上最稳的是头部放 magic + 长度 + 校验和,接收端维护缓冲区,循环判断「剩余字节是否够一个完整包」,不够就等下一次数据;够就取出、校验、分发。要处理半包、粘包、超长包和校验失败。
岗位匹配的启示:感知岗考通讯协议说明团队需要端侧部署和数据链路能力,投递前看清 JD 里的工程要求,比只准备算法更有效。