原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第PAGE页共NUMPAGES页
2026年华为研发部工程师面试题目解析
一、编程能力测试（共5题，每题10分，总分50分）
1.题目：
请实现一个函数，输入一个正整数`n`，输出所有小于或等于`n`的素数，要求时间复杂度不超过`O(nloglogn)`。
答案与解析：
答案：
cpp
includevector
includeiostream
usingnamespacestd;
vectorintsieveOfEratosthenes(intn){
vectorboolisPrime(n+1,true);
isPrime[0]=isPrime[1]=false;
for(inti=2;ii=n;++i){
if(isPrime[i]){
for(intj=ii;j=n;j+=i){
isPrime[j]=false;
}
}
}
vectorintprimes;
for(inti=2;i=n;++i){
if(isPrime[i]){
primes.push_back(i);
}
}
returnprimes;
}
intmain(){
intn=30;
vectorintprimes=sieveOfEratosthenes(n);
coutPrimesupton:;
for(intprime:primes){
coutprime;
}
return0;
}
解析：
-采用埃拉托斯特尼筛法，时间复杂度为`O(nloglogn)`，适合大规模素数筛选。
-初始化一个布尔数组`isPrime`，标记所有数初始为质数。
-从`2`开始遍历，将所有质数的倍数标记为非质数。
-最终遍历`isPrime`数组，收集质数并输出。
2.题目：
给定一个无重复元素的数组`arr`和一个目标值`target`，请设计一个算法，找出数组中所有相加等于`target`的不重复三元组（`arr[i]+arr[j]+arr[k]==target`），并返回所有三元组的列表。
答案与解析：
答案：
cpp
includevector
includeiostream
usingnamespacestd;
vectorvectorintthreeSum(vectorintnums,inttarget){
vectorvectorintres;
if(nums.size()3)returnres;
sort(nums.begin(),nums.end());
for(inti=0;inums.size()-2;++i){
if(i0nums[i]==nums[i-1])continue;//跳过重复元素
intleft=i+1,right=nums.size()-1;
while(leftright){
intsum=nums[i]+nums[left]+nums[right];
if(sum==target){
res.push_back({nums[i],nums[left],nums[right]});
while(leftrightnums[left]==nums[left+1])left++;
while(leftrightnums[right]==nums[right-1])right--;
left++;
right--;
}elseif(sumtarget){
left++;
}else{
right--;
}
}
}
returnres;
}
intmain(){
vectorintarr={1,2,-2,-1,0,1};
inttarget=0;
vectorvectorintres=threeSum(arr,target);
for(autotriplet:res){
cout(triplet[0],triplet[1],triplet[2]);
}
return0;
}
解析：
-先对数组排序，便于使用双指针法。
-固定第一个数`nums[i]`，使用双指针`left`和`right`遍历剩余部分。
-若`sum==target`，记录三元组，并跳过重复元素以避免重复解。
-若`sumtarget`，左指针右移；若`sumtarget`，右指针
文档评论（0）