面灵AI→

深信服 机器人开发 二面:C++ 智能指针、崩溃排查与算法

轮次
二面
时间
2026-10
来源
牛客网

《面试题目》

  1. 自我介绍,并介绍实习项目和难点。
  2. 智能指针如何解决引用计数循环?
  3. 用过哪些 STL 容器?
  4. 程序崩溃一般怎么排查?
  5. 内存越界如何排查?
  6. 手撕:查找一百个正整数中两个相除最接近 1 的数。
  7. 哈希表的原理是什么?
  8. 位域操作了解过吗?
  9. CRC 校验的流程是什么?

《参考解析》

智能指针循环引用:shared_ptr 用引用计数管理生命周期,两个对象互相持有 shared_ptr 时计数永远不会归零,形成循环引用。解法是把其中一条边改成 weak_ptr,weak_ptr 不增加计数,访问时用 lock() 提升为 shared_ptr 并判空。工程上还要注意:不要用同一个裸指针构造两个 shared_ptr,否则会双重释放;多线程共享控制块时计数是原子的,但对象本身的读写仍要加锁。

崩溃与越界排查:先保留现场:core dump、崩溃日志、调用栈、寄存器、最近改动和复现步骤。用 gdb 看 backtrace、frame、info registers、x 查看内存;开了 ASan/Valgrind 可以直接定位越界和 use-after-free。内存越界常见于数组下标、memcpy 长度、字符串未结尾、结构体对齐和释放后使用。答题时强调「先复现再定位」,不要一上来就改代码。

算法题:一百个正整数里找两个相除最接近 1 的数,等价于找最接近的两个数。排序后比较相邻元素的比值,取 max/min 最接近 1 的一对;如果要求严格小于 1 或大于 1,再按方向取相邻。复杂度 O(n log n)。哈希表是键经过哈希函数映射到桶,冲突用链地址法或开放寻址,负载因子过高时扩容。位域用 struct 里的位宽定义硬件寄存器,注意跨平台布局和字节序。CRC 是先初始化寄存器,逐位或逐字节异或并移位,最后异或输出;答题时补一句生成多项式、初值、反射和最终异或要与协议一致。