2018小米校招笔试题.docxVIP

2018小米校招笔试题

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

一、编程题（每题25分，共50分）

1.请用C语言实现一个函数，该函数接收一个整数数组和一个整数n，返回数组中第n个最小的元素。要求不能使用排序算法。

2.请用Java实现一个单链表类，包含头节点，并实现以下方法：

*`add(intvalue)`：在链表末尾添加一个新节点。

*`remove(intvalue)`：删除链表中第一个值为value的节点。

*`find(intvalue)`：返回链表中第一个值为value的节点，如果没有则返回null。

二、数学题（每题25分，共50分）

1.已知函数f(x)=x^3-ax^2+bx+c，其中a,b,c为常数。若f(x)在x=1处取得局部极大值，在x=3处取得局部极小值，求a和b的值。

2.一个袋子里有5个红球，4个蓝球，3个绿球。从中随机取出5个球，求取出的球中红球数量多于蓝球数量的概率。

三、逻辑推理题（每题25分，共50分）

1.某公司有四个部门：A,B,C,D。每个部门有三种颜色的办公桌：红色、蓝色、绿色。已知以下信息：

*A部门的桌子颜色不同于B部门的桌子颜色。

*B部门的桌子颜色不同于C部门的桌子