oppo测试开发笔试题.docxVIP

oppo测试开发笔试题

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

一、编程基础题

1.请简述面向对象编程（OOP）的四大基本特性（封装、继承、多态、抽象）及其含义。

2.给定以下Python代码段，请说明其功能，并写出该列表`[1,2,3,4,5]`经过该函数处理后的结果。

```python

defmodify_list(lst):

foriinrange(len(lst)):

lst[i]=lst[i]*2

returnlst

```

3.什么是递归？请以计算阶乘（n!)为例，描述递归函数的设计思路（包括函数定义、基准情况、递归步骤）。

4.解释什么是时间复杂度和空间复杂度。分别给出以下两个函数的时间复杂度：

```python

#函数A

deffunc_a(n):

sum=0

foriinrange(n):

sum+=i

returnsum

#函数B

deffunc_b(n):

result=1

foriinrange(1,n+