大疆社招算法笔试题.docxVIP

  • 0
  • 0
  • 约1.17万字
  • 约 15页
  • 2026-11-12 发布于河南
  • 举报

大疆社招算法笔试题

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

一、

请实现一个函数`reverseList`,输入一个单链表的头节点`head`,返回其反转后的链表的头节点。

假设单链表的节点定义如下:

```python

classListNode:

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

self.val=val

self.next=next

```

二、

给定一个非空整数数组`nums`,返回其中存在重复元素的最短子数组的长度。如果数组中不存在重复元素,返回0。

三、

假设有一个无限长的数轴,我们从位置0开始,对于每个正整数k,我们在位置k处放一个值为k的灯泡。现在有n个关闭的灯泡,灯泡的位置用数组`bulbs`表示,其中`bulbs[i]`是第i个关闭的灯泡的位置。我们可以调用一个`turnOn`函数来打开一个灯泡,该函数接受灯泡的位置作为参数。请计算将所有关闭的灯泡都打开所需的最少调用`turnOn`函数的次数。

四、

给定一个由小写字母组成的字符串`s`和一个非空字符串`p`,找到`s`中所有`p`的异位词的起始索引。异位词指的是字母相同,但顺序不同的字符串。

五、

设计一个支持`ad

文档评论(0)

1亿VIP精品文档

相关文档