华为公司技术面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司技术面试题及答案解析

一、编程语言与数据结构（15题，共60分）

1.面向对象编程基础（2题，每题10分）

题目1（10分）：

请用Java或C++实现一个简单的单例模式，要求线程安全，并解释其原理。

答案解析：

java

publicclassSingleton{

privatestaticvolatileSingletoninstance;

privateSingleton(){}//私有构造函数

publicstaticSingletongetInstance(){

if(instance==null){//第一次检查

synchronized(Singleton.class){//加锁

if(instance==null){//第二次检查

instance=newSingleton();//创建实例

}

}

}

returninstance;

}

}

解析：

-双重检查锁定：避免每次调用`getInstance()`时都进行加锁，提高效率。

-volatile关键字：防止指令重排，确保`instance`在多线程环境下的可见性。

题目2（10分）：

请解释Java中的`HashMap`和`ConcurrentHashMap`的主要区别，并说明在什么场景下优先选择哪个。

答案解析：

-HashMap：

-线程不安全，`put`操作可能导致数据丢失或脏读。

-使用一个锁或分段锁（JDK8后为红黑树）实现。

-ConcurrentHashMap：

-线程安全，通过分段锁（JDK8后为CAS+volatile）实现高并发。

-适用于高并发场景，如分布式缓存。

-选择场景：

-HashMap：低并发、单线程场景。

-ConcurrentHashMap：高并发、多线程场景。

2.数据结构与算法（6题，每题10分）

题目3（10分）：

请实现快速排序（QuickSort）算法，并说明其时间复杂度和稳定性。

答案解析：

java

publicvoidquickSort(int[]arr,intleft,intright){

if(leftright){

intpivotIndex=partition(arr,left,right);

quickSort(arr,left,pivotIndex-1);

quickSort(arr,pivotIndex+1,right);

}

}

privateintpartition(int[]arr,intleft,intright){

intpivot=arr[right];

inti=left-1;

for(intj=left;jright;j++){

if(arr[j]pivot){

i++;

swap(arr,i,j);

}

}

swap(arr,i+1,right);

returni+1;

}

解析：

-时间复杂度：平均O(nlogn)，最坏O(n2)。

-稳定性：不稳定排序，因为相等的元素可能被交换位置。

题目4（10分）：

给定一个无重复元素的数组，请实现二分查找算法，并说明其适用条件。

答案解析：

java

publicintbinarySearch(int[]arr,inttarget){

intleft=0,right=arr.length-1;

while(left=right){

intmid=left+(right-left)/2;

if(arr[mid]==target)returnmid;

elseif(arr[mid]target)left=mid+1;

elseright=mid-1;

}

return-1;

}

解析：

-适用条件：数组必须有序且无重复元素。

-时间复杂度：O(logn)。

题目5（10分）：

请实现一个深度优先搜索（DFS）算法，用于遍历二叉树，并输出遍历结果。

答案解析：

java

publicvoiddfs(TreeNoderoot){

if(root==null)return;

System.out.print(root.val+);

dfs(root.left);

dfs(root.right);

}

解析：

-递归实现：先访问当前节点，再递归左子树和右子树。

题目6（10分）：

请解释动态规划（Dynamic