2026年大疆创新研发岗位技术面试问题全解析

2026年大疆创新研发岗位技术面试问题全解析一、编程能力测试（共5题，每题10分，总分50分）1.题目：请用C++实现一个函数，输入一个整数数组，返回其中所有重复的元素。数组长度不超过10,000，重复元素最多出现3次。cpp//示例输入：[4,3,2,7,8,2,3,1]//示例输出：[2,3]2.题目：请用Python实现一个函数，给定一个字符串，返回其中最长回文子串的长度。例如：输入"babad"，输出3（"bab"或"aba"）。3.题目：请用Java实现一个单链表，包含以下方法：-`add(intval)`：在链表末尾添加元素。-`removeNthFromEnd(intn)`：删除倒数第n个节点。（假设链表长度至少为n）4.题目：请用C语言实现快速排序算法，并分析其时间复杂度和空间复杂度。5.题目：请用任意语言实现一个LRU（最近最少使用）缓存，支持`get(key)`和`put(key,value)`操作，容量为3。二、算法与数据结构（共5题，每题10分，总分50分）1.题目：给定一个二叉树，判断其是否为平衡二叉树（左右子树高度差不超过1）。请用递归方法实现。2.题目：请设计一个算法，在无序数组中找到第k个最大的元素。例如：输入[3,2,1,5,6,4]，k=2，输出5。3.题目：请解释什么是“动态规划”，并举例说明如何用动态规划解决“斐波那契数列”问题。4.题目：请实现一个算法，判断一个字符串是否是另一个字符串的“子序列”。例如：s="abc"，t="ahbgdc"，输出true。5.题目：请用贪心算法实现“活动选择问题”：给定一系列活动，每个活动有开始和结束时间，选择最多不冲突的活动。三、系统设计与架构（共3题，每题15分，总分45分）1.题目：设计一个支持高并发的短链接系统。请说明核心组件（如URL生成、存储、访问加速）的设计思路。2.题目：假设你要设计一个无人机图传系统，带宽为100Mbps，延迟要求低于100ms，请说明关键技术选型（如编码、传输协议）。3.题目：设计一个分布式消息队列（如Kafka或RabbitMQ），说明其如何保证消息的“可靠传输”和“顺序性”。四、操作系统与计算机基础（共4题，每题12分，总分48分）1.题目：解释“进程”与“线程”的区别，并说明为什么无人机控制需要使用实时操作系统（RTOS）。2.题目：请解释TCP三次握手和四次挥手的过程，并说明为什么需要“心跳包”来维护连接。3.题目：什么是“内存分页”？简述其优缺点。4.题目：请解释“多线程死锁”的四个必要条件，并举例说明如何避免死锁。五、数学与逻辑题（共3题，每题10分，总分30分）1.题目：给定一个凸包，请用“Graham扫描法”计算其面积。2.题目：请解释什么是“最小生成树”，并说明Prim算法和Kruskal算法的区别。3.题目：已知无人机摄像头视角为120°，距离地面10米，请计算其最大拍摄范围（水平投影）。答案与解析编程能力测试1.C++实现重复元素cppvector<int>findDuplicates(vector<int>&nums){vector<int>res;sort(nums.begin(),nums.end());for(inti=1;i<nums.size();++i){if(nums[i]==nums[i-1]){if(res.empty()||res.back()!=nums[i])res.push_back(nums[i]);}}returnres;}解析：排序后重复元素相邻，遍历时统计即可。时间复杂度O(nlogn)，空间复杂度O(1)。2.Python最长回文子串pythondeflongestPalindrome(s):ifnots:return""start,end=0,0foriinrange(len(s)):len1=expandAroundCenter(s,i,i)len2=expandAroundCenter(s,i,i+1)max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returns[start:end+1]defexpandAroundCenter(s,left,right):whileleft>=0andright<len(s)ands[left]==s[right]:left-=1;right+=1returnright-left-1解析：中心扩展法，时间复杂度O(n²)，空间复杂度O(1)。3.Java单链表实现javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}classMyLinkedList{ListNodedummy;intsize;publicMyLinkedList(){dummy=newListNode(0);size=0;}publicvoidadd(intval){ListNodenewNode=newListNode(val);ListNodeprev=dummy;while(prev.next!=null)prev=prev.next;prev.next=newNode;size++;}publicListNoderemoveNthFromEnd(intn){ListNodefast=dummy,slow=dummy;for(inti=0;i<n;++i)fast=fast.next;while(fast.next!=null){fast=fast.next;slow=slow.next;}slow.next=slow.next.next;size--;returndummy.next;}}解析：快慢指针法，时间复杂度O(n)，空间复杂度O(1)。4.C语言快速排序cvoidquickSort(intarr,intleft,intright){if(left>=right)return;intpivot=arr[left];intl=left,r=right;while(l<r){while(l<r&&arr[r]>=pivot)r--;arr[l]=arr[r];while(l<r&&arr[l]<=pivot)l++;arr[r]=arr[l];}arr[l]=pivot;quickSort(arr,left,l-1);quickSort(arr,l+1,right);}解析：时间复杂度O(nlogn)，空间复杂度O(logn)（递归栈）。5.LRU缓存实现pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head,self.tail=Node(0,0),Node(0,0)self.head.next=self.tailself.tail.prev=self.headdefget(self,key):ifkeynotinself.cache:return-1node=self.cache[key]self._move_to_head(node)returnnode.valuedefput(self,key,value):ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:iflen(self.cache)==self.capacity:self._remove_tail()new_node=Node(key,value)self.cache[key]=new_nodeself._move_to_head(new_node)def_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_remove_node(self,node):node.prev.next=node.nextnode.next.prev=node.prevdef_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_tail(self):lru=self.tail.prevself._remove_node(lru)delself.cache[lru.key]解析：使用双向链表和哈希表实现，时间复杂度O(1)。算法与数据结构1.平衡二叉树判断pythondefisBalanced(root):defcheck(node):ifnotnode:return0,Trueleft,is_left_balanced=check(node.left)right,is_right_balanced=check(node.right)returnmax(left,right)+1,is_left_balancedandis_right_balancedandabs(left-right)<=1returncheck(root)[1]解析：递归计算左右子树高度，若任意子树不平衡则直接返回false。2.第k大元素pythonimportheapqdeffindKthLargest(nums,k):returnheapq.nlargest(k,nums)[-1]解析：使用堆排序，时间复杂度O(nlogk)。3.动态规划与斐波那契数列pythondeffib(n):dp=[0,1](n//2+1)foriinrange(n//2+1,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：状态转移方程为`dp[i]=dp[i-1]+dp[i-2]`，空间优化为O(1)。4.子序列判断pythondefisSubsequence(s,t):m,n=len(s),len(t)i,j=0,0whilei<mandj<n:ifs[i]==t[j]:i+=1j+=1returni==m解析：双指针法，时间复杂度O(n)。5.活动选择问题pythondefactivitySelection(start,end,n):activities=sorted(zip(start,end),key=lambdax:x[1])count=0last_end=-1fors,einactivities:ifs>last_end:count+=1last_end=ereturncount解析：按结束时间排序，贪心选择最早结束的活动。系统设计与架构1.短链接系统设计-URL生成：使用hash算法（如MD5）生成短码，如`a1b2c3`。-存储：Redis缓存热点数据，HBase存储全部记录。-访问加速：CDN分发静态资源，CDN+DNS轮询动态请求。2.无人机图传系统设计-编码：H.264/AV1低延迟编码。-传输：UDP协议减少延迟，5.8GHz频段抗干扰。-同步：PTP（精确时间协议）同步无人机与地面站时钟。3.分布式消息队列设计-可靠传输：重试机制、确认机制（如RocketMQ的“生产者-消费者-broker”三方确认）。-顺序性：单生产者写入、顺序消费队列。操作系统与计算机基础1.进程与线程-进程是资源分配单位，线程是CPU调度单位。-无人机控制需实时响应，RTOS（如FreeRTOS）保证任务优先级。2.TCP握手与挥手-握手：SYN-ACK-SYN-ACK，防止历史连接重传。-挥手：FIN-RST-FIN-RST，四次挥手保证数据收发完整。3.内存分页-将物理内存和虚拟内存按页映射，提高利用率，但可能产生内部碎片。4.多线程死锁-必要条件：互斥、占有并等待、非抢占、循环等待。-避免：固定资源顺序、超时锁定、死锁检测。数学与逻辑题1.凸包面积计算pythondefconvexHullArea(points