华为机试题

常见算法题（包括华为机试题）

一、维护O(1)时间查找最大元素的栈问题描述：一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。设计算法max操作，求栈中的最大值，该操作的时间复杂度也要求为O(1)。可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂度无要求。可以创建一个类，类里有两个栈，一个栈S维持正常的push、pop操作，另一个Sm保存当前的最大值假设元素以5,4
USTCZYY·2020-06-30 13:10

python：用回溯法求解迷宫问题

今天刷华为机试题，刷到一道迷宫问题，看了其他人提交的代码发现有许多小bug不是很满意，我这里就用回溯法解决了这个迷宫问题，配上代码讲解题目：定义一个二维数组N*M（其中20:curnode=path[-
ya_shy·2020-06-30 05:21

华为机试题---python3

题1计算字符串最后一个单词的长度，单词以空格隔开。s=input()print(len(s.split('')[-1]))题2写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。s=input().lower().strip()s1=input().lower().strip()n=s.count(s1)print(n)题3明明的随机数w
论一个测试的养成·2020-06-29 13:38

华为机试题库 java

2019独角兽企业重金招聘Python工程师标准>>>1.程序实现目标：输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。程序要求：该字符串只包含小写字母，若其值加5后的字符值大于'z',将其转换成从a开始的字符。2.程序实现目标：求一个整型数组中元素的平均值，并统计其中大于和小于此平均值的元素的个数。程序要求：输入：整型数组中的元素个数及各个元素。输出：整型数组中元素的平均值，大于
weixin_34138377·2020-06-28 12:46

算法题之三道2016华为校招上机笔试题

看了帖子http://www.cnblogs.com/whc-uestc/p/4733992.html后用自己的方法对三道华为机试题进行了编写。
weixin_30487201·2020-06-27 20:32

华为机试题：字符串的简单加减乘运算

最近做了几套华为的机试题，今天有时间，把之前写的几套代码全都贴出来。题目都只记得个大概，将就着看吧，不过代码都是完整的，自认为写的还行。题目描述大概意思是：实现一个加减乘的计算。给定的样式是一个字符串，且该字符串为正确的字符串；需要运算的数字均为正数，且每个数字前只有一个运算符。Java代码初始思路比较笨，对字符串从左到右一个一个的做判断。分割出数字和运算符号后，先算乘法，再算加减。写完后回头看代
goddaniel·2020-06-26 21:29

华为机试题：统计一共有多少套五福

最近做了几套华为的机试题，今天有时间，把之前写的几套代码全都贴出来。题目都只记得个大概，将就着看吧，不过代码都是完整的，自认为写的还行。题目描述大概意思是：集五福，人数≤10，每个人集完五福后，用一串长度为5的字符串表示集到的结果，比如“10011”为该人集到了第一张、第四张和第五张五福。问这些人一共能凑齐完整的多少套五福。Java代码importjava.util.Scanner;publicc
goddaniel·2020-06-26 21:57

华为机试题：全排列(Java)

题目描述：小明负责公司年会，想出一个趣味游戏：屏幕给出1~9中任意3个不重复的数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第N位置的数字，其中N为给出的数字中最大的（如果不到这么多个数字则给出最后一个即可），谁最快给出谁得奖。注意：（1）屏幕如果给出的是“2”，大家可把它当作“2”，也可把它当作“5”来拼接数字；同理，如果屏幕给的是“5”，大家可把它当作“5”，也可以把它当作“2
goddaniel·2020-06-26 21:57

华为机试题

1.输入一个字符串，将字符串中的非字母字符删除，保留字符串中的小写字母，将大写字母变为小写字母，然后输出字符串。比如：输入：！sdf_)(sfjADF_SDF输出：sdfsfjadfsdf2.N进制数求和，输入一个整数N（2≤N≤35），两个字符串，字符串中的字符一定是0-9或者a-z(10-35)中的，输出两个字符串的和。比如：输入：10100100输出：200时间限制：1ms3.输入一个字符串
人在自由·2020-06-26 05:09

华为机试题（python版本）

输入一行：input()输入的一行有多个信息：input().split()有多组测试用例(多组同时输入):whiletruetryexcept...1.计算字符串最后一个单词的长度，单词以空格隔开。输入：helloworld输出：5a=input().split()print(len(a[-1])iflen(a)>1elselen(a[0]))Python3.x中input()函数接受一个标准输
lulu_1994·2020-06-26 00:51

有依赖的背包问题(华为机试-购物单)。动态规划

今天刷到一道有依赖的背包问题，是牛客的华为机试题，记录下解法。题目如下：王强今天很开心，公司发给N元的年终奖。
skywander0·2020-06-25 23:58

2019华为机试题 解析文本

解析文本题目描述有一种表格数据需要存储在文件中，表格中的每一行，由若干个字段组成，每个字段可以是整数或字符串，设计一种存储格式，采用文本的方式对表格数据进行存储。文本文件中的每一行，代表了表格数据中的一行数据。具体格式描述如下：1、采用逗号分隔不同的字段（逗号前后无空格）；2、数字直接采用10进制的文本存储；3、字符串的存储规则如下：1）如果字符串中包含逗号以及双引号，则字符串必须在头尾各增加一个
风盔Hiso·2020-06-25 14:42

华为机试题python版节选（基础编程题）

前言自学python之后，可以借助这些企业招聘时的机考题目来锤炼一下实践能力。。每道题含要点解析，是按照自己理解梳理的，多个答案的是结合自己的答案+网上的答案，不一定很严谨，请读者自行在编译器中调试！有些题目是至今还没搞出来的，欢迎大家在评论中给出程序~~本文中不含进阶的算法编程题，均是基础编程题，常规操作！找算法题请转牛客网之类的吧~Tips：1、输入一行：a=input()；一行输入多个值：a
奔跑的Yancy·2020-06-24 11:03

华为机试题---控制台输入统计并输出每个字符在字符串中出现的次数，数字和空格除外，并按原始位置排序

publicclassSolution{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Stringstr=sc.nextLine().replaceAll("\\s*","");printLetterNum(str);}publicstaticvoidprintLetterNum(Stringstr){//按照
宣讯·2020-06-24 01:23

[华为机试题]最大连续递增子串

#include#include#includeusingnamespacestd;intmain(){strings;string::size_typelength(0);cin>>s;string::size_typenum=s.size();vectorss,ss1;ss.clear();ss1.clear();for(string::size_typei=0;i!=num-1;i++){i
iteye_3759·2020-06-23 19:08

华为面试准备之牛客面经

目录1.算法：2.数据结构：3.操作系统：4.数据库：5.计算机网络：6.C++基础7.设计模式1.算法：leecode华为机试题：流水线Leetcode:14.LongestCommonPrefix写一道代码
haimianjie2012·2020-06-23 12:50

华为机试题：有10个整数，使前面格数顺序向后移m个位置，最后m个数变成最前面m个数。计算移动后的整数序列的前m个数和后m个数的和。

问题描述：有10个整数，使前面格数顺序向后移m个位置，最后m个数变成最前面m个数。计算移动后的整数序列的前m个数和后m个数的和。运行时间限制:无限制内存限制:无限制输入:先输入10个整数，以空格分隔；再输入移动个数（即整数m）输出:移动后的整数序列移动后的整数序列的前m个和后m个数的和。样例输入:123456789103样例输出:891012345672718#include#include"st
cvMat·2020-06-23 02:29

华为机试题练习（一）

1.写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。varstr=readline().toLowerCase();varitem=readline().toLowerCase();varcount=0;for(vari=0;i=0){res[str[i]]=1;}}console.log(Object.keys(res).lengt
还是那个zpp·2020-06-22 11:49

2018 华为机试题

单项式xy————系数是1,次数为2-2xyz——–系数是-2,次数是xyz指数和：1+1+1=3,是3次的.多项式-3x³y²-5x+4y²——–次数是3+2=5.一次项的系数是-5.-5x+4y²+8x³y²——–次数是3+2=5.五次项的系数是8如输入：输出：求最高项系数为4的，系数为复数，先输入实数部分，后输入虚数部分，实部或者虚部为0，则输入0#includeusingnamespace
寒露凝夜紫·2020-06-21 08:34

年薪35万的华为机试题,你完成需要多长时间？

  最近一个朋友通过了华为的面试，需要去参加华为机试，具体什么岗位我就不说了，说年薪可以达到35~40万元，当然了，拿这个年薪在华为应该算是一般水平了，但是相比社会上的其他企业，这样的工资还是蛮吸引人的，回来的时候，给我们分享了一下机试的题目。题目描述  给定一串字符，里面有些字符有连续出现的特点，请寻找这些连续字符串中最长的串，如果最长的串有多个，请输出ascii最小的一串？测试字符串  321
doubleicon·2020-04-19 18:00

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

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++64M，其他语言128M开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后
hemeiwolong·2020-02-11 16:00

华为机试题3

明明的随机数说是随机数，其实跟随机数没有半毛钱关系，就是输入一串整数，整数去重，输出排好序的结果packagedemo3;importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);while(
Airycode·2020-01-01 23:52

华为机试题4

【题目】连续输入字符串，请按照长度为8拆分每个字符串后输出新的字符串数组，长度不是8整数倍的字符串请后面补数字0，空字符串不处理。【代码实现】importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);while(input.hasNext
Airycode·2019-12-06 12:03

算法：计算岛屿数目

华为机试题目一：题目/**输入n行m列二进制来描述一副地图，1代表陆地，0代表海水。如果横列或者竖列相连代表它们同属于一块陆地。
笨拙的先森·2019-09-29 11:31

华为机试题之统计单词个数实例代码

输入n个单词，统计各个单词出现的个数#include#include#includeusingnamespacestd;intmain(){mapk;stringword;while(cin>>word)++k[word];for(map::iteratori=k.begin();i!=k.end();i++)cout<<(*i).first<<"\t"<<(*i).second<
·2019-09-24 15:23

【机试题】2019华为优招机试题（附超详细解答）

解答：计数排序，没有什么难度（计数排序是华为机试题出现次数最多的排序方法，没有之一）：#includeus
Yngz_Miao·2018-10-24 22:34

华为机试题刷题笔记

1.一段英文字符串中最后一个单词的长度：注意要点：cin和getline的区别；cin为字符串输入时，遇见空格，编译器认为字符串输入结束；getline可以输入含有空格的字符串；安全起见，在C++中字符串的输入，最好都用getline;cin作为输入字符串的例子如下图所示：结果输出的字符串为输入第一个空格之前的数据；运行结果：本机试题代码：#include#include#includeusing
爱编程的小屁孩·2018-10-16 22:17

华为机试题（Java）

2017年1.编写一个reverseadd函数，实现两个数倒置后再求和的功能，比如输入123，456就是求321+654，输出975。注意：输入100,200输出3,（自动去除开头的0）,超过范围输出-1思路：接收两个数字，如果为负数，先打印负号，再转为正数进行处理。倒序就利用取余。如果余数为零，则跳过该次循环，不为零，则存到字符串。注意：调整语句要放到continue语句前，否则会死循环。pac
faith1996·2018-09-06 21:52

2018-8-30华为机试题第1题

问题描述：字符串之数字子串求和思路：要求时间复杂度O(N)，空间O(1)1.不管遇到什么先-'0'=>cur2.若cur不是数字->即不在0~9之间...需要先判断posi是不是false...因为没第一次遇到'-'则会把posi设置为false，第二次先去看看之前posi，如果是'-'，那么就约掉这个'-'，把posi设置为true...3.如果是'0'~'9'，则开始计算num，每次增加10的
kingdoooom·2018-08-30 15:36

牛客网--华为机试题练习汇总

一、题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。InputParam
虚心学习进步·2018-08-23 23:45

华为机试题(仿LISP字符串运算) C++实现

题目描述LISP语言唯一的语法就是括号要配对。形如(OPP1P2…)，括号内元素由单个空格分割。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型注意：参数P1,P2也有可能是另外一个嵌套的(OPP1P2…)当前OP类型为add/sub/mul/div(全小写)，分别代表整数的加减乘除法。简单起见，所以OP参数个数为2举例-输入：(mul3-7)输出：-21输入：(add12
leodabao·2018-08-13 21:38

【牛客网】华为机试题（00、C++版本）

华为机试题，本来以为对一些基础的程序还是有点信心的；不过不练不知道，一练吓一跳。平时虽然也都码程序，但是一到机试题就各种乱七八的不适应。还是要加强一下练习。
Yngz_Miao·2018-07-15 18:02

牛客网华为机试题之Python解法

牛客网华为机试题之Python解法第1题字符串最后一个单词的长度a=input().split("")print(len(a[-1]))第2题计算字符个数a=input()b=input()print(
LTQblog·2018-01-30 00:35

求最大面积

代码：package华为机试题;importjava.util.LinkedList;/***@authorHutongling**
hutongling·2017-04-24 14:31

2017华为机试题--投骰子问题

题目描述：骰子是一个立方体，每个面一个数字，初始为左1，右2，前3（观察者方向），后4，上5，下6，用123456表示这个状态，放置到平面上，可以向左翻转（用L表示向左翻转1次），可以向右翻转（用R表示向右翻转1次），可以向前翻转（用F表示向前翻转1次），可以向后翻转（用B表示向右翻转1次），可以逆时针旋转（用A表示逆时针旋转90度），可以顺时针旋转（用C表示逆时针旋转90度），现从初始状态开始，
Jocelyn92·2017-04-10 10:01

2017华为机试题--Floyd算法

小K是X区域的销售经理，他平常常驻“5”城市，并且经常要到“1”、“2”、“3”、“4”、“6”城市出差。当机场出现大雾情况时，会导致对应城市的所有航班的起飞及降落均停止（即不能从该城市出发，其他城市也不能到达该城市）。小K希望知道如果他需要到X城市出差时，如果遇到Y城市出现大雾，他最短的飞行时间及飞行路径。注意：当两个城市间不可达时，消耗时间默认取1000.各城市简的飞行时间如下表所示，加粗行代
Jocelyn92·2017-04-10 10:43

计算整数的各位之和

举例：123–>1+2+3=6运行时间限制:无限制内存限制:无限制输入:0xffffffff以内的整数输出:NA样例输入:123样例输出:6package华为机试题;/***@authorHutongling
hutongling·2017-04-09 14:45

2017华为机试题--水仙花数

等了一个月终于等到华为给安排的实习生在线机试，把自己做的三道题记录了一下，也方便日后复习。这篇是第一题，经典的水仙花数题，一定要审清题目，不要一遇到机试题上来就写输入语句，这道题目就没有要求输入！水仙花数的思想也很经典，在其他地方也会用到其中的细节，mark一下。题目描述：水仙花数是指一个n位数（n≥3）,它的每个位上的数字的n次幂之和等于它本身。（例如：1³+5³+3³=153），要求：输出10
Jocelyn92·2017-04-09 11:34

将二维数组逆序并对每一行随机排列

先把数组每一行逆序（意思是第一行换到最后一行，以此类推）②再把逆序后每一行进行随机排列如：{{4,3,32,5},{1,2,3,4},{9,6,5,4}};⇒4659342154323代码：package华为机试题
hutongling·2017-04-09 10:15

中软--华为机试题

本人来到中软已经近一个月了，由于近来一直呆在资源池内修炼，都快生锈了，闲来无事，就将可能出现的中软机试考试题总结如下希望后来人可以参考！（仅供参考，如有意见请关闭本页面，装着没看见！）一字符串操作题；packagecom.cs.arith;importjava.util.Arrays;importjava.util.Scanner;/***@authorCloud_zp*@category字符串操
Cloud_Zp·2017-01-23 13:17

华为机试题--字符串分隔

•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。importjava.util.Scanner;publicclassMain{/**连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理*@paramargs*/publicstaticvoidma
ChangMindForIt·2016-12-21 22:58

华为机试题--明明随机数

第三题：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述:输入多行，先输入随机整数的个数，再输入相应个数的整数输出描述:返回多行
ChangMindForIt·2016-12-21 21:10

整数循环节求和-华为机试题

/*整数之循环节点求和描述:任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时在前面补零，类推下去，最后将变成一个固定的数：6174。例如：4321-1234=30878730-378=83528532-2358=61747641-1467=6147。如果K位数也照此办理，它们不是变成一个数，而是在几个数字之
奔跑的小蜗牛1992·2016-12-20 12:49

华为机试题【13】-wave数组找字母游戏

题目描述：WordMaze是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。 ，指定W为“SOLO”，则在地图中红色标注了单词“SOLO”。注意区分英文字母大小写,你只能上
u010321471·2016-07-10 10:00

华为机试题【12】-关灯泡

题目描述：描述:一条长廊里依次装有n(1≤n≤65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生
u010321471·2016-07-10 10:00

华为机试题【12】-关灯泡

题目描述：描述:一条长廊里依次装有n(1≤n≤65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生
u010321471·2016-07-10 10:00

华为机试题【11】-报数删除人

题目描述：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出，问最后留下的那位是原来第几号。思路分析：首先是选好数据结构，轻量级的boolean数组，下边代表序号，全部初始化位true退出变为false，设置全局变量inta，遍历数组，a++（当对应为false时候，continue跳过）遍历数组统计true的数量，为1时候退出注意：如果要用List来存储，注意遍历r
u010321471·2016-07-09 22:00

华为机试题【10】-求数字基root

题目描述：求整数的Root:给定正整数,求每位数字之和;如果和不是一位数,则重复;输入：输入任意一个或多个整数输出：输出各位数字之和,直到和为个位数为止(输入异常,则返回-1)，多行，每行对应一个输入数据的结果。样例输入：25865样例输出：71思路分析：首先求个位数相加，经典方法，求余相除要求各个位数的和是小于10，可以采用递归或者循环代码：importjava.util.Scanner; p
u010321471·2016-07-09 20:00

华为机试题【9】-整数分割为2的幂次

题目描述：一个整数可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式再比如：4可以拆分成：4=4，4=1+1+1+1，4=2+2，4=1+1+2.用f(n)表示n的不同拆分的种数，例如f(7)=6.要求：要求读入n（不超过1000000),输出f(n)%10000000
u010321471·2016-07-09 19:00

华为机试题【7】-尼科彻斯定理

题目描述：验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。m属于[1,100]，超出范围则报错。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19思路：首先对于数学题，注意审题，除了数学基础，还有多举几个例子，看看规律，总结一下不难发现展开式从(n*n-n+1)开始，步进2显示，共显示n个数。-代码：importjava.util.Scanner
u010321471·2016-07-06 22:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他