中电科东方通信算法校招笔试题及答案.docxVIP

中电科东方通信算法校招笔试题及答案.docx

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

第一题

请将以下代码段完善，使其能够实现一个简单的栈（Stack）结构，支持`push`（入栈）和`pop`（出栈）操作。假设栈中元素为整数类型。

```python

classSimpleStack:

def__init__(self):

#请在此处初始化栈的数据结构

defpush(self,item):

#请在此处实现入栈操作

defpop(self):

#请在此处实现出栈操作，如果栈为空则返回None

```

第二题

给定一个非空整数数组`nums`，请编写一个函数`removeDuplicates`，原地删除数组中重复的元素，使得每个元素只出现一次。函数返回删除后数组的新的长度。注意，必须在不使用额外内存的情况下原地修改数组。

例如：

输入：nums=[1,1,2]

输出：2,nums的前两个元素为1,2

解释：函数应返回新的长度2，并且nums的前两个元素为1,2。你不需要考虑数组中超出新长度后面的元素。

第三题

请解释什么是“递归”（Recursion）。简要说明递归函数必须满足的至少两个条件。并描述递归相比迭代（Itera