华为软件开发面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发面试问题集

一、编程基础题（共5题，每题10分，总分50分）

题目1（10分）

请用C++实现一个函数，判断一个字符串是否是有效的括号组合。例如，输入()[]{}返回true，输入(]返回false。要求考虑空字符串的情况，并说明时间复杂度。

答案：

cpp

includeiostream

includestack

includeunordered_map

boolisValidParentheses(conststd::strings){

std::stackcharstack;

std::unordered_mapchar,charmapping={

{),(},

{},{},

{],[}

};

for(charc:s){

if(mapping.find(c)!=mapping.end()){

if(stack.empty()||stack.top()!=mapping[c]){

returnfalse;

}

stack.pop();

}else{

stack.push(c);

}

}

returnstack.empty();

}

intmain(){

std::coutstd::boolalpha;

std::coutisValidParentheses(()[]{})std::endl;//true

std::coutisValidParentheses((])std::endl;//false

std::coutisValidParentheses(([]{}))std::endl;//true

return0;

}

解析：

使用栈结构解决括号匹配问题。创建一个栈，遍历字符串中的每个字符：如果是闭括号，检查栈顶元素是否是对应的开放括号；如果是开放括号，直接入栈。最后判断栈是否为空。时间复杂度为O(n)，空间复杂度为O(n)。

题目2（10分）

请用Java实现快速排序算法，并分析其平均时间复杂度和最坏情况时间复杂度。

答案：

java

publicclassQuickSort{

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

if(leftright){

intpivotIndex=partition(arr,left,right);

quickSort(arr,left,pivotIndex-1);

quickSort(arr,pivotIndex+1,right);

}

}

privatestaticintpartition(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;

}

privatestaticvoidswap(int[]arr,inti,intj){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

publicstaticvoidmain(String[]args){

int[]arr={3,6,8,10,1,2,1};

quickSort(arr,0,arr.length-1);

for(intnum:arr){

System.out.print(num+);

}

}

}

解析：

快速排序是一种分治算法，平均时间复杂度为O(nlogn)，最坏情况时间复杂度为O(n2)。通过选择一个基准元素，将数组分为两部分，其中一部分的所有元素都不大于基准，另一部分的所有元素都不小于基准，然后递归地对这两部分进行排序。在实际应用中，可以通过随机选择基准元素来优化性能。

题目3（10分）

请解释什么是RESTfulAPI，并说明其四个基本约束条件。

答案：

RESTfulAPI是一种基于HTTP协议的API设计风格，遵循REST（RepresentationalStateTransfer）架构风格。其四个基本约束条件如下：

1.无状态（Stateless）：服务器不得保存关于客户端的状态信息，每个请求必须包含所有必要的信息。

2.