华为机试练习

华为机试练习（二）二叉树遍历

题目描述给定一棵二叉树的前序遍历和中序遍历，求其后序遍历输入两个字符串，其长度n均小于等于26第一行为前序遍历，第二行为中序遍历二叉树中的结点名称以大写字母表示：A，B，C….最多26个结点输出输入样例可能有多组，对于每组测试样例输出一行，为后序遍历的字符串样例输入ABCBACFDXEAGXDEFAG样例输出BCAXEDGAF【分析】由先序遍历和中序遍历可确定唯一的二叉树，然后再对其进行后序遍历即
下一个路口遇见你48·2024-03-14 05:57

C++ 华为机试练习题（一）

1.char*与char[]区别：char*s1=”abc”;s1是一个指针，s1所指向的地址的内容是不可改变的，但是s1可以指向其他地址。s1是指向字符串常量的，它存储在里不可被修改char*s1="abcd";s1[2]='z';//错误：编译时能通过运行的时候会报错s1="xyz";//可以将指针指向其他内容coutusingnamespacestd;intcount_last(char*s
乒乒乓乓丫·2023-09-23 02:46

华为机试练习（十二）叠积木

题目描述积木宽高相等，长度不等，每层只能放一个或拼接多个积木，每层长度相等，求最大层数，最少2层。输入给定积木的长度，以空格分隔，例如:3663。输出如果可以搭建，返回最大层数，如果不可以返回-1。样例输入3663样例输出3样例输入35样例输出-1【分析】设所有积木长度总和为sum，若可以搭建为m层，每层积木长度为n，则必有sum=mn；设积木中长度最大值为max，则必有n>=max所以本题只需求
下一个路口遇见你48·2023-09-04 04:09

华为机试练习（七）书籍叠放问题

题目描述假设书本的叠放有这样的规则，当A书的长度和宽度都大于B书时，可以将其B书置于A的上方，堆叠摆放，请设计一个程序，根据输入的书本长宽，计算最多可以堆叠摆放多少本书？输入[[16,15],[13,12],[15,14]]输出3说明这里代表有3本书，第1本长宽分别为16和15，第2本长宽为13和12，第3本长宽为15和14，它们可以按照[13,12],[15,14],[16,15]的顺序堆叠，所
下一个路口遇见你48·2023-08-16 14:30

华为机试练习（五）喊7的次数重排

题目描述喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当数字是7的倍数或者数字本身含有7的话，要喊"过"。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊"过"的次数。输入输入为一行，为空格分隔的喊"过"的次数样例输入010样例输出100说
下一个路口遇见你48·2023-06-11 17:06

Test 05

#(华为机试练习)1.题目描述数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
PrIn3e·2020-09-16 20:44

[华为机试练习题]17.可怕的阶乘

题目题目标题：计算阶乘n!是一件可怕的事情，因为当n并不是很大时，n!将是一个很大的值。例如13!=6227020800，已经超过了我们常用的unsignedint类型的取值范围。请设计一个程序，使其可以计算100以内的数的阶乘，结果用字符串的形式输出详细描述：接口说明原型：voidCalcNN(intn,char*pOut)输入参数：intn需要计算的阶乘数输出参数：char*pOut结算结果，
SunnyYoona·2020-09-15 13:41

[华为机试练习题]37.合唱队

题目描写叙述:计算最少出列多少位同学。使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请当中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这种一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1Ti+1>......>TK。你的任务是。已知全部N位同学的身高。计算最少须要几位同学出列，能够使得剩下的同
weixin_33836874·2020-08-26 15:44

[华为机试练习题]34.识别有效的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类
SunnyYoona·2020-08-26 12:44

[华为机试练习题]39.尼科彻斯定理

题目描述:验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19题目类别:循环难度:初级运行时间限制:无限制内存限制:无限制阶段:入职前练习输入:整数m(取值范围：1～100)输出:尼科彻斯定理成立，输出m个连续奇数(格式：“7+9+11”)；否则输出-1样例输入:3样例输出:7+9+11代码/*---
SunnyYoona·2020-08-24 07:56

Python 之 高阶函数实践

Python之高阶函数实践Python之高阶函数实践练习(华为机试练习)题目描述：数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相索引的数值进行求和运算，输出按照key值升序进行输出。
止南·2020-08-18 02:22

[华为机试练习题]36.简单错误记录

题目描写叙述:开发一个简单错误记录功能小模块，可以记录出错的代码所在的文件名称称和行号。处理：1、记录最多8条错误记录，循环记录，对同样的错误记录（净文件名称称和行号全然匹配）仅仅记录一条，错误计数添加。2、超过16个字符的文件名称称，仅仅记录文件的最后有效16个字符；3、输入的文件可能带路径。记录文件名称称不能带路径。题目类别:字符串难度:中级执行时间限制:10Sec内存限制:128MByte阶
weixin_33816300·2020-08-10 23:05

[华为机试练习题]10.二叉树遍历

题目描述:二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。题目类别:树难度:中级运行时间限制:无限制内存限
SunnyYoona·2020-08-10 14:15

[华为机试练习题]4.简单密码破解

题目描述:密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈.接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大家都知道手机
SunnyYoona·2020-08-10 14:14

[华为机试练习题]1.周期串问题

题目一[周期串问题]如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也可以6和12为周期,结果取最小周期3）。字符串的长度小于等于100，由调用者保证。接口说明原型：intGetMinPeriod(char*inputstring);输入参数：char*inputstring：字符串返回值：int字符串最小周期代码一/*
SunnyYoona·2020-08-07 12:54

牛客网-华为机试练习题 16 购物单

牛客网-华为机试练习题16购物单题目描述王强今天很开心，公司发给N元的年终奖。
知道不_zkl·2020-07-15 06:06

[华为机试练习题]60.水仙花数

求输入的数字是否为水仙花数练习阶段:初级代码/*---------------------------------------*日期：2015-07-05*作者：SJF0115*题目：水仙花数*来源：华为机试练习题
SunnyYoona·2020-07-14 06:04

[华为机试练习题]25.圆桌游戏

题目描述:详细描述：N个人围坐在一个圆桌上，顺时针报数，报数的初始值为第一个人设置。当有成员报出的数字为7的倍数或数字中包含7，则该人退出圆桌，而后由下一个人开始重新继续该游戏。实现以下接口：1、设定输入原始的圆桌游戏的人数。以最先开始报数的人编号为1，顺时针排序。2、设定第一个人的初始值，获取按照规则退出圆桌的人的编号。3、结束游戏。样例:比如初始化为4人的游戏：第1轮初始值为1，退出为3；第2
SunnyYoona·2020-07-14 06:03

牛客网-华为机试练习题 20 密码合格验证程序

牛客网-华为机试练习题20题目描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串
知道不_zkl·2020-07-13 19:41

华为机试练习题汇总

华为机试练习广场：[华为机试练习题]1.周期串问题-Yoona-博客频道-CSDN.NET[华为机试练习题]2.大数求和-Yoona-博客频道-CSDN.NET[华为机试练习题]3.分解字符串-Yoona
SunnyYoona·2020-07-10 23:22

[华为机试练习题]61.找出字符串中第一个出现次数最多的字符

题目描述:找出字符串中第一个出现次数最多的字符详细描述：接口说明原型：boolFindChar(char*pInputString,char*pChar);输入参数：char*pInputString：字符串输出参数（指针指向的内存区域保证有效）：char*pChar：出现次数最多的字符返回值：false异常失败true输出成功练习阶段:初级代码/*------------------------
SunnyYoona·2020-07-07 00:14

[华为机试练习题]71.一元多项式化简

题目背景:编程实现如下功能：对输入的一元多项式，进行同类项合并，并按指数降序排序，输出处理后的一元多项式。说明：多项式由若干个单项式组成，单项式之间为加、减（+,-）关系。单项式指数字与字母幂的乘积构成的代数式。对一元多项式，字母只有一种。同类项合并指将多项式中指数相同的单项式，系数经过加减求和，合并为一个单项式。按指数降序指多项式中，单项式按指数从大到小顺序相连。格式说明一元多项式输入输出时以字
SunnyYoona·2020-07-04 08:41

牛客网-华为机试练习题 02 计算字符个数

牛客网-华为机试练习题02题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
知道不_zkl·2020-06-29 01:36

牛客网-华为机试练习题 14 字串的连接最长路径查找

牛客网-华为机试练习题14字串的连接最长路径查找题目描述给定n个字符串，请对n个字符串按照字典序排列。
知道不_zkl·2020-06-29 01:36

（记录）华为机试练习题13—句子逆序

华为机试练习题13—句子逆序题目描述输入描述：输出描述例如：代码（Java）题目描述将一个英文语句以单词为单位逆序排放。
muxi_muxi·2020-06-24 16:25

【华为机试练习】字串的连接最长路径查找

题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。解法1（C语言）：#include#include#includeintPartition(char*A[],intlow,inthigh){char*pivot
Yuanmes·2020-02-01 21:39

【华为机试练习】句子逆序

题目描述将一个英文语句以单词为单位逆序排放。例如“Iamaboy”，逆序排放后为“boyaamI”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符输入描述:将一个英文语句以单词为单位逆序排放。输出描述:得到逆序的句子解法1（C语言）：#include#includeintmain(){charstr[1000];char*p;gets(str);while(p=strrchr(s
Yuanmes·2020-01-28 17:28

【华为机试练习】字符串反转

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：输入描述:输入N个字符输出描述:输出该字符串反转后的字符串解法1（C语言版）：#includeintmain(){charstr[1000];intlen,i,j;chartemp;gets(str);len=strlen(str);for(i=0,j=len-1;i
Yuanmes·2020-01-27 12:24

【华为机试练习】数字颠倒

题目描述输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出解法（C语言版）：#includeintmain(){intn,i;scanf("%d",&n);if(n==0)printf("%d\n",n);else{while(n!=0){prin
Yuanmes·2020-01-27 11:10

【华为机试练习】字符个数统计

题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。输入描述:输入N个字符，字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。解法（C语言版）：#include#includeintmain(){charch;intflag[128]={0};inti,count=0;while(
Yuanmes·2020-01-26 13:26

【华为机试练习】提取不重复的整数

题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序，返回一个不含重复数字的新的整数解法（C语言版）：#includeintmain(){intn,m,i,j=0;inttemp[10],flag[10]={0};scanf("%d",&n);while(n){i=n%10;if(flag[i]==0)
Yuanmes·2020-01-26 12:38

【华为机试练习】合并表记录

题目描述数据表记录包含表索引和数值（int范围的整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述:输出合并后的键值对（多行）解法（C语言版）：#include#includeintmain(){intn,i,index,value,maxi;intnum[100
Yuanmes·2020-01-25 22:45

【华为机试练习】质数因子

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为22335）输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。解法（C语言版）：#include#includeintisprime(intn){intk,i;k=(int)sqrt(n);for(i=2;i<=k;++i){if(n%
Yuanmes·2020-01-25 20:53

【华为机试练习】进制转换

题目描述写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入）输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。解法（C语言版）：#include#includeinthex2dec(charhex){if(hex>='0'&&hex='A'&&hex=0)str[j++]=restr[i--];returnstr;}intmain(){charin
Yuanmes·2020-01-16 16:44

【华为机试练习】字符串分隔

题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组解法（C语言版）：#include#includechar*outputstr(char*in,char*out){inti;for(i=0;i<8;++i){if
Yuanmes·2020-01-16 14:59

【华为机试练习】明明的随机数

题目描述明明先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。请你协助明明完成“去重”与“排序”的工作（同一个测试用例里可能会有多组数据）。输入描述:输入多行，先输入随机整数的个数，再输入相应个数的整数输出描述:返回多行，处理后的结果思路：可以转换思路，先通过快速排序算法对数据进行排序，然后再有序表中进行
Yuanmes·2020-01-16 11:39

【华为机试练习】计算字符个数

题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。输出描述:输出输入字符串中含有该字符的个数。解法（C语言版）：#include#include#includeintmain(){charstr[10000];charch;intn,i,cnt;get
Yuanmes·2020-01-16 10:37

【华为机试练习】字符串最后一个单词的长度

题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。解法（C语言版）：#include#includeintmain(){charstr[5000];inti,n,len;gets(str);len=strlen(str);n=0;if(len!=0)for(i=len-1;(str[i]!='')&&(i>=0
Yuanmes·2020-01-16 10:40

[华为机试练习题]汽水瓶

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？题目很简单，不过我做
a342500329a·2016-05-08 20:00

华为机试练习ex013_cpp之操作系统任务调度问题

操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级=50且 usingnamespacestd; voidscheduler(inttask[],intn,intsystem_task[],intuser_task[]) { int*p=task; inti=0,j=0; if(p==NULL||ntask[system_task[i-1]]) { system
field42zhw·2016-04-18 21:00

[置顶] 华为机试练习题汇总

华为机试练习广场：[华为机试练习题]1.周期串问题-Yoona-博客频道-CSDN.NET[华为机试练习题]2.大数求和-Yoona-博客频道-CSDN.NET[华为机试练习题]3.分解字符串-Yoona
SunnyYoona·2016-01-04 21:00

华为机试练习题汇总

华为机试练习广场：[华为机试练习题]1.周期串问题-Yoona-博客频道-CSDN.NET[华为机试练习题]2.大数求和-Yoona-博客频道-CSDN.NET[华为机试练习题]3.分解字符串-Yoona
SunnyYoona·2016-01-04 21:00

[华为机试练习题]71.一元多项式化简

题目背景:编程实现如下功能：对输入的一元多项式，进行同类项合并，并按指数降序排序，输出处理后的一元多项式。 说明：多项式由若干个单项式组成，单项式之间为加、减（+,-）关系。单项式指数字与字母幂的乘积构成的代数式。对一元多项式，字母只有一种。同类项合并指将多项式中指数相同的单项式，系数经过加减求和，合并为一个单项式。按指数降序指多项式中，单项式按指数从大到小顺序相连。格式说明一元多项式输入输出时以
SunnyYoona·2015-07-07 16:00

[华为机试练习题]61.找出字符串中第一个出现次数最多的字符

题目描述:找出字符串中第一个出现次数最多的字符 详细描述：接口说明原型：boolFindChar(char*pInputString,char*pChar); 输入参数：char*pInputString：字符串 输出参数（指针指向的内存区域保证有效）：char*pChar：出现次数最多的字符 返回值：false异常失败 true输出成功 练习阶段:初级 代码/*-----------------
SunnyYoona·2015-07-05 22:00

[华为机试练习题]60.水仙花数

求输入的数字是否为水仙花数 练习阶段:初级 代码/*---------------------------------------*日期：2015-07-05*作者：SJF0115*题目：水仙花数*来源：华为机试练习题
SunnyYoona·2015-07-05 22:00

[华为机试练习题]59.奖金提成

题目描述:简要描述：企业发放的奖金根据利润提成。 利润低于或等于100000元的，奖金可提10%； 利润高于100000元，低于200000元（100000≤200000）时； 低于100000元的部分按10％提成； 高于100000元的部分，可提成7.5%； 200000≤400000时，低于200000元部分仍按上述办法提成，（下同）； 高于200000元的部分按5％提成； 400000≤60
SunnyYoona·2015-07-05 21:00

[华为机试练习题]58.查找同构数的数量

题目描述:找出1至n之间同构数的个数。同构数是这样一组数：它出现在平方数的右边。例如：5是25右边的数，25是625右边的数，5和25都是同构数。 详细描述：接口说明原型：intSearchSameConstructNum(intn); 输入参数：intn：查找1至n之间的全部同构数 返回值：int：1至n之间同构数的个数 练习阶段:初级 代码/*-------------------------
SunnyYoona·2015-07-05 20:00

[华为机试练习题]57.对象管理器

题目代码/*---------------------------------------*日期：2015-07-05*作者：SJF0115*题目：对象管理器*来源：华为机试练习题-----------
SunnyYoona·2015-07-05 20:00

[华为机试练习题]56.求子数组的最大和

题目描述:输入一个整形数组。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 接口IntGetSubArraySum（Int*pIntArray，IntnCount）； 规格要求时间复杂度为O(n) 举例例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2， 因此输出为该子数组的和18 练习阶段:初级 代码/*--
SunnyYoona·2015-07-05 16:00

[华为机试练习题]55.最大公约数 & 多个数的最大公约数

的最大公约数 样例输入:23 样例输出:1 代码/*---------------------------------------*日期：2015-07-05*作者：SJF0115*题目：最大公约数*来源：华为机试练习题
SunnyYoona·2015-07-05 15:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他