面试前要笔试题目知乎.docxVIP

面试前要笔试题目知乎

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

一、编程与算法

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作，但只能在一端进行

C.栈的最大容量在创建时确定且不可改变

D.栈的遍历是从栈底到栈顶

2.请简述快速排序算法的基本思想。

3.给定一个无重复元素的整数数组`nums`和一个目标值`target`，请编写一个函数，找出`nums`中所有相加等于`target`的三个整数，并返回这些整数组成的列表。例如，给定`nums=[2,7,11,15]`,`target=9`，函数应返回`[2,7]`。（请仅提供函数名，无需具体实现代码）

4.什么是递归？请简要说明递归调用的过程和基本要求。

二、数学

5.计算`5!`（即5的阶乘）的值。

6.已知一个圆的半径为3，求该圆的面积。（结果保留两位小数）

7.设集合A={1,2,3}，集合B={2,3,4}，请计算A∪B和A∩B。

8.一个袋子里有5个红球和3个蓝球，从中随机抽取2个球，抽到一红一蓝的概率是多少？

三、逻辑与思维

9.猜测接下来的数字：2,4,8,16,__