富途笔试题目校招.docxVIP

富途笔试题目校招

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

第一部分编程基础与逻辑思维

1.请简述栈（Stack）的基本操作（至少列出三种）及其在解决什么类型的问题时具有典型应用。

2.给定两个字符串`s1`和`s2`，请设计一个算法，判断`s2`是否是`s1`的子串。要求描述算法思路，并分析其时间复杂度。

3.什么是面向对象编程（OOP）？请列举并解释OOP的四大基本特性。

4.请分别用Python和Java代码实现一个功能：输入一个整数`n`，输出`n`的阶乘。要求代码包含必要的错误处理（例如处理输入为负数的情况）。

5.什么是递归？请以“计算阶乘”为例，说明递归调用的过程，并讨论递归算法的潜在风险。

第二部分数学基础

6.设函数`f(x)=x^3-3x+2`。请求该函数在区间[-2,3]上的最大值和最小值。

7.已知向量`a=(1,2,3)`和`b=(4,5,6)`。请计算向量`a`和`b`的点积（数量积）以及向量`a`的模（长度）。

8.在一个袋子里有5个红球和3个白球，它们除了颜色外完全相同。从中随机抽取2个球，请计算抽到2个球颜色相同的概率。

9.设矩阵`A=[[1,2],[3,