2021 华为秋招笔试题.docx
2021华为秋招笔试跑题目描述，学校有一个在线学习系统.没门课程由N个页面组成（0<Nvl00）个页面组成,学生从第一页开始按顺序学到最后一页梃交学习记录.系统会记录每页杼留的时间（单位秒），当学生提交时会分析时间是否满足要求，分析规则如下：每分钟（60秒）之内学完的页面不能大于4页.例如系统记录到某学生页面停留时间如下：101201020101050该学生笫一分钟学完1页.第二分钟学完O页，第三分钟学完5页，第四分钟学完1页，则判定为不满足要求.输入描述：输入数据包含多个学生的提交记录，第一行是整数表示记录个数,每个记录占一行，旬行的第一个数是N,表示页面数.然后是每个页面的学习时间。1输出描述：对于每组输入数据,满足输出1，不满足输出0.每组输出占一行.1输入21010410152030510101010106102020701010810120101010101010123输出思路；统计每一分钟，翻过的页数，邮过60杪时，将时间与60取模，且页数M0,小于60就累加页数，大于4就返回0,否则返回1Itindude<bitsstdc+*.h>usingnamespacestd;booljudge（vector<int>a）intsumO,page三O;for(int×:a)sum÷三x;if(sum>60)sum%=60;page=0;page+;if(page>4)return0;return1;intmain()intt;cin»t;whlle(t-)intn,sum=O,page=O;vector<int>a;cin»n；for(inti=0ji<n;i+)intx;cin»x;a.ush-back(x);)cout«judge（八）<<endl;returnO;2021华为秋招笔试题软件9.09参考1.完美序列题目描述科学家FS研究发现，玩具店中将呈画溟排成一个从左至始固定的排列可以极大I嵋加玩具店的客流量JW轮为“完美排列何个玩具由它的外观和价格两个值来描述，外观和价格均为0,5范围内的整数.当外观值粕价格值都对应上时，我嵬、为两个玩风是一样的.为了调研JS记下玩具店里现在N个玩具排列的顺序，玩具店里的玩具总是从左到右徘成一个排列.现在需要你把S找一找这个排列中有没有一段筋的区间是形成完都例-的.输入描述：箕一斤为T、正整数,表示'、完关挎列”的长度，(】K100000)养二行为K个正堂数人.表示''先美排列”从左到右的外役宜A10,5；=第三行为K个正至数B,表示''完美排列”从左到右的价格里Bi：0.5卜第匹行为一个正整数N,表示玩具店现在排形的玩具数盘：(1SN41000000)第五行为N个正整数G.表示玩具店从左到右排列的玩具的外观值G；0,5第六行为N个正整数。,，表示玩具店从左到右排列的玩具的价格值D,0.5：输出描述：!输出'又老一行.当"完美排列”出现在玩具店的玩具排列里时输出''完美排列”收起答题卡V已答未答当前伍IR'id：11111*:httpsy/blog.csdn.neVweixin_42906066输入，321123输出：1说明，前三个玩具形成“完美序列二34S示例2：输入，31233216121233S43211输出：112678912 .最长的水沟题目描述有一座岛屿，地势高低不平，下雨的时候，雨水按照从?S往低的地势流动，形成给出一个期攵矩阵代表与屿，具戢值表示高度，清找出下雨时可以形成的最长水沟，返回具长度(每经过一个单元格长度加1).对于每个单元格，你可以往上，下，左，右四个方向移动.输入描述：每/、测试用例第一行为两个整数n(ni1000).m(m1000),表示察蚁超阵的行数和列数，接下来是n行的坟亍,每加,个数用三移旖开：输出描述：I输出一个整数.表示晟桧时水沟示例1输入输出示例仪供做t.Z®Tg不包含示例收起答题卡如已告未善1.W-最长的水沟include<iostream>include<algorthm>usingnamespacestd;constintN=le3+10;intn,m;intgraphNN);11tflagNl(N;intpath(N)N);intd×U=-lr0,0,l);ntdy11=0,1,1,0;intdfs(intxrinty)if(pat(x(y)>1)returnpath(x11y);intbf=path(×11y);for(intk=0;k<4；+k)intnx三×÷dx(krny三y*dy(k);if(nx>=0&&n×<&&ny>=0&&ny<m&&flag×=0&&graph×l(y>graphnx11ny)nag×y=1;path(x(y)=max(path×Kyrbf+dfs(nx,ny);HagmXnny)=0;returnpath(x)(y);intmain()cin»n»m;for(intiBO;i<n;*÷i)for(intj=OJ<m;j)cin»graph(i)(j);ag(i)0)=O;PathmU”1；)intans三1;for(inti=0;I<n;+1)for(intj=OJ<m;j)11ag(iDl=1；ans=max(ans,dfs(i,j);fla(iIJ=O;)cout«ans«endl;returnO;3 .最大异或和就目福注舐黑黑就黑啸猛蒙黑皿虹三tf:三Ws'.(1<-x.£,斤包含仃：金的*不T逝IrfF"，小Te-At1j,*11v*?:.left.怏加UFA的讯速节0t*ja.:W犹*图左比林恭ej,i,ft.i>r.,ht_.4C诋“KE右儿*w9,泳创1a最大异或路径indude<iostream>tticlude<cstring>Wiclude<algorithm>Winclude<cmath>Winclude<strig>usingnamespacestd;11tame1000051.weight(lOOOO51.l100005,r100005;intans;voiddfs(itprintnow)now=weightp;ans=max(nowrans);if(pJ>O)dfs(l(p,now);if(rp>O)dfs(rp,now);voidsolve()intn;cin»n;for(inti=1;I<=n;i+itx;cin»x;cin»weightx»l×)»rx);ans=0;for(intiB1;i<«n;i*+)dfs(i,O);cout«ans«endl；)intmain()(SOtveO;returnO;
