蚂蚁金服工程岗校招笔试题目.docxVIP

蚂蚁金服工程岗校招笔试题目

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

第一题考察字符串处理，请编写一个函数，该函数接收一个字符串作为输入，返回该字符串中只出现一次的字符。如果出现次数超过一次，则返回该字符。如果所有字符都只出现一次，则返回空字符串。函数接口为：`defsingle_char(s:str)-str:`

请给出该函数的Python实现。

第二题考察链表操作，请实现一个函数，该函数接收一个链表的头节点，并返回该链表的反转后的头节点。链表节点定义如下：

```python

classListNode:

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

self.val=val

self.next=next

```

函数接口为：`defreverse_list(head:ListNode)-ListNode:`

请给出该函数的Python实现。

第三题考察数组操作，给定一个整数数组`nums`和一个整数`target`，请找出数组中和为`target`的两个数，并返回它们的索引。你可以假设每个输入都只会对应一个答案，且不可以重复利用同一个元素。数组中元素按非递减顺序排列。函数接口为：`deftwo_sum(nums:L