美团算法笔试题目.docxVIP

美团算法笔试题目

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

第一题

给定一个链表，请实现一个函数，将该链表反转。链表节点定义如下：

```python

classListNode:

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

self.val=val

self.next=next

```

要求：

1.不能使用额外的数组或链表。

2.只能常数级额外空间。

3.请在下方空白处给出你的反转函数实现。

第二题

有一个整数数组`nums`和一个目标值`target`，请找出数组中和为目标值的那两个数，并返回它们的数组下标。

你可以假设每个输入都只会对应一个答案，且不能重复利用同一个元素。

例如，给定nums=[2,7,11,15],target=9

因为nums[0]+nums[1]=2+7=9

所以返回[0,1]

请在下方空白处给出你的解决方案。

第三题

请实现一个函数`lengthOfLongestSubstring(s)`，其中`s`是一个字符串，函数返回`s`中最长无重复字符的子串的长度。

例如，给定s=abcabcbb

因为无重复字符的最长子串是abcbb，所以其长度为3。

请在下方空