大疆校招算法笔试题.docxVIP

  • 1
  • 0
  • 约1.23万字
  • 约 16页
  • 2026-11-17 发布于河南
  • 举报

大疆校招算法笔试题

考试时间:______分钟总分:______分姓名:______

一、编程基础与数据结构

1.给定一个整数数组`nums`和一个整数`target`,请编写一个函数,找出数组中和为`target`的所有唯一的三元组。例如,给定`nums=[-1,0,1,2,-1,-4]`,`target=0`,一个有效的三元组是`[-1,0,1]`和`[-1,-1,2]`。

2.请实现一个函数,检查一个给定链表是否为回文链表。你可以假设链表节点定义如下:

```python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

```

3.假设有一个栈,只支持`push`、`pop`和`empty`(检查栈是否为空)操作。请设计一个`MinStack`类,使得每个`push(x)`操作都能在O(1)时间复杂度内返回当前栈的最小值。请给出`MinStack`类的Python实现。

4.给定一个二叉搜索树(BST),它的每个节点都有一个值。给定一个目标值`target`,请找

文档评论(0)

1亿VIP精品文档

相关文档