华为机试】

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

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

[华为机试练习题]6.整数排序

题目描述:实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。题目类别:排序难度:高级运行时间限制:10Sec内存限制:128MByte阶段:入职前练习输入:一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号(“,”)分隔,输入字符串的总长度小于等于100个字节。输出:排序后的值，各个整数之间以空格分隔。样例输入:1,4,3,110
SunnyYoona·2015-06-29 08:00

[华为机试练习题]5.IP地址判断有效性

题目判断输入的字符串是不是一个有效的IP地址详细描述：请实现如下接口boolisIPAddressValid(constchar*pszIPAddr)输入：pszIPAddr字符串输出：true有效的IP地址，false，无效的IP地址约束输入IP为XXX.XXX.XXX.XXX格式字符串两端含有空格认为是合法IP字符串中间含有空格认为是不合法IP类似于01.1.1.1，1.02.3.4IP子段以
SunnyYoona·2015-06-29 08:00

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

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

[华为机试练习题]2.大数求和

题目二[大数求和]描述:给定两个非常大的正整数A和B，位数在50至100之间。求C＝A+B；题目类别:字符串难度:中级运行时间限制:10Sec内存限制:128MByte阶段:入职前练习输入:因为A和B很大，从高位到低位，以字符串的形式输入两行数字A和B。A和B的位数在50至100之间。输出:以字符串形式，输出一行，表示A和B的和。样例输入:11111111111111111111111111111
SunnyYoona·2015-06-28 23:00

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

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

[华为机试练习题]3.分解字符串

abc00000”,“12345678“,”90000000”代码/*-------------------------------------*日期：2015-06-18*作者：SJF0115*来源：华为机试题
SunnyYoona·2015-06-18 20:00

2015年华为校招机试题和代码实现（分解字符串,拼音转数字，去除重复字符并排序，等式变换）

再来一套2015年的华为机试题。第一题(60分)：按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。
zhoubin1992·2015-06-11 20:00

华为机试题：去除数字后一个重复的字符 java

2015华为机试题java版题目：去除数字后一个重复的字母字符如输入：4aagg45输出为：4agg45如输入：aa4bbb435fh5gg98输出为：aa4bb435fh5g98java代码：importjava.util.Scanner
maotinggang·2015-05-15 21:18

华为机试—输出包含名字的个数和字符串

题目：输入一个n，再输入n个字符串，再输入一个名字串，输出包含名字串的个数和字符串。输入：10sfsfjacksdfjajajackjackjjjjjjjjckdjjjjjjjjjjjackjackkkkkjajackkkkkkkhellowordjackjajaccccjackjack输出：8sfsfjacksdfjajajackjackjjjjjjjjjjjackjackkkkkjajackk
wtyvhreal·2015-05-14 18:00

华为机试—两个任意长度的正数相减

问题描述：  两个任意长度的正数相减，这两个正数可以带小数点，也可以是整数，请输出结果。输入的字符串中，不会出现除了数字与小数点以外的其它字符，不会出现多个小数点以及小数点在第一个字符的位置等非法情况，所以考生的程序中无须考虑输入的数值字符串非法的情况。 详细要求以及约束：1.输入均为正数，但输出可能为负数； 2.输入输出均为字符串形式；3.如果输出是正数则不需要带符号，如果为负数，则输出的结果字
wtyvhreal·2015-05-12 16:00

华为机试—字符串中找出单词排序

题目：在给定字符串中找出单词（“单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不加空
wtyvhreal·2015-05-12 14:00

华为机试—链表翻转（给出链表和数K）

题目：给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6基本思想：链表中长度为k的一段从链表中摘除，翻转之后在将其衔接回链表。#include usingnamespacestd; typedefstructLNode{ intm_nValue; structLNode*m
wtyvhreal·2015-05-12 14:00

华为机试—元素按奇偶排序

题目：将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数 若奇数和偶数不等长，则把剩下的直接放到数组中。#include #include #definelen11 usingnamespacestd; intcmp(constvoid*p,constvoid*q) { return*(int*)p-*(int*)q; } intcmp2(constvoid*
wtyvhreal·2015-05-12 10:00

华为机试—字母权重分配方案

题目：两段长度为1-5000变换的单词word1,word2，设计一个字母权重分配方案：该方案中不区分大小写字母；该方案A-Z的字母唯一对应一个1-26的数；该方案满足word1的字母权重和与word2的字母权重和的差值最大。基本思想：这个问题是实质是比较单词，剔除相同的部分，看哪个剩余部分多，剩余多的单词部分再进行一个字母频率从大到小排列，频率最高的给最大的权重——26，频率低一些的依次给剩余的
wtyvhreal·2015-05-12 09:00

华为机试—给定字符串中找出单词

题目：在给定字符串中找出单词（“单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不加空
wtyvhreal·2015-04-27 12:00

[华为机试]朋友圈信息转发

朋友圈转发信息描述:在一个社交应用中，两个用户设定朋友关系后，则可以互相收到对方发布或转发的信息。当一个用户发布或转发一条信息时，他的所有朋友都能收到该信息。 现给定一组用户，及用户之间的朋友关系。问：当某用户发布一条信息之后，为了让每个人都能在最早时间收到这条信息，这条信息最少需要被转发几次？ 假设：对所有用户而言：1）朋友发出信息到自己收到该信息的时延为T（T>0）；2）如需转发，从收到信息到
u014691362·2015-03-27 22:00

[置顶] 华为校招机试—传送门

华为机试—多个数的最大公约数华为机试—算日期华为机试—拼音翻译成阿拉伯数字（只有数字拼音）华为机试—拼音翻译成阿拉伯数字（有Wan,Qian,Bai,Shi单位）华为机试—输出大写字母华为机试—亮着电灯的盏数
wtyvhreal·2015-02-13 17:00

华为机试—括号匹配判断[去多余括号]

问题描述：检查字符串表达式中的括号是否匹配；左括号数目同有括号数目不相等即为不匹配；去除多余的左括号或者右括号，优先保留先出现的括号；匹配后去除无效的括号：如：((表达式))应为(表达式)；只考虑小括号，不考虑先出现右括号的情况；要求实现函数：(字符串最长长度为60；表达式正确性不需要考虑)voidBracket(char*src,char*dst);如果匹配则通过dst输出原串；如果不匹配则根据
wtyvhreal·2015-01-30 15:00

华为机试—约瑟夫环替换计数器m(循环链表解决)

题目描述：输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序比如：输入的随机数列为：3,1,2,4，初始计数值m=7，从数列首位
wtyvhreal·2015-01-20 16:00

华为机试—约瑟夫环替换计数器m(数组解决)

题目描述：输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序比如：输入的随机数列为：3,1,2,4，初始计数值m=7，从数列首位
wtyvhreal·2015-01-20 16:00

华为机试—九宫格（高级题160分，广度优先遍历）

基本思路：广度优先遍历，每次找到1的位置，分别向上、向下、向左、向右移动。把移动后的每个状态存储到队列中，弹出队头，判断是否为最终结果状态，如果是，输出遍历的层数（即移动步数），如果不是，把现阶段状态继续执行找到1向上向下向左向右移动操作。#include typedefstructMyType { intnumber[3][3];intlevel; }MyType; MyTypequeue[
wtyvhreal·2015-01-15 22:00

华为机试—计算麻将的番数（高级题160分）

一.题目如下二.题目分析麻将和牌有两种形式，即：模式1:11,11,11,11,11,11,11 模式2:11,123,123,123,123(全部或者部分123可以被111,1111替代） 注：123=连续3张同花色牌，如4D5D6D。111=3张同样的牌，如3T3T3T。 条=T，筒=D   模式1即称之为“巧7对”，一组牌刚好是7对牌。但是这里有一个疑问，“对”能否重复，即“杠”能否能当
wtyvhreal·2015-01-13 12:00

华为机试—“17进制”转“10进制”

17进制转成10进制，输入是数字跟大写字母。例如输入G、11、FF，分别输出16、18、270#include #include usingnamespacestd; intmain() { strings; intlen,factor=17,num; boolsign;//用来标志输入字符串是否非法 while(cin>>s) { len=s.size(); sign=1; num=0; f
wtyvhreal·2015-01-13 10:00

华为机试—串小写变大写

输入字符串单词，将单词小写全部变为大写。#include #include #include usingnamespacestd; intmain() { vectorss; strings; while(cin>>s) ss.push_back(s); for(inti=0;i
wtyvhreal·2015-01-12 00:00

华为机试—统计单词个数（map）

输入n个单词，统计各个单词出现的个数#include #include #include usingnamespacestd; intmain() { mapk; stringword; while(cin>>word) ++k[word]; for(map::iteratori=k.begin();i!=k.end();i++) cout<<(*i).first<<"\t"<<(*i).s
wtyvhreal·2015-01-12 00:00

华为机试—围棋吃子（下围棋）判决（高级题160分：深度优先遍历）（图文吐血整理）

题目：围棋中，一个棋子在棋盘上，与它直接紧邻的空点是这个棋子的“气”，棋子直接紧邻的点上，如果有同色妻子存在，则它们便相互组成一个不可分割的整体，它们的“气”也应一并计算。如果一个或一片棋子的“气”为0，那它们将被吃掉。1. 一个棋子的情况，如下左图，白棋右侧还有一个空点，此时白棋气为1，不会被吃掉。当黑棋在此空点下棋后，白棋气为0，将被吃掉。2. 一片棋子的情况，如下图，左下角的白棋下面有一个空
wtyvhreal·2015-01-12 00:00

华为机试—字符串首字母转换成大写

举例：输入：thisisabook返回：ThisIsABook#include #include #include intmain() { charinput[]="thisisabook"; charoutput[256]={'\0'}; inti,len; len=strlen(input); printf("变换前的字符串为:%s\n",input); for(i=0;i
wtyvhreal·2015-01-12 00:00

华为机试—添加符号使等式成立（高级题160分）

输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号或者不填，使得等式成立。123456789=X比如：12-34+5-67+89=51+23+4-5+6-7-8-9=5请编写程序，统计满足输入整数的所有等式个数。输入：   正整数，等式右边的数字输出：   使该等式成立的个数样例输入：5样例输出：21#include #include usingnamespacestd; intn;
wtyvhreal·2015-01-12 00:00

华为机试—二维数组列最小值

比较二维数组列最小值，组成一个新数组返回。实现核心算法，不需要使用IO输入：{{5,6,1,16},{7,3,9}}输出：{1,3}importjava.util.Arrays; publicclassCol{ publicstaticint[]getColMin(inta[][]){ int[]res=newint[a.length]; for(inti=0;i
wtyvhreal·2015-01-11 13:00

华为机试—01背包（等于总值）

给定一个总值，和一个整数数组，从数组中找出和等于总值的那几个数，如果存在，数相应的下标为1，其余的为0，如果不存在，输出no。#include #include inta[50]; intf[50]={0}; intfind(intn,intm) { if(n==0) return1;//刚好递归结束 elseif(n0&&m==0) return0; else { if(find(n-a[m
wtyvhreal·2015-01-11 13:00

华为机试—括号匹配

Smpleinput： dfa(sdf)df[dfds(dfd)]   SmpleoutPut：0#include intmain() { chara[100],c,i=0; intflag; scanf("%c",&c); while(c!='\n') { flag=0; switch(c){ case('('): a[i++]=c; break; case('['): a[i++]=c; b
wtyvhreal·2015-01-11 12:00

华为机试—Smith数

对于一个正整数n，如果它的各位之和等于它的所有质因数的各位之和，则该数被称为Smith数。例如，31257=3*3*23*151，31257的各位数字之和为3+1+2+5+7=18，它的所有质因数的各位数字之和为3+3+2+3+1+5+1=18，因此，31257是一个Smith数。编写一个程序判断输入的正整数是不是Smith数。输入说明：有多组数据，每组数据只有一个整数n（ #include #i
wtyvhreal·2015-01-11 01:00

华为机试—水仙花数

判断给定正整数是不是“水仙花数”。“水仙花数”是指一个三位数，其各位数字的立方和等于该数，例如153=1^3+5^3+3^3。输入说明：有多组数据，每组数据为一个正整数n（0 #include #include usingnamespacestd; intmain() { vectors; intn; inta,b,c; cin>>n; while(n) { a=n%10; b=(n/10)%1
wtyvhreal·2015-01-11 01:00

华为机试—等差数列

请写一个程序，判断给定整数序列能否构成等差数列。输入说明：多组数据，每组输入数据由两行构成，第一行只有一个整数n（ #include #include usingnamespacestd; intmain() { vectors; intn,x,i,j,t; inta[1000]; cin>>n; while(n){ for(i=0;i>a[i]; for(j=0;ja[i+1]) { t=a[
wtyvhreal·2015-01-11 01:00

华为机试—物品放箩筐（高级题160分，含体积价值：贪心算法）

#include usingnamespacestd; intm[100][100]; intmin(inta,intb) { return(ab)?a:b; } voidknapsack(intv[],intw[],intc,intn) { intjMax=min(w[n],c); for(intj=0;j1;i--) { jMax=min(w[i],c); for(j=0;j=w[1
wtyvhreal·2015-01-11 00:00

华为机试—逆序链表输出

题目描述：  将输入的一个单向链表，逆序后输出链表中的值。链表定义如下： typedefstructtagListNode {    intvalue;    structtagListNode*next; }ListNode;  要求实现函数：  voidconverse(ListNode**head); 【输入】head：  链表头节点，空间已经开辟好 【输出】head：  逆序后的链表头节点
wtyvhreal·2015-01-11 00:00

华为机试—32位处理器上数值转换

在32位处理器上，将任一整数转换为二进制形式。 要求实现函数： voidDecToBin (unsigned int iDec, charpBin[32])输入：iDec需要转换的十进制整数 输出：pBin转换为二进制后的字符串，高位在左边，不足32位补0 示例 输入：123输出：{“00000000000000000000000001111011”} #include voidDecToBin
wtyvhreal·2015-01-10 00:00

华为机试—if语句是否合法

编程的时候，if条件里面的“(”、“)”括号经常出现不匹配的情况导致编译不过，请编写程序检测输入一行if语句中的圆括号是否匹配正确。同时输出语句中出现的左括号和右括号数量，如if((a==1)&&(b==1))是正确的，而if((a==1))&&(b==1))是错误的。注意if语句的最外面至少有一对括号。输入：if((a==1)&&(b==1))输出：RIGTH33输入：if((a==1))&&(
wtyvhreal·2015-01-10 00:00

华为机试—整数逆序并去重

输入一个整数，如12336544，或1750，然后从最后一位开始倒过来输出，最后如果是0，则不输出，输出的数字是不带重复数字的，所以上面的输出是456321和571。如果是负数，比如输入-175，输出-571。#include #include usingnamespacestd; //逆序 char*revs(char*s){ intj=strlen(s)-1; inti=0; chart;
wtyvhreal·2015-01-09 18:00

华为机试—N皇后问题（高级题160分：两种回溯法解决 吐血整理）

一、问题描述：   在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入：   给定棋盘的大小n(n≤13)输出：   输出有多少种放置方法。二、解题思路：   要解决N皇后问题，其实就是要解决好怎么放置这n个皇后，每一个皇后与前面的所有
wtyvhreal·2015-01-09 16:00

华为机试—翻译电话号码

例如：输入：OneTwoThree输出：123输入：OneTwoDoubleTwo输出：1222输入：1Two2输出：ERROR输入：DoubleDoubleTwo输出：ERROR有空格，非法字符，两个Double相连，Double位于最后一个单词都错误。#include #include usingnamespacestd; voidprocess(stringstr) { //各字符串的下标
wtyvhreal·2015-01-09 14:00

华为机试—取石子游戏（高级题160分）

ProblemDescription1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Secondwin".先取者胜输出"Firstwin".Input输入有多组.每组第1行是2 usingnamespacestd; intmain() { //计算到f[48]已经接近超出int的数据范围了 intf[48
wtyvhreal·2015-01-08 14:00

华为机试—寻找丑数（由浅入深优化至20ms）

题目描述：把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1 boolIsUgly(intnumber) { while(number%2==0) number/=2; while(number%3==0) number/=3; while(nu
wtyvhreal·2015-01-08 14:00

华为机试—输出第n个丑数

#include //判断一个数是否为丑数 boolIsChou(__int64num) { while(num!=0) { if(num==1) return1; elseif(num%2==0) num/=2; elseif(num%3==0) num/=3; elseif(num%5==0) num/=5; else return0; } } intfindUglyNumber(intn
wtyvhreal·2015-01-08 12:00

华为机试—整数数组排序（字符串输入输出）

数组以字符串形式输入输出，这点得注意下，还有一点就是，输出时数字以逗号隔开，最后一个没有逗号。#include #include usingnamespacestd; intcompare(constvoid*p,constvoid*q){ return*(int*)p-*(int*)q; } intmain() { inta[1024]; inti=0; intn; cin>>n; whil
wtyvhreal·2015-01-08 12:00

华为机试—字符串替代（aa-bc）

将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa转换为bc，zz转换为ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。要求实现函数：voidconvert(char*input,char*output)【输入】 char*inp
wtyvhreal·2015-01-07 00:00

华为机试—删除连续出现大于等于3的数字

输入一组数字（最多15个），去掉连续次数大于等于三的数字，如果去掉后仍有连续次数大于等于三的，继续进行同样的处理，直到结果中没有出现连续次数大于等于三的数字为止。如果最终全部消除完了输出“none”输入：111122213333111输出：none #include #include usingnamespacestd; intkk=1; voiddelete_num(vectora) { i
wtyvhreal·2015-01-07 00:00

华为机试—逆序链表输出

题目描述：  将输入的一个单向链表，逆序后输出链表中的值。链表定义如下： typedefstructtagListNode {    intvalue;    structtagListNode*next; }ListNode;  要求实现函数：  voidconverse(ListNode**head); 【输入】head：  链表头节点，空间已经开辟好 【输出】head：  逆序后的链表头节点
wtyvhreal·2015-01-07 00:00

华为机试—子串分离

题目描述：  通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。 如果输入“abcdefghi    d”，结果将是abc,def,gh,i,d,  要求实现函数：  voidDivideString(constchar*pInputStr,longlInputLen,char*
wtyvhreal·2015-01-07 00:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他