七猫笔试题型.docxVIP

七猫笔试题型

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

一、编程能力测试

1.请编写一个函数，输入为一个非空整数数组`nums`，输出为该数组所有元素的和。假设数组中只包含整数。

2.请编写一个函数，实现二分查找算法。该函数接收一个升序排列的整数数组`nums`和一个目标值`target`，返回目标值在数组中的索引。如果目标值不存在于数组中，返回`-1`。

3.请解释递归算法的基本思想，并给出一个使用递归解决实际问题的例子（如计算阶乘、斐波那契数列等），不需要编写代码，只需描述算法思路。

4.请简述哈希表（HashTable）的核心原理，并说明其在解决查找问题时的主要优势。

二、数学基础题

1.计算极限：lim(x→0)(sin(x)/x)。

2.设函数f(x)=x2-4x+5，计算其在x=3处的导数f(3)。

3.计算：∫(从0到1)x2dx。

4.设A=[[1,2],[3,4]],B=[[2,0],[1,2]]，计算矩阵A与B的乘积A*B。

5.某事件A发生的概率P(A)=0.6，事件B发生的概率P(B)=0.7，且P(A∪B)=0.85。求事件A和事件B同时发生的概率