华为校招笔试题做.docxVIP

华为校招笔试题做

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

一、编程能力与数据结构

1.请用C/C++/Java语言实现一个函数，输入一个非空字符串，返回该字符串的长度。要求不使用库函数，需手动计算。

2.给定一个链表，请编写代码实现反转该链表。请描述你的思路，并给出相应的代码实现。

3.设计一个算法，找出数组中重复次数最多的元素。如果存在多个元素重复次数相同且最多，返回其中任意一个即可。请说明你的方法，并分析其时间复杂度。

4.请简述快速排序（QuickSort）的基本思想，并说明其平均时间复杂度和最坏情况时间复杂度。

二、数学基础

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

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

7.在一个袋子里有5个红球和3个蓝球，不放回地随机抽取2个球。求抽到的2个球颜色相同的概率。

8.设f(x)=x2-4x+3。求f(x)在区间[1,3]上的最大值和最小值。

三、计算机基础知识

9.简述TCP协议的三次握手（Three-wayHandshake）过程及其目的。

10.什么是操作系统的内存管理？请简述分页（