华为软件开发工程师面试题及解析.docxVIP

  • 1
  • 0
  • 约5.62千字
  • 约 16页
  • 2026-10-20 发布于福建
  • 举报

第PAGE页共NUMPAGES页

2026年华为软件开发工程师面试题及解析

一、编程语言与基础算法(共5题,每题10分,总分50分)

题目1:

请用C++实现一个函数,输入一个整数数组,返回数组中的最大值和最小值,要求时间复杂度为O(n),空间复杂度为O(1)。

cpp

includeiostream

includevector

includelimits

usingnamespacestd;

pairint,intfindMaxMin(constvectorintnums){

if(nums.empty())return{-1,-1};

intmaxVal=numeric_limitsint::min();

intminVal=numeric_limitsint::max();

for(intnum:nums){

if(nummaxVal)maxVal=num;

if(numminVal)minVal=num;

}

return{maxVal,minVal};

}

intmain(){

vectorinttest={3,1,4,1,5,9,2,6};

autoresult=findMaxMin(test);

coutMax:result.first

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档