编程笔试题 原题.docxVIP

编程笔试题原题

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

一、

编写一个函数`removeDuplicates`，接收一个非空整数数组`nums`，返回一个删除了其中重复数字后的数组。输入数组中的每个元素最多重复两次。你可以按任意顺序返回答案。

二、

给定一个包含`n`个整数的数组`nums`，判断该数组是否可以由两个连续的子数组组成，其中一个子数组的和大于等于另一个子数组的和。例如，`[1,2,3,4,5]`可以分解为`[1,2,3]`和`[4,5]`，因为`1+2+3=4+5`。

三、

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

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

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

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

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

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

四、

给定一个字符串`s`和一个字符`c`，返回字符串`s`中字符`c`第一次出现的索引。如果`c`没有出现在`s`中，返回`-1`。

五、

编写一个函数，接收一个整数`n`，返回`n`的二进制表示中`1`的个数。你可以假设`n`是非负整数。

六、

有一个无限长的楼梯，有