美团实习算法笔试题目.docxVIP

美团实习算法笔试题目

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

第一题

给定一个未排序的整数数组`nums`，返回其中出现次数超过`nums.length/2`的元素。你可以假设数组总是存在这样的元素。

示例:

```

输入:nums=[3,2,3]

输出:3

```

第二题

实现一个`MyStack`类，使其支持以下操作：

*`push(x)`：将元素`x`压入栈中。

*`pop()`：弹出栈顶元素。

*`top()`：获取栈顶元素。

*`empty()`：返回栈是否为空。

你可以使用几个`Queue`来模拟栈的行为。

第三题

给定一个字符串`s`和一个字符串`t`，判断`s`是否可以通过对其进行删除一些字母得到`t`。删除字符时不改变剩余字符的相对顺序。

示例:

```

输入:s=abcde,t=ace

输出:true

```

第四题

给定一个二叉搜索树（BST），找到该树中第K小的元素。

示例:

```

输入:root=[3,1,4,null,2],k=1

3

/\

14

\

2

输出:1

```

第五题

设计一个算法，用于找出数组中的第K个最大元素。你可以假设数组没有重复元素。

示例:

```

输入:n