华为信鸿面试笔试题目.docxVIP

华为信鸿面试笔试题目

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

一、编程能力测试

1.请用C语言编写一个函数，该函数接收一个整数数组和一个整数n，返回数组中所有元素的和。要求：不能使用库函数sum。

2.请用Python代码实现一个简单的栈（Stack）类，该类支持以下操作：push（入栈）、pop（出栈）、isEmpty（判断是否为空）。请分别用push和pop方法测试你的栈类。

3.什么是递归？请以计算阶乘为例，解释递归函数的执行过程。

4.请解释快速排序（QuickSort）的基本思想，并描述其在平均情况下的时间复杂度。

5.请简述链表（LinkedList）和数组（Array）的主要区别，并说明在什么情况下使用链表更合适。

二、数学逻辑测试

1.观察以下数字序列，找出其规律并写出下一个数字：2,4,8,16,32,____

2.如果一个盒子里有5个红球和4个蓝球，随机取出2个球，取出的两个球颜色相同的概率是多少？

3.一个班级有40名学生，其中25名喜欢数学，30名喜欢英语，15名两者都喜欢。请问既不喜欢数学也不喜欢英语的学生有多少名？

4.某人从A地出发，步行速度为4公里/小时，到达B地后立即返回，步行速度不变。返回时遇到了速度