小米笔试考什么笔试题库.docxVIP

小米笔试考什么笔试题库

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

一、编程能力测试

1.写出递归函数，实现斐波那契数列的第n项（假设n从0开始）。

2.给定一个无重复元素的整数数组nums和一个目标值target，请找出nums中所有相加等于target的三个整数，并返回这三个数的索引。假设每个输入都恰好只有一个解，且不能重复利用同一个元素。

3.定义一个函数，实现二分查找算法。输入为一个有序数组和一个目标值，输出为目标值在数组中的索引，如果目标值不存在于数组中，则返回-1。

4.请用C/C++/Java/Python语言实现一个简单的单链表节点结构体（或类），并实现一个函数，该函数接收一个单链表的头节点，返回该链表的反转后的头节点。

5.编写代码实现快速排序算法（QuickSort）。

二、数学能力测试

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

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

3.一个袋子里有5个红球和3个蓝球，从中随机取出2个球，求取出的2个球颜色相同的概率。

4.解线性方程组：

3x+4y-z=7

2x-y+5z=