亚虎校招笔试题目.docxVIP

亚虎校招笔试题目

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

第一部分编程能力与数据结构与算法

1.下列关于面向对象编程（OOP）的描述中，正确的是哪些？

a)面向对象编程将数据和处理数据的方法封装在一起，形成对象。

b)继承是多态的一种实现方式，允许一个类继承另一个类的属性和方法。

c)封装是为了隐藏对象的内部实现细节，只暴露必要的接口。

d)多态允许不同类的对象对同一消息做出不同的响应。

e)对象是类的实例化。

2.请简述栈（Stack）和队列（Queue）的主要区别。栈和队列分别适用于哪些典型的应用场景？（请分别作答）

3.给定一个整数数组`arr`和一个目标值`target`，请编写一个函数，找出数组中和为目标值`target`的两个数，并返回它们的数组下标。假设每个输入都只会对应一个答案，且不能重复利用同一个元素。例如，给定nums=[2,7,11,15],target=9，因为nums[0]+nums[1]=2+7=9，所以返回[0,1]。

4.请解释什么是递归？请以“计算阶乘n!”为例，描述递归函数的三个基本要素，并写出该阶乘函数的伪代码或实现代码（使用您熟悉的编程语言）。

5.什么是时间复杂度？请分别用大O