机试题第12页

华为机试题六

/*查找非素数#includeusingnamespacestd;intfun(intm){inti;for(i=2;i>m;for(i=0;iusingnamespacestd;voidmain(){inta[30],m;inti=0;intj,k;intcount=0;cin>>m;while(m){a[i]=m&0001;i++;m=m/2;}j=i;for(i=j-1;i>=0;i--){

9栋108·2020-09-11 10:35

华为机试题---数组移位

一、问题描述功能描述：数组的循环移位，输入：{a,b,c},2输出：{b,c,a}要求实现方法：/***data:待循环数组*index:移动位数*/publicString[]getChildren(String[]data,intindex){//TODOreturnnull;}二、算法分析考虑一下数组A中元素123456循环右移2位到，可以将数组A分成两个部分：A[0~n-k-1]和A[n-

风中静行·2020-09-11 10:59

2019华为机试题消息扩散

消息扩散题目描述假设已知有m个群，其中一个人把一条消息发到他自己所在的所有群里，这些群里面的每个人又将消息再次转发到他自己所在的群里，问最后有几个人收到了该消息。解题思路在群这一层级上进行操作：将所有群组存储于一个list，通过剔除收到消息的群来实现对收到消息的人删减，最后将总人数与剩余人数相减完成人数统计。相较对人做操作，实现起来更简单。python代码first_name=input()num

风盔Hiso·2020-09-11 09:58

华为2014机试题

/************************************************************************//*华为2014年机试题1：输入1--50个数字，求出最小数和最大数的和

objsun·2020-09-11 09:24

华为机试题（6）

1、删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。#include#include#includeintdelete_sub_str(constchar*str,constchar*sub_str,char*result){char*p=str;char*q=sub_str;char*r=result;intsub_len=strlen(sub_str);intcmp,cn

pengfoo·2020-09-11 09:32

华为C++机试题

求找零钱数，要求:1)有面值100，50，10，5，1元面值的零钱，任意给出一定数额的钱，计算出最少的面值组合。2)如67，可以组成一张50，一张10，一张5，两种1元，也可以组成67张1元，但是后者面值组合数不是最少，不符合要求。#includeusingnamespacestd;voidcount(intiMoney,int&iCount){if(iMoney>=100){iCount=iMo

david_kroenke·2020-09-11 08:04

网易实习生真题（二叉树）

2016.3月的网易实习生机试题，考察了的对二叉树的灵活应用，理解中序遍历的用处！可能还有优化的解，大家自由发挥！

weixin_34268579·2020-09-10 19:41

2019年南京大学计算机科学与技术系本科开放日机试题(第一题）

对于本科生开放日的机试而言，这道题目总体而言还是比较简单的。题目里面给出来的十进制整数具体的范围我已经忘记了，是从同行大佬里拿过来的，但是这个数值的大小对于通过字符串的处理方式而言，已经是没有任何的影响了。因为我们处理的数值可能会比较大，所以一般解决大数的过程中，我们所使用的方法可以是字符串处理(例如大数库miracl库)，或者是通过数组进行处理。我使用的语言是C语言。题目描述：给定一个十进制正整

KeiKei_Wang·2020-09-10 17:34

2015年中南大学研究生复试机试题（1010~1014）

目录：A：好坑的电子地图B：容易的题C：数字D：防水堤坝E：奇怪的餐厅A：好坑的电子地图http://39.106.164.46/problem.php?id=1010思路：单源最短路径。因为从奇数结点和偶数结点出发会花费不同的时间，所以可以看成一个有向图。然后dijkstra就可以了。n=1000，不会超时的。AC代码：#include#include#include#include#inclu

化身孤岛的鲸o·2020-08-26 23:46

华为机试题——识别有效的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类地

zhanglei_1991·2020-08-26 16:46

华为机试题-合唱队

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

universe_ant·2020-08-26 14:30

华为机试题1

计算字符串最后一个单词的长度，单词以空格隔开。【思路】简单题，直接用javaapi中的splite函数就直接可以搞定【代码实现】publicclassMain{publicstaticintlengthOfLast(Stringstr){String[]s=str.split("");returns[s.length-1].length();}publicstaticvoidmain(String

Airycode·2020-08-26 12:23

华为Oj--识别有效的IP地址和掩码并进行分类统计

华为机试题识别有效的IP地址和掩码并进行分类统计题目描述题目描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。

Newpidian·2020-08-26 11:40

医院信息科面试题

问精彩回答2.信息科面试问题汇总3.医院信息科招聘笔试题4.医院信息管理类招聘考试试题5.医院信息部面试题6.医院招聘计算机专业技术人员试卷-(1)7.医院招聘计算机相关专业笔试试卷和答案8.医院招聘计算机试题

超性感的黑山老妖·2020-08-25 12:50

2020华为外包机试题目

以下题目是在投递华为外包的时候收到邮件要求自己学习的算法，具体题目也不太清楚，都是从网上搜到的，然后大概搞了一下答案，主要是想让自己看起来方便一些。1.航班预订座位数（来自leetcode）参考链接：https://leetcode-cn.com/problems/corporate-flight-bookings/classSolution{public:vectorcorpFlightBook

卢秋晨·2020-08-25 08:01

2016华为校招机试题（软件开发）

今天华为的机试题明显变难了，而且和往年的不一样了，准备了前些年的题目，但是今年的做起来很不习惯。机试时可以上网，但是搜不到原题。最后的机试分数300分，只做了第一题和第二题。

苦逼工科男·2020-08-25 07:20

2020年华科计算机考研机试题答案（没弄懂题目的意思）

2020年华科研究生复试机试题，包含测试数据和题目，里面是文档和要所报文件。供考研学子学习使用。此数据量有点大，涉及到链表，数据转换，和容器。以下代码都是我写的，欢迎交流。

物联网小镇·2020-08-25 04:09

牛客网机试题-数列的和

题目描述数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。输入描述:输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。输出描述:对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。示例输入81422输出94.733.41代码：这个代码最值得记下来的就是处理输入这部分的情况。importja

浮生未歇x·2020-08-25 04:52

华为机试题：输入一个二维01矩阵，判断矩阵中全为1的正方形的最大边长

输入一个二维01矩阵，判断矩阵中全为1的正方形的最大边长输入如下：第一行输入一个整数数N，表示矩阵的行数，接下来输入N行，示例如下：5011010111011011110000101110000典型的DP问题，把矩阵阵中的每个点作为正方形右下角点来处理，则以该点为右下角点的正方形的最大边长，最多比以它的左方、上方和左上方为右下角的正方形边长多1。用d[i][j]表示以i，j坐标为右下角的正方形最大

Analige·2020-08-25 00:19

北大机试题全排列

题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a'#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fvoidswap(char*a,char*b){inttmp;tmp=*a;*

sunshine_lyn·2020-08-24 23:04

机试题：查找基因序列问题

程序设计竞赛例题解三4.3#includeusingnamespacestd;constintnum=101;longscore[num][num];chara[num],//给定目标序列b[num],//数据库序列seq[num];//得到的最相似序列intdp(){longi,j,m,n;m=strlen(a);n=strlen(b);for(i=0;i=0;--i){for(j=n-1;j>

xiongbixb2·2020-08-24 18:35

华为上机试题及面试

上机时，声明要写工业级代码，要考虑临界（edgecase）条件等云云。。。一、/*题目描述：编写一个函数，统计出具有n个元素的一维数组中大于等于所有元素平均值的元素的个数并返回*/问题一、考虑到数组的平均值可能不是int，即所有元素的和未必能被元素个数整除的情形，而float直接比较大小，是不精确的，与精度有关。问题二、所有数组元素的和，会不会超出int的范围。而其编译环境却不支持longlong

wzb56·2020-08-24 18:30

读取用户的输入，直到输入quit时退出

今天面试时碰到了一个机试题，记录一下：读取用户的输入，直到输入quit时退出把String类型转换为Integer类型当输入为1时，返回true，输入不为1时返回false不可用一个try、catch捕获所有异常单独处理为空时的错误

丿OATH·2020-08-24 01:55

loner_li 机试题现有1~100共一百个自然数，已随机放入一个有98个元素的数组a[98]。

要求写出一个尽量简单的方案，找出没有被放入数组的那2个数，并在屏幕上打印这2个数。注意：程序不用实现自然数随机放入数组的过程。while(true){int[]array=newint[98];Randomr=newRandom();Listtemp=newList();//随机产生98个1-100之间的自然数while(temp.Count<98){intresult=r.Next(1,101)

liang_jqzd·2020-08-23 23:32

计算机机试题：栈的使用二

题目描述：读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1+24+2*5-7/110样例输出：3.0013.36思路：这个是利用堆栈

xckkcxxck·2020-08-23 21:17

九度oj 题目1019：简单计算器【ZJU2006考研机试题5】

题目1019：简单计算器时间限制：1秒内存限制：32兆特殊判题：否提交：3287解决：1211题目描述：读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表达式的值，精确到小数点

神州之光·2020-08-23 19:40

九度oj 题目1027：欧拉回路【ZJU2008考研机试题2】

题目1027：欧拉回路时间限制：1秒内存限制：32兆特殊判题：否提交：2021解决：974题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N(1intdegree[3000000],parent[10100],cnt,n;structE{inta

神州之光·2020-08-23 19:40

九度oj 题目1012：畅通工程【ZJU2005机试题3】

题目1012：畅通工程时间限制：1秒内存限制：32兆特殊判题：否提交：3139解决：1377题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分

神州之光·2020-08-23 19:39

华为机试题记录1

importjava.math.BigInteger;importjava.util.regex.Matcher;importjava.util.regex.Pattern;importjava.util.*;publicclassMain{publicstaticvoidmain(Stringargs[]){//isSameTree();//selectSeven();//namePretty(

Emma打豆豆·2020-08-23 10:17

华为机试题记录2

importjava.util.*;importjava.util.Map.Entry;publicclassHuawei{publicstaticvoidmain(Stringargs[]){fitOrder();//fun();//theLastLength();//change();//reversInt();//deleteStr();//fitOrder();//sort();//Sca

Emma打豆豆·2020-08-23 10:17

北航机试题2017（题目+代码）

https://apriljia.com/2018/07/12/%E5%8C%97%E8%88%AA%E4%B8%8A%E6%9C%BA%E8%AF%95%E9%A2%982017%EF%BC%88%E9%A2%98%E7%9B%AE%E4%BB%A3%E7%A0%81%EF%BC%89/1.求中位数的位置先输入一个整形数字N，接着输入N个无序的数字。要求输出升序排列后的中位数，以及该中位数输入的

plutojia·2020-08-23 06:36

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。

这是华为2013的一个机试题，会好半天才想出来，用了三个for循环，可能有点繁琐，但只要慢慢看还是好理解的，题目：通过键盘输入一串小写字母(a~z)组成的字符串。

zhou753099943·2020-08-23 04:42

姓名的夫妻相（C）华为机试题

/*题目：2014华为武汉上机试题二：姓名的夫妻相在中国，形容夫妻恩爱的词汇中，大家用的比较多的就是“夫妻相”。所谓“夫妻相”，就是两个人看上去比较般配，长相、身材等某些方面有一定的相似度。

u010188892·2020-08-23 02:24

华为机试题---统计并输出每个字符在字符串中出现的次数

一、问题描述手动输入一个字符串，仅限小写字母，统计并输出每个字符在字符串中出现的次数,并输出。提示(可以用Map)实例：输入：aaabbbccc输出：*a3*b3*c3二、算法1.由于map存储结构为key-value,所以选择map存储，类型为：2.由结果可知，a,b,c是按照字母顺序输出的，所有用sortedMap,通过看源代码可以知道，在sortedMap中载入比较器，实现了自然顺序排序。p

风中静行·2020-08-23 02:06

NOIP2005年提高组复赛上机试题

A.谁拿了最多奖学金某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学

qq_52051345·2020-08-23 02:20

No.126 LeetCode题目 “成语接龙II”

首先透露一下，本人在2018年参加南京大学本科生开放日（保研夏令营）的机试时，此题目为三道机试题中的一题，十个测试样例，看你AC了几个样例。

杨小浩浩hh·2020-08-23 02:35

校招编程练习题2 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

来源：华为机试题2描述写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

自动化专业的小知·2020-08-23 01:53

求一个字符串中最长数字串及其长度 #华为2018年春招机试题#

给定一个字符串，输出字符串中最长的数字串，并把这个数字串的长度输出例如输入：abcd12345ed125ef123058789输出：123058789,9分析：(1)怎么区分是不是数字==>s[i]>='0'&&s[i]usingnamespacestd;voidFindLongestNumStr(constchar*pstr,size_tlength);intmain(){charpstr[]=

SupermanCCs·2020-08-22 20:28

贝壳2019机试题

1.家族关系并差集:https://blog.csdn.net/xu1105775448/article/details/82077944/***功能描述:*时间限制:C/C++语言1000MS;其他语言3000MS*内存限制:CC++语言65536KB;其他语言589824KB**题目描述:*小明和小红是亲兄妹,他俩起翻了翻他们家的族谐,发现他们家非常庞大，有非常多的名字在族谐里面。族谱中会写消

Jvmachine·2020-08-22 13:27

C/C++ 【华为机试】输入一个真分数,将该分数分解为埃及分数。

题目：链接：牛客网华为机试题分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11=1/2+1/5+1/55+1/110。

xx__Mor·2020-08-22 04:26

C#经典机试题(猫叫)

猫大叫一声，所有的老鼠都开始逃跑，主人被惊醒。(C#语言)1.要有联动性，老鼠和主人的行为是被动的。2.考虑可扩展性，猫的叫声可能引起其他联动效应。publicinterfaceObserver{voidResponse();//观察者的响应，如是老鼠见到猫的反映}publicinterfaceSubject{voidAimAt(Observerobs);//针对哪些观察者，这里指猫的要扑捉的对象

[收藏]·2020-08-22 02:48

一道简单的机试题目引发的移位总结

移位一、什么是位？位是用来保存一组项或条件的yes/no信息（有时又称标志）的简洁方法。二、位操作符位操作符使用整形的操作数。位操作符将其整形操作数视为二进制位的集合，为每一位提供检验好设置的功能。对于位操作符，由于系统不能确保如何处理其操作数的符号位，所以强烈建议使用unsigned整形操作数。1、&按位与两个数据，如果两个相应的二进位都为1，则该位的结果为1，否则为0作用：（1）清零、（2）取

飞天絮雪·2020-08-22 01:38

2019年南京大学计算机开放日（外地学校）

机试题目及题解见这位同学的博客：https://blog.csdn.net/Tina_princess/article/details/98669399鄙人当时没做好，可能还是不够熟练吧，第一题80分，

csu菜鸟·2020-08-22 00:15

华为机试网测题目总结2014/9/12提前批

年年招聘都几乎走在最前面的华为，在今天机试了，总体来说难度不大，但是要通过也不是随随便便就能过的，总要准备一番，先将今天的机试题目和解决代码与运行效果说一下。

harrykate·2020-08-21 23:22

华为2015提前批校招——机试题

1.输入：10个小于10的数字，从中任意选取三个不同的数字组成最大三位数输出：三位数样例输入：1234567890输出：987//通用的解法#include#include#include#includeusingnamespacestd;intmain(){vectorv(10,0);inta,b,c;//copy_n(istream_iterator(cin),n,v.begin());int

周大侠·2020-08-21 23:32

2020复旦大学计算机考研机试题详解

写在前面复旦巨喜欢考动规，建议好好准备A、斗牛给定五个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数（包括0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果，显然如果有多个三元组满⾜和是10的倍数，剩下两个数之和对10取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为-1。现在给定T组数据，每组数据包

蕉太狼！·2020-08-21 20:41

华为2016提前批机试题回顾

刚刚参加完华为机试题，也是心累，在第二道题上翻了大跟头，明明已经出了结果还是错误。

远山那棵树·2020-08-21 19:14

复旦大学2020考研机试题-编程能力摸底试题（A-E）

A.斗牛给定五个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数（包括0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果，显然如果有多个三元组满和是10的倍数，剩下两个数之和对10取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为-1。现在给定T组数据，每组数据包含五个0~9范围内的整数，分别求这T组数

hyacinthhome·2020-08-21 19:10

2019拼多多暑期实习生机试题-01（java）

分析：直接排序，大的*小的就好。importjava.util.*;/***@author:Mr.Hu*@create:2019-03-0121:10*/publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNextInt()){intn=sc.nextInt()

阿狸远翔·2020-08-21 19:05

华为2015机试题

一、字符串分解按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8，“abc”，“123456789”，则输出为“abc00000”,“12345678“,”90000000”分析思路：容易题1.获得字符串的长度length后，判断与要输出位数N的大小，大于N的话，直接printf前N位字符，然后length-=N；2.再次循环判断与

gaopeng@step by step·2020-08-21 19:06

推荐频道

机试题