华为如何笔试题.docxVIP

华为如何笔试题

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

第一部分：数学思维与逻辑推理

1.已知数列{a_n}满足a_1=1,a_{n+1}=a_n+2^n，求a_5的值。

2.一个袋子里有红、蓝、绿三种颜色的球，红球数量是蓝球的2倍，蓝球数量是绿球的3倍。从中随机抽取一个球，抽到红球的概率是多少？

3.判断以下论断是否为真：“所有热爱生活的人都会锻炼身体，小王不锻炼身体，因此小王不热爱生活。”

4.一个长方体的长、宽、高分别为10cm、8cm、6cm，将其表面全部涂上红色，然后切成1cmx1cmx1cm的小立方体。其中至少有一面被涂红的小立方体有多少个？

5.甲、乙两人同时从A点出发，沿同一条环形路行走。甲每分钟走80米，乙每分钟走60米。如果两人反向行走，他们多久后第一次相遇？如果两人同向行走，乙需要多久才能第一次追上甲？

第二部分：编程能力（C/C++/Java语言基础）

6.请简述什么是“递归”？并举一个使用递归解决问题的例子（例如计算阶乘）。

7.请写出实现“快速排序”算法的核心思想，并描述其在平均情况下的时间复杂度。

8.给定一个整数数组`arr`和一个目标值`target`，请写出查找`arr`中是否存在两个数，使得它们的和等于