2026年华为技术部招聘面试题及答案.docxVIP

  • 3
  • 0
  • 约6.39千字
  • 约 18页
  • 2026-06-11 发布于福建
  • 举报

第PAGE页共NUMPAGES页

2026年华为技术部招聘面试题及答案

一、编程语言与数据结构(共5题,每题10分,总分50分)

1.题目:

请用C++实现一个函数,输入一个整数数组,返回数组中的最长连续递增子序列的长度。例如,输入`{1,3,5,4,7}`,返回`3`(最长递增子序列为`{1,3,5}`或`{3,4,7}`)。

答案:

cpp

includevector

includeiostream

intfindLengthOfLCIS(std::vectorintnums){

if(nums.empty())return0;

intmax_len=1,current_len=1;

for(size_ti=1;inums.size();++i){

if(nums[i]nums[i-1]){

current_len++;

max_len=std::max(max_len,current_len);

}else{

current_len=1;

}

}

returnmax_len;

}

intmain(){

std::vectorintnums={1,3,5,4,7};

std::coutfindLengthOfLCIS(nums)std::endl;

文档评论(0)

1亿VIP精品文档

相关文档