华为技术部软件工程师面试常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术部软件工程师面试常见问题集

一、编程基础与算法（共5题，每题8分，总分40分）

1.题目：

实现一个函数，输入一个非负整数`n`，返回`n`的二进制表示中`1`的个数。例如，输入`11`（二进制为`1011`），返回`3`。

答案：

cpp

intcountOnes(intn){

intcount=0;

while(n!=0){

count+=n1;

n=1;

}

returncount;

}

解析：

使用位运算技巧。`n1`可以判断最低位是否为`1`，右移一位后继续统计，直到`n`为`0`。时间复杂度为O(logn)。

2.题目：

给定一个排序数组，例如`[1,2,3,4,6,7,8]`，其中有一个元素`6`被删除，数组变为`[1,2,3,4,7,8]`。请实现一个函数，在`O(logn)`时间复杂度内找到被删除的元素。

答案：

cpp

intfindMissing(intarr[],intn){

intstart=0,end=n-1;

while(start=end){

intmid=start+(end-start)/2;

if(arr[mid]==mid+1){

start=mid+1;

}else{

end=mid-1;

}

}

returnstart+1;

}

解析：

利用排序数组的性质，正常情况下`arr[i]==i+1`。如果某个位置不满足，则缺失的元素在左侧。二分查找实现`O(logn)`复杂度。

3.题目：

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

cpp

LRUCachecache=newLRUCache(2);

cache.put(1,1);

cache.put(2,2);

cache.get(1);//返回1

cache.put(3,3);//去除键2

cache.get(2);//返回-1（未找到）

cache.put(4,4);//去除键1

cache.get(1);//返回-1（未找到）

cache.get(3);//返回3

cache.get(4);//返回4

答案：

使用双向链表+哈希表实现。双向链表维护最近访问顺序，哈希表实现O(1)访问。

cpp

classLRUCache{

public:

structNode{

intkey,val;

Nodeleft,right;

Node(intk,intv):key(k),val(v),left(nullptr),right(nullptr){}

};

intcapacity;

unordered_mapint,Nodecache;

Nodehead,tail;

LRUCache(intc):capacity(c),head(newNode(-1,-1)),tail(newNode(-1,-1)){

head-right=tail;

tail-left=head;

}

intget(intkey){

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

Nodenode=cache[key];

moveToHead(node);

returnnode-val;

}

voidput(intkey,intvalue){

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

Nodenode=cache[key];

node-val=value;

moveToHead(node);

}else{

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

cache.erase(tail-left-key);

removeNode(tail-left);

}

NodenewNode=newNode(key,value);

cache[key]=newNode;

addToHead(newNode);

}

}

voidaddToHead(Nodenode){

node-left=head;

node-right=head-right;

head-right-left=node;

head-ri