- 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;
您可能关注的文档
最近下载
- 2025年河南省郑州四中小升初数学试卷及答案.docx VIP
- 高一年级下学期人教版化学《物质的量》专项练习及答案 (100 题).docx VIP
- 新时达F5021+L1000A.pdf VIP
- 辽宁省鞍山市2025-2026学年多校高一(上)期中物理试卷(11月)(含答案).pdf VIP
- 母体实验室对授权工地试验室巡检表.docx
- DG-T 005-2025旋耕机农业机械推广鉴定大纲.pdf VIP
- 盐城至南通环境影响评价报告书重新报批.doc VIP
- 辅警公共基础必考1000题.pdf VIP
- (2026秋新教材)人教版四年级数学上册《二 角的度量》PPT课件.pptx
- 五年级阅读训练题10篇(附答案)PDF打印.pdf VIP
原创力文档

文档评论(0)