蚂蚁金服社招算法笔试题.docxVIP

蚂蚁金服社招算法笔试题

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

一、

给定一个包含`n`个正整数的数组`arr`，设计一个算法找到数组中未出现的最小正整数。例如，对于数组`[3,4,-1,1]`，未出现的最小正整数是`2`。请描述你的算法思路，并分析其时间复杂度和空间复杂度。

二、

实现一个函数`LCA(root,p,q)`，找出二叉树中两个节点`p`和`q`的最近公共祖先（LowestCommonAncestor）。二叉树节点定义如下：

```python

classTreeNode:

def__init__(self,x):

self.val=x

self.left=None

self.right=None

```

请给出你的实现代码。

三、

有一个长度为`n`的环形排列数组`nums`，即`nums[i]`的下一个元素是`nums[(i+1)%n]`。给定一个正整数`k`，请旋转数组`nums``k`次。例如，对于`nums=[1,2,3,4,5]`，`k=2`，旋转后的数组为`[4,5,1,2,3]`。请给出你的实现代码。

四、

编写一个函数`maxProfit(pri