华为机试真题
文章平均质量分 75
bigthinker
乐观开朗,认真负责
展开
-
华为机试---计算字符串的距离
题目描述Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。Ex:字符串A:abcdefg字符串B: abcdef通原创 2016-05-31 21:01:31 · 659 阅读 · 0 评论 -
华为机试---扑克牌大小
题目描述扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A、2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌,两手牌之间用"-"连接,每手牌的每张牌以空格分隔,"-"两边没有空格,如:4 4 4 4-j原创 2016-06-15 15:06:13 · 2127 阅读 · 0 评论 -
华为机试---输入n个整数,输出其中最小的k个
题目描述输入n个整数,输出其中最小的k个。 输入描述:输入说明 1 输入两个整数 2 输入一个整数数组输出描述:输出一个整数数组输入例子:5 21 3 5 7 2输出例子:1 2import java.util.Arrays;import java.util.Scanner;public class Main {原创 2016-06-03 11:49:04 · 664 阅读 · 0 评论 -
华为机试---参数解析
题目描述在命令行输入如下命令:xcopy /s c:\ d:\,各个参数如下: 参数1:命令字xcopy 参数2:字符串/s参数3:字符串c:\参数4: 字符串d:\请编写一个参数解析程序,实现将命令行各个参数解析出来。 解析规则: 1.参数分隔符为空格 2.对于用“”包含起来的参数,如果中间有空格,不原创 2016-06-03 12:40:49 · 510 阅读 · 0 评论 -
华为机试---计算日期到天数转换
题目描述根据输入的日期,计算是这一年的第几天。。详细描述:输入某年某月某日,判断这一天是这一年的第几天?。 输入描述:输入三行,分别是年,月,日输出描述:成功:返回outDay输出计算后的第几天;失败:返回-1输入例子:20121231输出例子:366import java.util.Scan原创 2016-06-03 16:06:23 · 1682 阅读 · 0 评论 -
华为机试---字符串匹配
题目描述题目标题:判断短字符串中的所有字符是否在长字符串中全部出现详细描述:接口说明原型:boolIsAllCharExist(char* pShortString,char* pLongString);输入参数: char* pShortString:短字符串 char* pLongString:长字符串原创 2016-06-04 10:04:05 · 1443 阅读 · 1 评论 -
华为机试---Word Maze迷宫游戏
import java.util.Scanner;public class Main{private static boolean isFind = false;//全局变量,保存是否找到食物单词private static boolean[][] flag;//保存访问标记 public static void main(String[] args){原创 2016-07-09 19:15:27 · 3285 阅读 · 0 评论 -
华为机试---数字排序
输入一串用空格隔开的数字串,对于数字串的奇数位按升序排序,偶数位按降序排序。示例输入:4 6 2 3 6 7 8 1处理过程:奇数位:4 2 6 8 升序排序结果: 2 4 6 8偶数位:6 3 7 1 降序排序结果: 7 6 3 1结果输出:2 7 4 6 6 3 8 1zpx00266191数字串排序结果4 6 2 3 6 7 8 12 7 4 6原创 2016-07-09 20:08:42 · 2266 阅读 · 1 评论 -
华为机试---社交网站好友推荐
描述: 现有一个社交网站,其好友推荐策略为:用户A和用户B不是好友,当二人的共同好友数量超过好友推荐阈值m时,就向A和B分别推荐为彼此好友。 本题任务为:对设定的m值,给定一组用户及各自好友列表,对这一组用户,反复自动应用上述好友推荐策略后(假设每次推荐都被采纳),求指定用户的最终好友列表。 注:好友关系是双向的,即:如果用户A是用户B的好友,那么用户B一定也是用户A的好友。原创 2016-07-09 21:19:59 · 1757 阅读 · 0 评论 -
华为机试---数独
题目描述数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。输入一个9×9的格:7 2 6 9 0 4 0 5 10 8 0 6 0 7 4 3 23 4 1 0 8 5 0 0 90 5 2 4 6 8 0 0 70 3 7 0 0 0 6 8 00 9 0 0 0 3 0 1 0原创 2016-06-16 20:52:55 · 1359 阅读 · 0 评论 -
华为机试---字符串计数
题目描述求字典序在s1和s2之间的,长度在len1到len2的字符串的个数,结果mod 1000007。输入描述:每组数据包涵s1(长度小于100),s2(长度小于100),len1(小于100000),len2(大于len1,小于100000)输出描述:输出答案。输入例子:ab ce 1 2输出例子:56import j原创 2016-06-21 11:18:52 · 425 阅读 · 0 评论 -
华为机试---简单错误记录
题目描述开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)3.输入的原创 2016-06-16 09:36:14 · 1422 阅读 · 1 评论 -
华为机试---删数
题目描述有一个数组a[N]顺序存放0-N,要求没隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于1000),为数组成员数,如100原创 2016-06-16 10:32:33 · 1393 阅读 · 0 评论 -
华为机试---查找两个字符串a,b中的最长公共子串
题目描述查找两个字符串a,b中的最长公共子串 输入描述:输入两个字符串输出描述:返回重复出现的字符输入例子:abcdefghijklmnopabcsafjklmnopqrstuvw输出例子:jklmnopimport java.util.Scanner;public class Main { public static void main(原创 2016-05-31 21:33:18 · 729 阅读 · 0 评论 -
华为机试---字符串通配符
题目描述问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求:实现如下2个通配符:*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)?:匹配1个字符输入:通配符表达式;一组字符串。输出:返回匹配的结果,正确输出true,错误输出fal原创 2016-05-31 23:18:16 · 829 阅读 · 0 评论 -
华为机试---公共子串计算
题目描述题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写详细描述:接口说明原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数: char * pFirstStr //第一个字符串 char * pSecondS原创 2016-05-31 23:32:26 · 389 阅读 · 0 评论 -
华为机试---放苹果
题目描述题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入每个用例包含二个整数M和N。0 样例输入7 3 样例输出8 /** * 计算放苹果方法数目 *原创 2016-06-01 11:07:46 · 1362 阅读 · 0 评论 -
华为机试---整形数组合并
题目描述题目标题:将两个整型数组按照升序合并,并且过滤掉重复数组元素详细描述:输入描述:输入说明,按下列顺序输入:1 输入第一个数组的个数2 输入第一个数组的数值3 输入第二个数组的个数4 输入第二个数组的数值输出描述:输出合并之后的数组输入例子:31 2 54-1 0 3 2输出例子:-101235方法一:原创 2016-06-02 16:13:30 · 478 阅读 · 0 评论 -
华为机试---计算字符串的相似度
题目描述对于不同的字符串,我们希望能有办法判断相似程度,我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法如下:1 修改一个字符,如把“a”替换为“b”。2 增加一个字符,如把“abdd”变为“aebdd”。3 删除一个字符,如把“travelling”变为“traveling”。比如,对于“abcdefg”和“abcdef”两个字符串原创 2016-06-02 17:14:49 · 507 阅读 · 0 评论 -
华为机试---超长正整数相加
题目描述请设计一个算法完成两个超长正整数的加法。 接口说明 /* 请设计一个算法完成两个超长正整数的加法。 输入参数: String addend:加数 String augend:被加数 返回值:加法结果 */ 输入描述:输入两个字符串数字输出描述:输出相加后的结果,string型输入例子:原创 2016-06-03 09:51:20 · 803 阅读 · 0 评论 -
华为机试---密码验证合格程序
题目描述密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG输入例子:021Abc900002原创 2016-06-03 11:13:43 · 1095 阅读 · 0 评论 -
华为机试---最高分是多少
题目描述老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的原创 2016-06-15 11:32:27 · 2274 阅读 · 0 评论 -
华为机试---字符集合
题目描述输入一个字符串,求出该字符串包含的字符集合输入描述:每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。输出描述:每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。输入例子:abcqweracb输出例子:abcqwerimport java.util.Ha原创 2016-06-16 12:14:53 · 3297 阅读 · 0 评论 -
华为机试---及格线
import java.util.Scanner;import java.util.Arrays;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){原创 2016-07-09 19:11:03 · 1556 阅读 · 0 评论