【华为OJ】

2017校招华为安卓技术面面试题

刚刚拿到了华为的offer，激动之余不忘了跟大家分享一下笔试面试题啦~首先是笔试也就是（机考），这个主要是考算法啦，其实说实话不难，考前刷几道华为OJ系统的算法题稳过，3道算法题600分的题目拿了520
wangning13ji·2020-08-04 03:21

华为OJ_1

packagecom.cm.algorithm;/*迷宫问题*/importcom.cm.utils.LogUtils;importjava.util.Stack;publicclassMaze{privatestaticfinalStringTAG="Maze";privatestaticfinalbooleanDEBUG=false;publicstaticclassPoint{intx;in
anj8639·2020-08-02 17:35

华为OJ（放苹果）

对于m个苹果，n个盘子f(m,n):如果mn，那么有两种情况:一种有空盘子的情况，一种没有空盘子的情况，两种情况不重叠且加一起一定为情况总数。第一种情况：m个苹果放在n-1个盘子里，因为至少有1个空盘子，即f(m，n-1)第二种情况：每个盘子都至少有一个苹果，m-n个苹果再放到n个盘子里，即f(m-n,n)。由上面两种情况得到递归式f(m,n)=f(m,n-1)+f(m-n,n)。#include
每天读点paper·2020-07-30 06:27

华为OJ 走迷宫 Java BFS

classNode{intx;inty;intprex;//上一个结点的坐标，为方便计算路径intprey;}publicclassMaze{publicstaticvoidmain(Stringargs){Scannersc=newScanner(System.in);while(sc.hasNext()){//读入数据intm=sc.nextInt();intn=sc.nextInt();in
power0405hf·2020-07-29 21:23

华为OJ:递归分苹果

题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入每个用例包含二个整数M和N。0*@paramm苹果数目*@paramn盘子数目数*@return放置方法总数**/publicstaticintcount(intm,intn)//递归递归大递归#include#include#includeusingna
此心光明存乎一心·2020-07-29 21:13

【华为oj】第一关

描述题目标题：将一个字符中所有出现的数字前后加上符号“*”，其他字符保持不变详细描述：接口说明原型：intMarkNum(char*pInStr,char*pOutStr)输入参数：char*pInStr输入的字符串输出参数：char*pOutStr输出的字符串返回值：int0：处理成功-1：出现异常限制：无知识点字符串,循环,数组题目来源内部整理练习阶段初级运行时间限制10Sec内存限制128M
meizumx4·2020-07-16 03:42

华为OJ（n个字符串按照字典序排序）

题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述数据输出n行，输出结果为按照字典序排列的字符串。示例//输入9captocatcardtwotooupboatboot//输出boatbootcapcardcattotootwoup思路因为string对象重载了比
tonasy·2020-07-15 22:51

华为OJ 字符串分割

题目描述：•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述：•连续输入字符串(输入2次,每个字符串长度小于100)输出描述：•输出到长度为8的新字符串数组#include#includevoidputstr(charinput[]){inti=0,j;for(i=0;input[i]!='\0';i++){pr
paul_eric·2020-07-15 17:40

[华为OJ] 图片整理

思路：这个题目思路就比较直接了，就是需要注意，sort()可以直接排序，不需要先转化为ascii码代码：#include#include#include#includeusingnamespacestd;voidmain(){strings;getline(cin,s);intsize=s.size();if(size==0)coutasc(size,0);for(inti=0;i
阿丸笔记·2020-07-15 02:18

华为oj: 图片整理

/*Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。eg:输入：Ihave1nose2hands10fingers输出：0112Iaadeeefghhinnnorsssv思路：对于无序数据排序问题----可用排序都可以解决*/voidsortpic(char*str);voidmain(){
Dragon_F·2020-07-14 11:14

【华为OJ】【048-参数解析】

【华为OJ】【算法总篇章】【华为OJ】【048-参数解析】【工程下载】题目描述在命令行输入如下命令：xcopy/sc:\d:\，各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:
Wang-Junchao·2020-07-14 04:12

【华为OJ】【在字符串中找出连续最长的数字串】

题目描述请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！样例输入abcd12345ed125ss123058789abcd12345ss54761样例输出输出123058
PeterDanson·2020-07-13 08:46

华为oj 明明的随机数&&计算字符个数

在此提供三种解法，其实三种解法殊途同归，不就是排个序，去个重就好！1.利用map特点，插入map之后，会自动根据关键字排序，而且不会出现相同的关键字，正好满足特性#include#includeusingnamespacestd;intmain(){mapin;intnum,temp;cin>>num;for(inti=0;i>temp;in[temp]++;}for(map::iteratori
grace_fool·2020-07-13 05:26

华为oj 字符串加密

这道题读起来挺拗口的,但是仔细理解下你就会发现题意总体上分为三步:1.对秘钥进行去重2.对秘钥根据字母表中剩余数字进行补齐,保证秘钥最后长度一定是26个字母3.需加密字符串根据秘钥进行加密,加密需要注意两点,一个是保持原字符串的大小写,还有一个就是加密规则,原来处于某位置上的字母变成秘钥上此位置的字母,如题目需要加密的字符串AttackATDAWN,第一个字母A在正常字母表中的位置是1,所以我们找
grace_fool·2020-07-13 05:26

华为oj 字串的连接最长路径查找

这道题应该是初级中最难的了吧，这道题整体思路应该是，把每个字符串看成一个节点，这样我们要求的就是在一个有向图中两点形成的最长路径，对于这种类型的题目，可以考虑采用佛洛依德算法，因为它是查找有向图所有两点之间的路径长度，这样很容易就会找到最长的路径！！！程序如下：//弗洛伊德算法求最短路径，动态规划,有待深究//dp[i,j,k]=min{dp[i,j,k-1],dp[i,k,k-1]+dp[k,j
grace_fool·2020-07-13 05:26

华为oj 查找兄弟单词

此题说的比较复杂，其实综合起来大的方向分两步。1.将给定的字符串按字典序存储（只要进行一次快排全部解决，快排对于字符串的大小的比较应该是调用strcmp，结果就是按照字典序排列）2.查找兄弟单词（对于一个单词，在字典中遍历进行查找比较，比较过程中，兄弟子串，第一条满足，两个字符串不相等，第二条满足，两个字符串排序之后是相等的）分析一下时间复杂度：设每个字符串平均长度为K，时间最大消耗在第一步，采用
grace_fool·2020-07-13 05:26

华为OJ--小明的筷子

/***小明是个马大哈，某天他到超市买了若干双筷子（n<20）*筷子的长度不尽相同，他把全部筷子都放在购物袋里面拿回家，路上不小心漏了一根*请你用程序帮他找出是漏掉的筷子是多长的。***@paramchopsticks剩下的筷子数组，如：1,2,3,2,1,3,2*@returnint漏掉的筷子长度，如上述输入返回：2（当输入的筷子数据异常时返回-1，如：找不到漏掉的筷子）**/Demo.java
isovu·2020-07-11 15:55

华为oj 矩阵乘法

就按照矩阵相乘的方法进行运算就行，但是要注意输出格式按照矩阵输出，不是输出一整行！#includeusingnamespacestd;intmain(){introw1,line1,row2,line2,temp;intmatirx1[10][10],matirx2[10][10],out[20][20];memset(matirx1,0,sizeof(int)*100);memset(matir
grace_fool·2020-07-09 16:35

华为OJ——明明的随机数

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

编程学习

华为oj1计算字符串最后一个单词的长度，单词以空格隔开#include#includeusingnamespacestd;intmain(){intn=0,flag=1;stringstr;while(
Joy_yun·2020-07-06 22:12

华为oj题目（java版）

趁着临近过年，公司工作不忙，去刷了一下华为oj题目，特此记录一下。
woyantianyi·2020-07-06 07:36

华为OJ之称砝码

1.题目描述2.基本思路这道题目需要使用动态规划来做，可以这么来想，要看能否称出某中质量X，在已知能称出质量Y，且如果存在某种重量a的砝码有k个，且X=Y+a*n(0=0&&record[index]==1){record[j]=1;}}}}intcount=0;for(inti=0;i输入：21221输出：5
poppy一直在·2020-07-05 12:42

【华为OJ】【106-Sudoku-Java】

【华为OJ】【算法总篇章】【华为OJ】【106-Sudoku-Java】【工程下载】题目描述问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。
Wang-Junchao·2020-07-04 05:35

【求助】华为OJ题 成都麻将胡牌规则

描述:说起麻将，那可是川渝市民的最爱，无论亲朋好友聚会，还是业务谈判，总是少不了麻将的声音。成都麻将只能包括3种类型：条，筒，万。没有“门、东南西北、红中”。每种牌都是数字从1到9，每个数字有4张，共36张。筒，万，条均一样。胡牌简化规则如下：1.必须有一个对子，即两张相同的牌，比如：两个2筒，两个4条等。2.剩余的牌，每3张需要凑成一个有效牌，比如：3个一样的牌(3个2筒)，或者3个顺子(1条2
麦兜爱学习·2020-07-04 03:38

华为OJ之Sudoku-Java

1.题目描述2.基本思路目前想到的是暴力求解。（1）从第一行开始（第一行没找到，则第二行开始找，依此类推）找到第一个值为0的数的坐标(i,j)，然后记录该i行中已经出现过的数字，以及j列中已经出现的数字，还有当前坐标所在的小九宫格中已经出现的数字，把1-9中第一个尚未出现的数字填进去，如果这里没有找到一个尚未出现的数字，则返回失败。（2）重复（1）的步骤寻找当前行下一个值为0的坐标，继续执行（递归
poppy一直在·2020-07-04 02:57

华为OJ平台练习题

字符串最后一个单词的长度(2016-04-10)题目描述描述计算字符串最后一个单词的长度，单词以空格隔开。知识点字符串,循环运行时间限制0M内存限制0输入一行字符串，长度小于128。输出整数N，最后一个单词的长度。样例输入helloworld样例输出5解题思路利用空字符串将字符串分隔成数组，然后获取数组最后一个元素，也就是字符串最后一个单词，然后获取字符串的长度即可。代码Java:importja
pelsor·2020-07-02 14:34

华为OJ一个题目

这是华为内部的一个OJ题目对字符串中的所有单词进行倒排。说明：1、每个单词是以26个大写或小写英文字母构成；2、'-‘做为单词连接符使用时，视为单词的一部分，例如“aa-bb”是一个单词；但连续出现2个’-’及以上时视为单词间隔符,如“aa--bb”中的“--”视为间隔符，是2个单词“aa”和“bb”；3、非构成单词的字符均视为单词间隔符；4、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相
阿尔博特·2020-07-02 05:22

华为OJ（最大公共子串长度）

c++实现#include#includeusingnamespacestd;/*s1="abc"s2="cabcd"dp[i][j]------------------------------------01234------------------------------0--01000------------------------------1--00200----------------
tonasy·2020-07-01 23:14

Java算法---密码验证合格程序

这是一道华为oj上的字符串题目，分享一下。
镜中阿猫·2020-07-01 21:04

【华为OJ】【091-数据分类处理】

【华为OJ】【算法总篇章】【华为OJ】【091-数据分类处理】【工程下载】题目描述信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。
Wang-Junchao·2020-07-01 08:23

华为OJ——C++版合集

一、引言最近把牛客网上华为在线机试训练题刷了一遍。还是比较有用的，貌似都来自华为内部OJ题库，已经顺利入职。现在分享一下我的写法。训练题网址：https://www.nowcoder.com/ta/huawei我用的是c++。如果目的是练习算法，什么语言都行。如果想去华为，有的岗位可能会要求只能用c/c++答题。吐槽下，有的题目的测试用例有点问题，刷题还是LeetCode比较舒服。二、题目合集我的
天涯遍地是小草·2020-07-01 05:33

华为OJ多线程问题

问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWSSDK库函数]接口说明：voidinit();//初始化函数voidRelease();//资源释放函数unsigne
zz460833359·2020-06-30 20:37

在给定的区间范围内找出所有素数能构成的最大的等差数列（即等差数列包含的素数个数最多）

最近在练习华为OJ，进过4个小时奋斗和各位前辈的指点，60分侥幸通过测试。需要特别考虑：数列长度相等时，要输出公差大的。
zhang_fei_fresh·2020-06-30 13:03

华为OJ试题整理

华为OJ试题整理1.合唱队分析：涉及到最长上升子序列和最长下降子序列的问题。首先设以第i个人为中间的Ti,则求出从前往后到第i个人的最长上升子序列，然后求出从第i个人到最后一个人的最长下降子序列。
whutsonia·2020-06-29 18:44

华为OJ第一题，Python与Java实现

题目描述：输入带有空格的字符串，输出最后一个单词长度，如helloworld输出5分别用Python、Java实现，体验Python语法之美s=input("input")s2=s.split()ifnots.strip():#字符串合法性判断print("字符串不合法")else:print('最后一个字长',len(s2[-1]))importjava.util.Scanner;publicc
yekai-North·2020-06-28 19:58

华为OJ多线程

我用C++11多线程解决该问题，但不完全符合上题要求，大家看看思路就行。#include#include#include#includeusingnamespacestd;charg_write[1032];mutexmtx;condition_variablecond1;condition_variablecond2;condition_variablecond3;condition_varia
吴江2000·2020-06-27 10:40

华为OJ训练之0030-170110-多线程

题目===============================================问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWSSDK库函数]接口说
mimi1717·2020-06-27 03:48

华为机试训练做题总结（二）

26.查找兄弟单词题目描述:思路分析:这一题我是服气的，一个是我自己的debug能力服气，一个是对华为OJ服气。真的职能用这两个词来形容。
fmbao·2020-06-27 00:21

华为OJ——多线程

多线程题目描述问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWSSDK库函数]接口说明：voidinit();//初始化函数voidRelease();//资源释放函数
Deng笨蛋·2020-06-26 22:47

华为oj第一题（c++）

题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。示例1输入helloworld输出5我的代码：#include#includeusingnamespacestd;intmain(){intstr_len;intnum;stringtest;getline(cin,test);str_len=test.leng
coding_BasketBallers·2020-06-25 14:18

华为OJ----多线程操作

问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWSSDK库函数]接口说明：voidinit();//初始化函数voidRelease();//资源释放函数unsigne
nameix·2020-06-24 16:39

华为oj--字符个数统计(不重复字符个数统计)**

计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入：abcd输出：4例如2:输入：abcdee输出：5方法一：set（注意包含字母大小写）;测试不通过，时间太长#include#include"oj.h"#includeusingnamespacestd;/*功能:输入:字符串输出:无返回:字符个数*/intGetCount(char*strInV
nameix·2020-06-24 16:39

华为OJ：给定n个字符串，请对n个字符串按照字典序排列。

#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;strings;maps_set;intk=n;for(;k>=0;k--){getline(cin,s);if(s_set.find(s)==s_set.end())s_set[s]=0;elses_set[s]+=1;}map::iteratorit=s_set.be
一只爱喝酸奶的猫·2020-06-21 19:43

[技术文章搬家]华为oj挑战赛八皇后问题思考

比如输入12；输出0572631406357142；上午刚看题目的时候有点晕，又是这种棋盘的题目，之前在网易腾讯也遇到过类似的题目，上午华为OJ分值最高的也是一个棋盘，在上午各种绞尽脑汁依然无果后，下午决心攻破这一类图相关
狼改不了吃羊·2020-06-21 14:40

华为OJ初级1-10

1.字符串最后一个单词的长度计算字符串最后一个单词的长度，单词以空格隔开。知识点字符串,循环运行时间限制0M内存限制0输入一行字符串，长度小于128。输出整数N，最后一个单词的长度。样例输入helloworld样例输出5importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newSc
Acamy丶·2020-04-13 18:07

实习_华为_IT应用

笔试不得不说华为和互联网的区别从网站就可以看出来，华为的网站没那么花哨，但有些过于陈旧，华为OJ居然标明只支持IE8，虽然我用Chrome似乎也没问题，另外，短信通知笔试网址是什么鬼，我还得手动敲进地址栏
RAUL_AC·2020-04-07 19:24

【华为OJ】【024-合唱队】

题目描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1Ti+1>......>TK。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排
PeterDanson·2019-06-03 15:22

华为OJ：开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。

用到了类string的length()，size()，find_first_of()，find_last_of()，substr()，push_back()函数#include#include#include#includeusingnamespacestd;structerrorLog{stringname;stringline;intcount;};errorLogcreateErrorLog
一只爱喝酸奶的猫·2018-09-03 11:37

华为OJ：数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述:先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述:输出合并后的键值对（多行）#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;inti=0;mapdic;while(i>a>>b;if(dic.find(a)==dic.end())dic[a]=b;elsedic[a]+=b;i++
一只爱喝酸奶的猫·2018-08-31 08:41

华为OJ：数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述:先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述:输出合并后的键值对（多行）#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;inti=0;mapdic;while(i>a>>b;if(dic.find(a)==dic.end())dic[a]=b;elsedic[a]+=b;i++
一只爱喝酸奶的猫·2018-08-31 08:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他