大疆后端笔试:计算机系统、网络与最长递增子序列
- 轮次
- 笔试
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- 选择题:计算机系统、网络、数据结构、数据库、C++ 相关知识。
- 编程题:最长递增子序列。
《参考解析》
-
这类笔试怎么准备:后端笔试的选择题通常考三块——操作系统(进程线程、内存管理、调度、IO 模型)、计算机网络(TCP 状态机、拥塞控制、HTTP 版本差异、DNS 与 ARP)、数据库(索引结构、事务隔离、锁、范式)。C++ 的部分在大疆这类硬件公司出现得比较多,重点是指针、内存布局、虚函数和 STL 复杂度。
-
最长递增子序列:朴素 DP 是
dp[i]表示以 i 结尾的最长长度,转移时枚举前面的 j,O(n²);更优是维护一个「长度为 l 的递增子序列的最小结尾」数组 tails,用二分查找替换,O(n log n)。注意区分「子序列」和「子数组」——子数组要求连续,那是另一道题。 -
笔试策略:选择题不会的先标记跳过,编程题先把暴力解写出来保证通过部分用例,再优化。海笔的通过线通常看编程题,选择题拉不开差距但也不能空。