华为机试题

华为机试题: 字符串逆序

描述将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。如：输入“Iamastudent”，输出“tnedutsamaI”。输入参数：inputString：输入的字符串返回值：输出转换好的逆序字符串知识点字符串运行时间限制10M内存限制128输入输入一个字符串，可以有空格输出输出逆序的字符串样例输入Iamastudent样例输出tnedutsamaI#include#inc
dmfrm·2020-09-17 09:12

用TDD来实现华为机试题-求质数因子

题目网址质数因子-牛客网算法解读输入要求1个long型整数算法质数因子的概念参考质数因子分解思路根据对概念的理解，将算法拆为两块：根据输入long整数，拿到整数内所有的prime质数列表求质数因子实现基于jdk11，源码见githubprime.factorspackage输入类testpublicclassUserInputReaderTest{@TestvoidinputIsA_positiv
unclejet·2020-09-16 15:35

华为机试题目笔记

华为机试题目笔记服务器广播航班预定统计判断一组数连续九宫格输入抢票系统报数游戏字符串分割单词压缩编码分子弹/分发糖果打印任务排序集五福双列表元素分配服务器广播题目：服务器连接方式包括直接相连，间接连接。
雪碧就是好喝·2020-09-16 12:46

华为机试题练习-Dijkstra求最短路径

本市有N条公交线路（1…N),分别对应票价pn，可以连通本市M(1…M)个地点，小明想从地点x换乘公交到地点y，请帮助他找到最省钱的换乘路线。地点个数M不超过100个，公交车线路个数N不超过100，票价取值区间为2-10元，公交车换乘有优惠，每次换乘可省1元。公交车只设始发站和终点站，中途不能下车；公交车始发站和终点站可以互换；不需要考虑公交车乘坐时间；用例会保证输入的格式正确性。输入描述：第1行
爱水的鱼1988·2020-09-15 03:38

【华为机试题】黑白棋子的最大匹配度

棋盘上有黑白两种颜色的棋子，选出一对黑白棋子，若黑棋的横坐标小于等于白棋的横坐标，黑棋的纵坐标小于等于白棋的纵坐标，则称这一对棋子为匹配。求任意个数的黑白棋中最佳匹配的对数。输入：测试用例数对每一组测试用例的输入如下：黑棋个数，白棋个数黑棋的横纵坐标白棋的横纵坐标输入示例：2//测试用例数22//第一组黑棋和白棋的个数01//第一组黑棋的第一个棋子坐标11//第一组黑棋的第二个棋子坐标11//第一
stone_flower_rain·2020-09-14 20:29

华为机试题（字符串处理集锦）

packagecom.abuge;importjava.util.Iterator;importjava.util.LinkedHashSet;importorg.junit.Test;/***通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：voi
阿布哥·2020-09-14 19:32

01背包问题，华为机试题

题目就是类似背包购物车，一定量的商品价值，几个固定商品，每个商品有价值权重，想要在这个给定价值下，产生最大的price*value的值，如何装背包？理解背包问，内容来自http://blog.csdn.net/mu399/article/details/7722810题目描述：商店里只卖a,b,c,d,e这5件物品，而且更重要的是全都只有货源1件。有编号分别为a,b,c,d,e的五件物品，它们的重
ZHAOXING_ME·2020-09-12 15:38

华为机试题-约瑟夫问题

记得做个一个类似的问题，就是大家围城一个圈，然后依次数数，数到特定数的退出，问最后留下谁。今天发现这原来是个很经典的问题：约瑟夫环约瑟夫环问题描述如下：历史学家约瑟夫和友人以及其他39人多在山洞中躲避战乱，除约瑟夫和友人外其他人表示要集体自杀来表明自己绝不投降的志气。做法是41个人围城一个圈，然后顺时针报数，1,2,3.报数为3的人立刻自然，然后下一个人从1重新开始报数。约瑟夫和友人不想自杀，那么
Allen-Liu·2020-09-12 04:15

华为机试题（练习）

目录1、选秀节目打分2、奇偶排序3、操作系统任务调度问题。4.打印数组中最大的2个数5.回文数字判断。6.中级题：亮着电灯的盏数7.高级题：地铁换乘8.判断if语句括号是否合法9.打印杨辉三角形1、选秀节目打分分为专家评委和大众评委，score[]数组里面存储每个评委打的分数，judge_type[]里存储与score[]数组对应的评委类别，judge_type[i]==1，表示专家评委，judg
YuZongTao·2020-09-11 12:18

华为机试题四

#includeusingnamespacestd;intfun1(intm){inttemp;while(m){temp=m%10;if(temp==7)return1;m=m/10;}return0;}/*intfun2(intm){inttemp=m%10;while(temp){if(temp==7)return1;m=m/10;temp=m%10;}return0;}*/intmain(
weixin_30906701·2020-09-11 10:11

华为机试题六

/*查找非素数#includeusingnamespacestd;intfun(intm){inti;for(i=2;i>m;for(i=0;iusingnamespacestd;voidmain(){inta[30],m;inti=0;intj,k;intcount=0;cin>>m;while(m){a[i]=m&0001;i++;m=m/2;}j=i;for(i=j-1;i>=0;i--){
9栋108·2020-09-11 10:35

华为机试题---数组移位

一、问题描述功能描述：数组的循环移位，输入：{a,b,c},2输出：{b,c,a}要求实现方法：/***data:待循环数组*index:移动位数*/publicString[]getChildren(String[]data,intindex){//TODOreturnnull;}二、算法分析考虑一下数组A中元素123456循环右移2位到，可以将数组A分成两个部分：A[0~n-k-1]和A[n-
风中静行·2020-09-11 10:59

2019华为机试题 消息扩散

消息扩散题目描述假设已知有m个群，其中一个人把一条消息发到他自己所在的所有群里，这些群里面的每个人又将消息再次转发到他自己所在的群里，问最后有几个人收到了该消息。解题思路在群这一层级上进行操作：将所有群组存储于一个list，通过剔除收到消息的群来实现对收到消息的人删减，最后将总人数与剩余人数相减完成人数统计。相较对人做操作，实现起来更简单。python代码first_name=input()num
风盔Hiso·2020-09-11 09:58

华为机试题（6）

1、删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。#include#include#includeintdelete_sub_str(constchar*str,constchar*sub_str,char*result){char*p=str;char*q=sub_str;char*r=result;intsub_len=strlen(sub_str);intcmp,cn
pengfoo·2020-09-11 09:32

华为机试题——识别有效的IP地址和掩码并进行分类统计

题目描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239.255.255.255；E类地
zhanglei_1991·2020-08-26 16:46

华为机试题-合唱队

题目：计算最少出列多少位同学，使得剩下的同学排成合唱队型。说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队型是指这样的一种队型：设K位同学从左到右依次编号为1，2，……，K，他们的身高分别为T1，T2，……，TK，则他们的身高满足存在i(1Ti+1>……>TK。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使的剩下的同学排成
universe_ant·2020-08-26 14:30

华为机试题1

计算字符串最后一个单词的长度，单词以空格隔开。【思路】简单题，直接用javaapi中的splite函数就直接可以搞定【代码实现】publicclassMain{publicstaticintlengthOfLast(Stringstr){String[]s=str.split("");returns[s.length-1].length();}publicstaticvoidmain(String
Airycode·2020-08-26 12:23

华为Oj--识别有效的IP地址和掩码并进行分类统计

华为机试题识别有效的IP地址和掩码并进行分类统计题目描述题目描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。
Newpidian·2020-08-26 11:40

华为机试题：输入一个二维01矩阵，判断矩阵中全为1的正方形的最大边长

输入一个二维01矩阵，判断矩阵中全为1的正方形的最大边长输入如下：第一行输入一个整数数N，表示矩阵的行数，接下来输入N行，示例如下：5011010111011011110000101110000典型的DP问题，把矩阵阵中的每个点作为正方形右下角点来处理，则以该点为右下角点的正方形的最大边长，最多比以它的左方、上方和左上方为右下角的正方形边长多1。用d[i][j]表示以i，j坐标为右下角的正方形最大
Analige·2020-08-25 00:19

华为机试题记录1

importjava.math.BigInteger;importjava.util.regex.Matcher;importjava.util.regex.Pattern;importjava.util.*;publicclassMain{publicstaticvoidmain(Stringargs[]){//isSameTree();//selectSeven();//namePretty(
Emma打豆豆·2020-08-23 10:17

华为机试题记录2

importjava.util.*;importjava.util.Map.Entry;publicclassHuawei{publicstaticvoidmain(Stringargs[]){fitOrder();//fun();//theLastLength();//change();//reversInt();//deleteStr();//fitOrder();//sort();//Sca
Emma打豆豆·2020-08-23 10:17

姓名的夫妻相（C）华为机试题

//huaweitest.cpp:定义控制台应用程序的入口点。/*题目：2014华为武汉上机试题二：姓名的夫妻相在中国，形容夫妻恩爱的词汇中，大家用的比较多的就是“夫妻相”。所谓“夫妻相”，就是两个人看上去比较般配，长相、身材等某些方面有一定的相似度。本题则另辟蹊径，从人的姓名维度，以字母重复个数来寻找最具“夫妻相”的人。题目中预先给定一组女士的姓名拼音。输入男士的姓名拼音（拼音中间可以有空格,字
u010188892·2020-08-23 02:24

华为机试题---统计并输出每个字符在字符串中出现的次数

一、问题描述手动输入一个字符串，仅限小写字母，统计并输出每个字符在字符串中出现的次数,并输出。提示(可以用Map)实例：输入：aaabbbccc输出：*a3*b3*c3二、算法1.由于map存储结构为key-value,所以选择map存储，类型为：2.由结果可知，a,b,c是按照字母顺序输出的，所有用sortedMap,通过看源代码可以知道，在sortedMap中载入比较器，实现了自然顺序排序。p
风中静行·2020-08-23 02:06

校招编程练习题2 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

来源：华为机试题2描述写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
自动化专业的小知·2020-08-23 01:53

C/C++ 【华为机试】输入一个真分数,将该分数分解为埃及分数。

题目：链接：牛客网华为机试题分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11=1/2+1/5+1/55+1/110。
xx__Mor·2020-08-22 04:26

华为2016提前批机试题回顾

刚刚参加完华为机试题，也是心累，在第二道题上翻了大跟头，明明已经出了结果还是错误。
远山那棵树·2020-08-21 19:14

华为机试题：多线程

问题重述：这里考虑原子整型，但是牛客网中原子整型出错，因此改为互斥锁，还是出错，说什么没有链接相应的文件。因此将此问题在此记录。思路解析：完全可以用两个变量去控制，这里考虑原子整型，但是牛客网中原子整型出错，因此改为互斥锁，还是出错，说什么没有链接相应的文件。因此将此问题在此记录。思路详见代码：代码实现：#include#include#include#include#includeusingna
WolfOnTheWay·2020-08-21 12:16

牛客华为机试题刷题笔记（二）

所有代码都在github11.数字颠倒颠倒就是逆序，可以把数字to_string一下然后再reserve我的做法是按数字的方式处理，模10除10#include#includeusingnamespacestd;intmain(){intn;while(cin>>n){stringstr;while(n){str+=to_string(n%10);n/=10;}cout#includeusingn
NearXDU·2020-08-20 02:36

华为机试题-猴子过桥

#include#includeusingnamespacestd;#defineMIN(x,y)((x)>L;//while(cin>>L){//}//cout>SP>>LP>>M;inttp=0;vectorstone_num;for(intix=0;ix>tp;stone_num.push_back(tp);}vectorstoneflag(L+1,false);vectorstepnum(
爱水的鱼1988·2020-08-20 01:18

华为机试题练习-保险箱

小王的保险箱密码是一个升序排列的数字串，但是小王总是记不住他的密码，于是小王将他的密码加密后保存在了一个文本文件里，加密的流程如下：1.用数字的英文单词来代替数字本身，比如134699变成onethreefoursixninenine2.将上述字符串使用小王加密算法进行处理。该算法会按照某种规则来改变字符串字符的排列顺序，同时还会改变某些字母的大小写，比如onethreefoursixnineni
爱水的鱼1988·2020-08-20 01:18

华为机试题练习-求订单人数

计算某一时刻最大订单数。#include#include#includeusingnamespacestd;boolgetTimeString(stringstr1,stringstr2){for(string::size_typeix=0;ixvect){intsize=20;intcpc=vect.size();vectorsameflag(cpc,true);intsame=0;unsign
爱水的鱼1988·2020-08-20 01:18

华为机试题练习-保险箱

小王的保险箱密码是一个升序排列的数字串，但是小王总是记不住他的密码，于是小王将他的密码加密后保存在了一个文本文件里，加密的流程如下：1.用数字的英文单词来代替数字本身，比如134699变成onethreefoursixninenine2.将上述字符串使用小王加密算法进行处理。该算法会按照某种规则来改变字符串字符的排列顺序，同时还会改变某些字母的大小写，比如onethreefoursixnineni
爱水的鱼1988·2020-08-20 01:18

华为机试题C++-去除重复字符并排序

题目：去除重复字符并排序去除重复字符并排序运行时间限制：无限制内容限制：无限制输入：字符串输出：去除重复字符并排序的字符串样例输入：aabcdefff样例输出：abcdefC++实现如下：#includeusingnamespacestd;#includevoidchar_output(char*input){inthash[256];memset(hash,0,sizeof(hash));cha
爱水的鱼1988·2020-08-20 01:31

华为机试题-统计字符串中的数字等信息、称砝码、迷宫问题

例1:统计字符串中的数字、字母、空格等信息题目描述输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。/***统计出英文字母字符的个数。**@paramstr需要输入的字符串*@return英文字母的个数*/publicstaticintgetEnglishCharCount(Stringstr){return0;}/***统计出空格字符的个数。**@paramstr需要输入的字符串
linyuhan3232·2020-08-20 00:07

牛客华为机试题

题目描述开发一个坐标计算工具，A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S)+数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;%;YAD;等。下面是一个简单的例子如：A10;S20;W10;D30;X;A1A;B10A11
cumt~·2020-08-19 23:03

华为机试题感想

参加了华为线上机试题，题目描述如下：输入四个整数n,x,y,z，用空格隔开，而且这四个整数要求在同一行，整数k要能被x,y,z任意一个整数整除，就称k为一个幸运数，k取值范围为[1,n],11&eval(lk)<100:ifk%eval(lk)==0:print(“count值为：{}”.format(count))count=count+1print(k)运行结果如下：很遗憾是在规定时间内没有调
dx756842151·2020-08-19 23:05

华为机试题总结

1.题目描述数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述:输出合并后的键值对（多行）示例1输入401021234输出031234思路：这边是键值对，想到map集合，在map集合中键是不能重复，值会自动覆盖，而本题是将相同键对应的值相加，所
chenkaibsw·2020-08-19 23:57

牛客上需要复习的华为机试题

1.放苹果https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebftpId=37&&tqId=21284&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1
HackingGate·2020-08-19 23:37

华为机试题之二：输入一串用空格隔开的数字串,对于数字串的奇数位按升序排序,偶数位按降序排序.

输入一串用空格隔开的数字串,对于数字串的奇数位按升序排序,偶数位按降序排序.示例输入：46236781处理过程：奇数位：4268升序排序结果：2468偶数位：6371降序排序结果：7631结果输出：27466381#include#includeintmain(void){intN,n,i,j;int*arr;inttmp;printf("Pleaseinputthenumberofdigits:
理工科的杜小甫·2020-08-18 08:36

华为机试题：去掉一个最高分一个最低分，求平均分

#include#includeusingnamespacestd;intfindave(intscore[],intlen){intsum=0;for(inti=1;i>a;while(getchar()!='\n'){score[k++]=a;cin>>a;}score[k++]=a;sort(score,score+k);intres=findave(score,k);cout<
lilioolililili·2020-08-17 23:52

华为机试题2016（一） 简单错误记录

一：简单错误记录开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件可能带路径，记录文
二姐不想去实验室·2020-08-16 19:31

华为机试题:仿LISP

packagecom.nowcoder.huawei;importjava.util.*;publicclassLISP{//只通过80%//(+(*23)(^4))//(+(*23)(^4))(23)//((+23)//((+23))//(^(+(*23)(^((^4)))))publicstaticvoidmain(String[]args){Scannerscanner=newScanner
aikunjiao3421·2020-08-14 16:49

华为机试题解析004：字符串分割（python）

题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入：abc123456789输出：abc000001234567890000000解题过程看到这个题目感觉应该是比较简单的，就按部就班的编码就行了。这里有一
布衣书生-Python·2020-08-14 16:44

2015华为机试题

前天下午参加了华为机试，总体来说答得不好，完整做出来的就只有一题，第三题在leetcode上面看到过，唉，不废话了，分享出来互相参考一下吧。一、单词首字母大写输入：字符串，单词以空格隔开输出：单词首字符大写的字符串求解思路：我的想法是使用ASCII码值来求解。代码如下：#include#includeusingnamespacestd;voidmain(){stringword;while(cin
芳草源·2020-08-14 03:10

华为机试题

1.求解M的N次方的最后三位数(M，N均大于10)。当m,n很大时，m的n次方无法用基本的数据类型表示...分析可以发现，乘积的最后三位只与乘数和被乘数的最后三位有关，而与高位无关，所以每次将乘积结果对1000取模即可...2.逆序排序Collections.reverse(list);Collections.reverse(Arrays.asList(Array));//可以对Object数组排
weixin_30838921·2020-08-13 20:49

华为机试题汇总

2013华为校园招聘机试题（杭州）连接来自：http://blog.chinaunix.net/uid-26868581-id-3334342.html/*题目描述（60分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：voidstringFi
weixin_30289831·2020-08-13 20:07

华为机试题【2】

题目：开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件可能带路径，记录文件名称不能
fengsehng2000·2020-08-13 14:52

华为机试题【3】

题目：扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:)345678910JQKA2jokerJOKER输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4444-jokerJOKER请比较两手牌大小，输出较大的牌，如果不存在比
fengsehng2000·2020-08-13 14:52

华为机试题【1】

题目描述：老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0$(function(){$('pre.prettyprintcode').each(function(){varlines=$(this).text().split('\n').length;var$numb
fengsehng2000·2020-08-13 14:21

华为机试题目（回忆版）_2011-09_27

简历注册的晚了，没收到华为机试的通知。跟同学一块去了，工作人员说四点以后登记一下也可以参加。于是在门口等了好久。排队的至少也有100多人吧。收到短信的先登记进机房，安排完了，然后登记没收到短信的。过了半个多小时才安排完。先看了下注意事项，需要登录服务器下载题目，只提交生成的exe文件和.cpp文件。三个题目，前两个必做，第三个选做。开考以后，先输入姓名和手机号登录系统。第一题很简单：输入一个字符串
Theodore_Lin·2020-08-11 02:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他