- 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)