2026年华为软件开发面试技巧及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发面试技巧及答案

一、编程能力测试（共5题，每题10分，总分50分）

1.题目：

请实现一个函数，输入一个正整数`n`，返回其对应的二进制表示中`1`的个数。例如：输入`9`（二进制`1001`），返回`2`。

答案：

cpp

intcountOnes(intn){

intcount=0;

while(n){

count+=n1;

n=1;

}

returncount;

}

解析：

使用位运算`n1`可以判断最低位是否为`1`，右移`n=1`可以去除最低位。时间复杂度为`O(logn)`，空间复杂度为`O(1)`。

2.题目：

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

答案：

cpp

voidquickSort(intarr[],intleft,intright){

if(left=right)return;

intpivot=arr[(left+right)/2];

inti=left,j=right;

while(i=j){

while(arr[i]pivot)i++;

while(arr[j]pivot)j--;

if(i=j){

swap(arr[i],arr[j]);

i++,j--;

}

}

quickSort(arr,left,j);

quickSort(arr,i,right);

}

解析：

快速排序的平均时间复杂度为`O(nlogn)`，最坏情况为`O(n^2)`（当数据已排序或逆序时）。不稳定排序，因为相等的元素可能被交换。

3.题目：

请实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。

答案：

cpp

classLRUCache{

public:

LRUCache(intcapacity):capacity(capacity){}

intget(intkey){

if(cache.find(key)==cache.end())return-1;

touch(key);

returncache[key];

}

voidput(intkey,intvalue){

if(cache.find(key)!=cache.end()){

cache[key]=value;

touch(key);

return;

}

if(cache.size()==capacity){

cache.erase(lru.begin());

}

cache[key]=value;

lru.push_back(key);

}

private:

unordered_mapint,intcache;

listintlru;

intcapacity;

voidtouch(intkey){

lru.remove(key);

lru.push_back(key);

}

};

解析：

使用`unordered_map`存储键值对，`list`维护访问顺序。`get`时移动元素到尾部，`put`时先删除过期元素，再添加新元素。

4.题目：

请实现一个二叉树的深度优先遍历（前序、中序、后序）。

答案：

cpp

//前序遍历

voidpreorder(TreeNoderoot){

if(!root)return;

coutroot-val;

preorder(root-left);

preorder(root-right);

}

//中序遍历

voidinorder(TreeNoderoot){

if(!root)return;

inorder(root-left);

coutroot-val;

inorder(root-right);

}

//后序遍历

voidpostorder(TreeNoderoot){

if(!root)return;

postorder(root-left);

postorder(root-right);

coutroot-val;

}

解析：

前序根左右，中序左根右，后序左右根。递归或栈实现均可。

5.题目：

请实现一个字符串的Z字形变换。例如输入`LEETCODE`，输出`LCODEEET`。

答案：

cpp

stringconvert(strings,intnumRows){

if(numRows==1)returns;

vectorstringrows(min(numRows,(int)s.size()));

int