2021 华为秋招笔试题.docx

《2021 华为秋招笔试题.docx》由会员分享，可在线阅读，更多相关《2021 华为秋招笔试题.docx（9页珍藏版）》请在优知文库上搜索。

1、2021华为秋招笔试跑题目描述，学校有一个在线学习系统.没门课程由N个页面组成（0Nvl00）个页面组成,学生从第一页开始按顺序学到最后一页梃交学习记录.系统会记录每页杼留的时间（单位秒），当学生提交时会分析时间是否满足要求，分析规则如下：每分钟（60秒）之内学完的页面不能大于4页.例如系统记录到某学生页面停留时间如下：101201020101050该学生笫一分钟学完1页.第二分钟学完O页，第三分钟学完5页，第四分钟学完1页，则判定为不满足要求.输入描述：输入数据包含多个学生的提交记录，第一行是整数表示记录个数,每个记录占一行，旬行的第一个数是N,表示页面数.然后是每个页面的学习时间。1输出描

2、述：对于每组输入数据,满足输出1，不满足输出0.每组输出占一行.1输入21010410152030510101010106102020701010810120101010101010123输出思路；统计每一分钟，翻过的页数，邮过60杪时，将时间与60取模，且页数M0,小于60就累加页数，大于4就返回0,否则返回1Itindudeusingnamespacestd;booljudge（vectora）intsumO,page三O;for(int:a)sum三x;if(sum60)sum%=60;page=0;page+;if(page4)return0;return1;intmain()intt

3、;cint;whlle(t-)intn,sum=O,page=O;vectora;cinn；for(inti=0jin;i+)intx;cinx;a.ush-back(x);)coutjudge（八）endl;returnO;2021华为秋招笔试题软件9.09参考1.完美序列题目描述科学家FS研究发现，玩具店中将呈画溟排成一个从左至始固定的排列可以极大I嵋加玩具店的客流量JW轮为“完美排列何个玩具由它的外观和价格两个值来描述，外观和价格均为0,5范围内的整数.当外观值粕价格值都对应上时，我嵬、为两个玩风是一样的.为了调研JS记下玩具店里现在N个玩具排列的顺序，玩具店里的玩具总是从左到右徘成一个

4、排列.现在需要你把S找一找这个排列中有没有一段筋的区间是形成完都例-的.输入描述：箕一斤为T、正整数,表示、完关挎列”的长度，(】K100000)养二行为K个正堂数人.表示先美排列”从左到右的外役宜A10,5；=第三行为K个正至数B,表示完美排列”从左到右的价格里Bi：0.5卜第匹行为一个正整数N,表示玩具店现在排形的玩具数盘：(1SN41000000)第五行为N个正整数G.表示玩具店从左到右排列的玩具的外观值G；0,5第六行为N个正整数。,，表示玩具店从左到右排列的玩具的价格值D,0.5：输出描述：!输出又老一行.当完美排列”出现在玩具店的玩具排列里时输出完美排列”收起答题卡V已答未答当前伍

5、IRid：11111*:httpsy/blog.csdn.neVweixin_42906066输入，321123输出：1说明，前三个玩具形成“完美序列二34S示例2：输入，31233216121233S43211输出：112678912 .最长的水沟题目描述有一座岛屿，地势高低不平，下雨的时候，雨水按照从?S往低的地势流动，形成给出一个期攵矩阵代表与屿，具戢值表示高度，清找出下雨时可以形成的最长水沟，返回具长度(每经过一个单元格长度加1).对于每个单元格，你可以往上，下，左，右四个方向移动.输入描述：每/、测试用例第一行为两个整数n(ni1000).m(m1000),表示察蚁超阵的行数和列数，

6、接下来是n行的坟亍,每加,个数用三移旖开：输出描述：I输出一个整数.表示晟桧时水沟示例1输入输出示例仪供做t.ZTg不包含示例收起答题卡如已告未善1.W-最长的水沟includeincludeusingnamespacestd;constintN=le3+10;intn,m;intgraphNN);11tflagNl(N;intpath(N)N);intdU=-lr0,0,l);ntdy11=0,1,1,0;intdfs(intxrinty)if(pat(x(y)1)returnpath(x11y);intbf=path(11y);for(intk=0;k=0&n=0&nygraphnx11n

7、y)nagy=1;path(x(y)=max(pathKyrbf+dfs(nx,ny);HagmXnny)=0;returnpath(x)(y);intmain()cinnm;for(intiBO;in;*i)for(intj=OJm;j)cingraph(i)(j);ag(i)0)=O;PathmU”1；)intans三1;for(inti=0;In;+1)for(intj=OJm;j)11ag(iDl=1；ans=max(ans,dfs(i,j);fla(iIJ=O;)coutansendl;returnO;3 .最大异或和就目福注舐黑黑就黑啸猛蒙黑皿虹三tf:三Ws.(1r.,ht_.4

8、C诋“KE右儿*w9,泳创1a最大异或路径indudetticludeWicludeWincludeWincludeusingnamespacestd;11tame1000051.weight(lOOOO51.l100005,r100005;intans;voiddfs(itprintnow)now=weightp;ans=max(nowrans);if(pJO)dfs(l(p,now);if(rpO)dfs(rp,now);voidsolve()intn;cinn;for(inti=1;I=n;i+itx;cinx;cinweightxl)rx);ans=0;for(intiB1;in;i*+)dfs(i,O);coutansendl；)intmain()(SOtveO;returnO;