汇顶算法笔试题.docxVIP

汇顶算法笔试题

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

一、

给定一个无重复元素的整数数组`nums`，返回其所有可能的全排列。

二、

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

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

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

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

*`empty()`：检查栈是否为空。

你可以使用其他数据结构来实现这个栈，但不能直接使用现成的栈类型。

三、

给定一个字符串`s`和一个字符串`t`，判断`s`是否可以通过对`t`进行若干次删除操作得到。每次删除操作都可以选择删除`t`中的任意一个字符。

四、

编写一个函数，输入是一个正整数`n`，输出`n`的二进制表示中`1`的个数。例如，输入`11`（二进制为`1011`），输出`3`。

五、

给定一个非空数组`nums`，返回此数组中第三大的数。如果不存在，则返回最大数。

六、

实现一个算法，用来判断一个字符串是否是另一个字符串的子串。例如，给定`s=waterbottle`,`t=ottlewater`，返回`true`，因为`t`是`s`的子串（通过旋转`s`得到）。

七、

给定一个排序数组和一个目标值`target`，使用二分查找算法