面灵AI→

10.28 大疆后端笔试(另一场):24 道客观题加合并有序数组

轮次
笔试
时间
2026-10
来源
牛客网

《面试题目》

  1. 客观题:24 道,含单选、不定项选择和判断,覆盖面较广,代码片段为 C++。
  2. 编程题:合并两个有序数组(输入输出模式)。

《参考解析》

合并两个有序数组:如果允许额外空间,双指针各指一个数组头部,比较取小者放入结果,任一方走完把剩下的追加,时间 O(m+n)、空间 O(m+n)。如果要求原地合并到第一个数组的尾部(LeetCode 88),就从后往前比,i=m-1、j=n-1、k=m+n-1,每次把较大者放到 k,避免覆盖未处理的元素,空间 O(1)。

输入输出模式注意点:先读清格式(一行几个数、是否有 T 组),处理多余空格和换行;输出格式严格对齐(分隔符、末尾换行);大数用 long;数组越界和空数组要单独判。ACM 模式挂掉的人多数不是算法不会,是 IO 没处理好。

客观题覆盖:这类笔试广而不深,复习时优先补「计网 + 操作系统 + 数据结构」的高频点,C++ 语法题至少能读懂指针、引用、虚函数、内存布局。