华为机试】第23页

华为机试---字符串匹配

题目描述题目标题：判断短字符串中的所有字符是否在长字符串中全部出现详细描述：接口说明原型：boolIsAllCharExist(char* pShortString,char* pLongString);输入参数： char* pShortString：短字符串 char* pLongString：长字符串输入描述:输入两个字符串。第一个为短字符，第二个为长字符。输出描述:返回值：输

bigthinker·2016-06-04 10:00

华为机试---计算日期到天数转换

题目描述根据输入的日期，计算是这一年的第几天。。详细描述：输入某年某月某日，判断这一天是这一年的第几天？。输入描述:输入三行，分别是年，月，日输出描述:成功:返回outDay输出计算后的第几天; 失败:返回-1输入例子:2012 12 31输出例子:366importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]

bigthinker·2016-06-03 16:00

华为机试---参数解析

题目描述在命令行输入如下命令：xcopy /s c:\ d:\，各个参数如下：参数1：命令字xcopy 参数2：字符串/s参数3：字符串c:\参数4: 字符串d:\请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则： 1.参数分隔符为空格 2.对于用“”包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy /s “C:\program files” “d:

bigthinker·2016-06-03 12:00

华为机试---输入n个整数，输出其中最小的k个

题目描述输入n个整数，输出其中最小的k个。输入描述:输入说明 1 输入两个整数 2 输入一个整数数组输出描述:输出一个整数数组输入例子:52 13572输出例子:12importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newS

bigthinker·2016-06-03 11:00

华为机试---密码验证合格程序

题目描述密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG输入例子:021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000输出例子:OK NG NG OKimportjav

bigthinker·2016-06-03 11:00

华为机试---超长正整数相加

题目描述请设计一个算法完成两个超长正整数的加法。接口说明 /* 请设计一个算法完成两个超长正整数的加法。输入参数： String addend：加数 String augend：被加数返回值：加法结果 */ 输入描述:输入两个字符串数字输出描述:输出相加后的结果，string型输入例子:99999999999999999999999999999999999999999999999999 1

bigthinker·2016-06-03 09:00

华为机试---计算字符串的相似度

题目描述对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：1 修改一个字符，如把“a”替换为“b”。2 增加一个字符，如把“abdd”变为“aebdd”。3 删除一个字符，如把“travelling”变为“traveling”。比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加和减少一个“g”的

bigthinker·2016-06-02 17:00

华为机试---整形数组合并

题目描述题目标题：将两个整型数组按照升序合并，并且过滤掉重复数组元素详细描述：输入描述:输入说明，按下列顺序输入： 1 输入第一个数组的个数 2 输入第一个数组的数值 3 输入第二个数组的个数 4 输入第二个数组的数值输出描述:输出合并之后的数组输入例子:3 125 4 -1032输出例子:-101235方法一：TreeSet实现，结合TreeSet本身特点有序+去重（常规）importjava.

bigthinker·2016-06-02 16:00

华为机试---放苹果

题目描述题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入每个用例包含二个整数M和N。0 * @param m 苹果数目 * @param n 盘子数目数 * @return 放置方法总数 * */输入描述:输入两个int整数输出描述:输出结果，int型输入例

bigthinker·2016-06-01 11:00

华为机试---公共子串计算

题目描述题目标题：计算两个字符串的最大公共字串的长度，字符不区分大小写详细描述：接口说明原型：int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数： char * pFirstStr //第一个字符串 char * pSecondStr//第二个字符串输入描述:输入两个字符串输出描述:输出一个整数输入例子

bigthinker·2016-05-31 23:00

华为机试---字符串通配符

题目描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入：通配符表达式；一组字符串。输出：返回匹配的结果，正确输出true，错误输出false输入描述:先输入一个带有通配符的字符串，再输入一个需要匹配的

bigthinker·2016-05-31 23:00

华为机试---查找两个字符串a,b中的最长公共子串

题目描述查找两个字符串a,b中的最长公共子串输入描述:输入两个字符串输出描述:返回重复出现的字符输入例子:abcdefghijklmnop abcsafjklmnopqrstuvw输出例子:jklmnopimportjava.util.Scanner; publicclassMain{ publicstaticvoidmain(String[]args){ Scannerscan=ne

bigthinker·2016-05-31 21:00

华为机试---计算字符串的距离

题目描述Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。Ex：字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g”的方式达到目的。这两

bigthinker·2016-05-31 21:00

华为机试---数据分类处理

题目描述信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。输入描述:一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~0xFFFFFFFF，序列个数不限输出描述:从R依次中取出R，对I进行处理，找到满足条

bigthinker·2016-05-31 18:00

华为机试---蛇形矩阵

题目描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211输入描述:输入正整数N（N不大于100）输出描述:输出一个N行的蛇形矩阵。输入例子:4 输出例子:13610 259 48 7importjava.util.Scanner;publicclassMain{publicstaticvoidma

bigthinker·2016-05-30 23:00

华为机试---字符串运用-密码截取

题目描述Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cath

bigthinker·2016-05-30 22:00

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

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

a342500329a·2016-05-08 20:00

[华为机试]字符串最后一个单词的长度

华为机试字符串最后一个单词的长度计算字符串最后一个单词的长度，单词以空格隔开。

yanglr2010·2016-04-30 11:00

华为机试：购物单

王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买该

wly_2014·2016-04-22 22:00

华为机试注意事项

考试时间：2小时考试地点：南京华为研究所N5三楼培训大厅（南京软件大道101号）上机环境：C/C++使用VS2005；JAVA使用Eclipse考试题目类型：三道编程题，分别为初级题100、中级题200、高级题300（满分600）特别需要注意以下几点：1进入考场，打开显示屏（一般情况下，电脑是开机状态），打开编程工具，随便写一个小程序helloworld，用以验证编程环境是否正常，以防考试遇到该问

twc829·2016-04-20 23: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

String大数加减乘除（非负整数）

leetcode上一题使用String完成大数乘法，鉴于之前华为机试也考到过大数减法，这里做一个大数运算的专题。说到底，大数运算考察的还是对运算的理解，我们完全可以通过模拟手算来进行。

woxiaohahaa·2016-04-12 21:00

华为机试题ex009

9.手机号码合法性:l问题述:我国大陆运营商的手机号码标准格式为:国家码+手机号码,例如:8613912345678。特点如下:1、长度13位;2、以86的国家码打头;3、手机号码的每一位都是数字。请实现手机号码合法性判断的函数要求:1)如果手机号码合法,返回0;2)如果手机号码长度不合法,返回13)如果手机号码中包含非数字的字符,返回2;4)如果手机号码不是以86打头的,返回3;【注】除成功的情

field42zhw·2016-04-11 18:00

2016华为机试题（java版）：两个大数相减的程序（运行成功）

importjava.util.*;publicclassJian{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Stringstr=sc.nextLine();String[]arr=str.split(""); Stringnum1=arr[0];Stringnum2=arr[1];bigNumberSub

wangyanming123·2016-04-11 10:00

上周热点回顾（3.28-4.3）

2016互联网行业薪酬数据分析（FerventDesert）· 华为机试题——该警醒了，骚年（烟雨暗千家）· “四核”驱动的“三维”导航--淘宝新UI（需求分析篇）（MS-UAP）· 记阿里巴巴的一次面试

博客园团队·2016-04-04 09:00

华为机试：中文整数读法的拼音转数字

importjava.util.*; publicclassTransfer{ publicstaticvoidmain(String[]args){ Mapmapint=newHashMap(); intcount=0; intsum=0;//calculateresult Mapmap=newHashMap(){ { put("Ling",0); put("Yi",1); put("Er",

mengzhengyu1025·2016-04-01 18:00

华为机试题ex002

［华为机试题］求一个整型数字中有没有相同的部分，例如12389756123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。

field42zhw·2016-03-29 09:00

华为机试--删数

一、问题描述二、算法分析这是一个约瑟夫环问题，解法一:STL库int JosephusProblem_Solution1(int n, int m) { if(n listInt; unsigned i; //初始化链表 for(i = 0; i ::iterator iterCurrent = listInt.begin(); while(l

anualday·2016-03-24 19:00

2016华为机试题：循环报数

问题描述：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号？输入：2 输出：2#include"stdafx.h" #include"iostream" #include"vector"//顺序容器 usingnamespacestd; voidLastOne(intN) { inti,j=0,count=0,n; n=N; ve

gshgsh1228·2016-03-14 11:00

2015华为机试题:洞穴逃生

洞穴逃生描述: 精灵王子爱好冒险，在一次探险历程中，他进入了一个神秘的山洞。在洞穴深处，精灵王子不小心触动了洞穴内暗藏的机关，整个洞穴将很快塌陷，精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s，以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢

gshgsh1228·2016-03-12 19:00

华为机试

1.整数拆分问题一个整数总可以拆分为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统共有六种不合的拆分体式格式。1.题目解答题目分析对于奇数n=2k+1：它的拆分的第一项必然是1，推敲去掉这个1，其实就一一对应于2k的拆分，是以f（2k+1）=f（2k）.对于偶数n=2k：推敲有1和没有1的拆分。有

jiangxishidayuan·2016-03-04 11: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

华为机试——四则运算表达式求值

C_C++_XY_05.四则运算表达式求值题目描述：实现一个正整数加、减、乘、除四则混合运算求值方法条件限定： 1、输入的四则运算式由'+','-','*','/'运算符及正整数组成； 2、无需考虑特殊字符，及除不尽的情况； 3、无需考虑运算符的优先级，加减乘除优先级一样，仅按照自左至右的顺序依次计算； 4、当遇到除数为0时，即刻返回当前已计算结果

·2015-11-13 20:48

华为机试注意点

void vConvertMsg(char *pInputStr, long lInputLen, char *pOutputStr); 1.pOutputStr无需在函数中申请内存。 2.注意pOutputStr最后要加'\0'. 3.可以再func.cpp中再添加其他子函数。 4.lInputLen在函数中并不必须被使用，

·2015-11-13 20:47

华为机试——字符倒叙输出

C_C++_WY_01. 字符倒叙输出题目描述：编写一个函数，将字符串中的每个单词的倒序输出，字符串中以空格分割各个单词，如果碰到数字则跳过。要求实现函数： void vConvertMsg(char *pInputStr, long lInputLen, char *pOutputStr); 【输入】 char *pInputStr：指向一个字符串的

·2015-11-13 20:46

华为机试——统计排序

C_C++_WY_01. 统计排序题目描述：编写一个函数，计算出字符串中各种字母(a~z,A~Z)的个数，AABB输出A2B2，aabbCCAAA输出A3C2a2b2，输出结果需要按照字母排序（大写的比小写的排在前面）要求实现函数： void vConvertMsg(char *pInputStr, long lInputLen, char *pOutputS

·2015-11-13 20:45

华为机试——拼写检查程序

C_C++_XY_08.拼写检查程序题目描述：请设计一个自动拼写检查函数，对输入单词的错误依据字典进行修正。 1. 输入为一个单词和一组字典单词，每个单词长度不超过9位； 2. 若字典中没有与输入相同的单词，认为输入单词错误，需要从字典中选择一个修正单词； 3. 修正要求：与输入单词长度相同，且单词中不同字符数最少； 4. 存在多个修正单词时，取字典中的第一个；

·2015-11-13 20:44

华为机试——整理数字字符串

C_C++_XY_01.整理数字字符串题目描述：输入一个包含若干整数的字符串，负数前面带有负号‘-’，正数不带‘+’，每个整数都是个位数。请将此串进行如下整理： 1、将串中的正负数分离，使得负数在前，正数在后； 2、分离后的正负数分别保持在原串中的相对顺序不变； 3、输出参数为整理后的字符串。当输入串格式非法，不作处理，直接输出原有字符串。

·2015-11-13 20:44

华为机试——求最小张数换零钱算法

C_C++_XY_03.求最小张数换零钱算法题目描述：假设1元，5元，10元，50元，100元的人民币若干，实现一个能找到最少张数累计达到一个指定金额方法。如：67元，可分为67个1元钱。也可分为6个10元7个1元其中最少人民币分法为一张50元，一张10元，一张5元，两张1元，五张不同金额的拆分方法为最最少张数拆分法要求实现函数： void Cal

·2015-11-13 20:43

华为机试——数字字符串转二进制

C_C++_XY_09.数字字符串转二进制题目描述：输入一个三个数字的字符串，请将此串进行如下整理：将字符串转换成数字，转换为二进制数，如果倒数第三位是“0”，则输出“0”，如果是“1”，则输出“1”。比如，输入字符串“240”，转换为二进制为“11110000”，它的倒数第三位是“0”，所以输出是“0”. 要求实现函数： void ArrangeS

·2015-11-13 20:42

华为机试——首字母大写

C_C++_BJH_01. Capitalize the First Letter Description: Design a function that meets the following requirements: l Capitalize the first letter of each word in a character string. l If the f

·2015-11-13 20:41

华为机试——删除含7元素和被7整除的元素

C_C++_WP_04. Remove Particular Elements in an Array Description: Input an array, in which each element must be greater than 0 and less than 999. Then, remove following elements: l Elements t

·2015-11-13 20:40

华为机试——求两个数之间的素数

C_C++_XY_03. 求两个数之间的素数题目描述：题目描述：给2个数，求这两个数字之间的素数个数，并将素数的个数返回，将求出的素数输出至pOut中。对于如下函数即求[pInput[0], pInput[1]]之间的素数，将得到的素数输出至pOut中，返回素数的个数。认为只能够被1和它本身整除的数字是素数。要求实现函数： int vDecode(

·2015-11-13 20:38

华为机试之 joseph环

一：首先科普一下约瑟夫问题的数学方法 (1) 不管是用list实现还是用vector实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比較烦，并且时间复杂度高达O(nm)，当n，m很大(比如上百万，上千万)的时候，差点儿是没有办法在短时间内出结果的。我们注意到原问题不过要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此假

·2015-11-13 16:55

发篇文章纪念我死去的第一个机试---重庆地区华为机试

虽然很不想回忆昨天的机试，满怀信心的去，满载失望和遗憾的回。栽在不应该出现的问题上。。细节决定成败啊！！！！今天我终于鼓起勇气做做昨天的题。受第一题的影响，我直接放弃后面的题目，只看了看题目。题目二：输入：整数空格整数整数的长度小于128位（比如4444有4位）

·2015-11-12 17:35

华为机试题目：删除重复字符

#include <stdio.h> #include <string.h> //pInputStr中是原来待处理的字符串，m是其大小 //pOutputStr是删除重复后的字符串，其大小用n返回 void RemoveRepeatChar(const char* pInputStr, int m,char* pOutputStr, int* n) { i

·2015-11-11 13:39

九度 Online Judge 之《剑指 Offer》一书相关题目解答

　　前段时间准备华为机试，正好之前看了一遍《剑指 Offer》，就在九度 Online Judge 上刷了书中的题目，使用的语言为 C++；只有3题没做，其他的都做了。　　

·2015-11-11 09:15

华为机试题汇总

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

·2015-11-11 07:56

推荐频道

华为机试】

华为机试---最高分是多少