华为机试在线编程（一）

最新推荐文章于 2023-04-17 23:08:26 发布

明致成

最新推荐文章于 2023-04-17 23:08:26 发布

阅读量1.3k

点赞数

分类专栏：在线编程【剑指offer、华为机试】文章标签： javascript 前端开发华为

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/LiyangBai/article/details/75264560

版权

在线编程【剑指offer、华为机试】专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1、题目描述
计算字符串最后一个单词的长度，单词以空格隔开。
输入描述:
一行字符串，非空，长度小于5000。
输出描述:
整数N，最后一个单词的长度
示例1
输入
hello world
输出
5
答案：

function getLen(str){
	var arr=str.trim().split(" ");
	// return arr[arr.length-1].length;
	return arr.pop().length;
}

知识点：
trim（）去除字符串两边空格；
split（）分割字符串；
pop（）取出数组最后一项；
2、题目描述
写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
输入描述:
输入一个有字母和数字以及空格组成的字符串，和一个字符。
输出描述:
输出输入字符串中含有该字符的个数。
示例1
输入
ABCDEF
A
输出
1
答案：

function search(str,char){
    var arr=str.split("");
    var obj={};
    for(var i=0;i<arr.length;i++){
    	if (arr[i].charCodeAt()<65||arr[i].charCodeAt()>122) {
    		continue;
    	}
    	if (!obj[arr[i]]) {
    		obj[arr[i]]=[arr[i]];
    	}else{
    		obj[arr[i]].push(arr[i]);
    	}
    }
    for (var attr in obj) {
    	if (obj[attr][0]===char) {
    		return obj[attr].length;
    	}
    }
    return false;
}
console.log(search("Azc d12a b c2a ba","a"));

说明：利用字符的charCode方法限定字母的ascall码范围，将数组的元素作为对象的属性，其属性值为数组，返回数组长度即可。
３、题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
Input Param ：
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value：
OutputArray 输出处理后的随机整数
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数
输出描述:
返回多行，处理后的结果
答案：

function randDelRepeat(n,...randArr){
	randArr.sort();
	var newArr=[randArr[0]];
	for(var i=1;i<n;i++){ //去重
		if (newArr[newArr.length-1]!==randArr[i]) {
			newArr.push(randArr[i]);
		}else{
			continue;
		}
	}
	newArr.sort(function(min,max){ //排序
		return min-max;
	});
	return newArr;
}
console.log(randDelRepeat(11,10,20,40,32,67,40,20,89,300,400,15));

４、题目描述
连续输入字符串，请按长度为8拆分每个字符串后输出新的字符串数组；
长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入描述:
连续输入字符串(输入2次,每个字符串长度小于100)
输出描述:
输出长度为8的新字符串数组
输入
abc
123456789
输出
abc00000
12345678
90000000
答案：

function count8(...strArr){
	var newArr=[];
	for(var i=0,arrLen=strArr.length;i<arrLen;i++){
		if (isNaN(strArr[i].charCodeAt())) { //跳过空字符串
			continue;
		}
		var length=strArr[i].length;
		if (length>8) {
			moreThan(strArr[i]);
		}
		if (length<8) {
			lessThan(strArr[i]);
		}
		if (length==8) {
			newArr.push(strArr[i]);
		}
	}
	return newArr;
	function moreThan(item){
		var shang=Math.floor(length/8);
		var start=0;
		var end=start+8;
		var yushu=length%8;
		var num=8-yushu;
		while (shang>0) {
			newArr.push(item.slice(start,end));
			start=end;
			end=start+8;
			shang--;
		}
		for(var j=0;j<num;j++){
			item+="0";
		}
		newArr.push(item.slice(start));
	}
	function lessThan(item){
		var count=8-length;
		for(var j=0;j<count;j++){
			item+="0";
		}
		newArr.push(item);
	}
}
console.log(count8("abc","123456789abcdefgh",""));

５、题目描述
写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。
输入
0xA
输出
10
答案：

function hexTo(...hexArr){
	var newArr=[];
	var length=hexArr.length;
	for(var i=0;i<length;i++){
		var temp=hexArr[i].match(/^0x(\w+)$/);
		if (temp===null) { //输入错误时返回false
			return false;
		}
		newArr.push(parseInt(temp[1],16));
	}
	return newArr;
}
console.log(hexTo("0xA"));

６、题目描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）
最后一个数后面也要有空格
详细描述：
函数接口说明：
public String getResult(long ulDataInput)
输入参数：
long ulDataInput：输入的正整数
返回值：
String
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
输入
180
输出
2 2 3 3 5
答案：

function getResult(input){
	var newArr=[];
	for(var i=2;i<=input;i++){
		if (input%i==0) {
			input/=i;
			newArr.push(i);
			i--;
		}
	}
	return newArr.join(" ")+" ";
}
console.log(getResult(1024));

7、题目描述
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。
输入描述:
输入一个正浮点数值
输出描述:
输出该数值的近似整数值
输入
5.5
输出
6
答案：

console.log(Math.round(5.5));

8、题目描述
数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出描述:
输出合并后的键值对（多行）
输入
4
0 1
0 2
1 2
3 4
输出
0 3
1 2
3 4
答案：

function concatKey(n,...arr){
	var obj={};
	var newArr=[];
	for(var i=0;i<n;i++){
		var temp=arr[i].split(" ");
		temp[1]=parseInt(temp[1]);
		if (!obj[temp[0]]) {
			obj[temp[0]]=temp[1];
		}else{
			obj[temp[0]]+=temp[1];
		}
	}
	for (var attr in obj) {
		var temp=attr+" "+obj[attr];
		newArr.push(temp);
	}
	return newArr;
}
console.log(concatKey(4,"0 1","0 2","1 2","3 4"));

9、题目描述
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
输入
9876673
输出
37689
答案：

function createNumber(number){
	var arr=number.toString().split("");
	arr.reverse();
	var newArr=[];
	for(var i=0;i<arr.length;i++){
		if (newArr.indexOf(arr[i])==-1) {
			newArr.push(arr[i]);
		}
	}
	return newArr.join("");
}
console.log(createNumber(9876673));

10、题目描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
输入描述:
输入N个字符，字符在ACSII码范围内。
输出描述:
输出范围在(0~127)字符的个数。
输入
abc
输出
3
答案：

function charCode(str){
	var arr=str.split("");
	var newArr=[];
	for(var i=0;i<arr.length;i++){
		var number=arr[i].charCodeAt();
		if (number<0||number>127) { //切记尽量不要用while循环，哪怕多用一次if
			continue;
		}
		if (newArr.indexOf(number)==-1) {
			newArr.push(number);
		}
	}
	return newArr.length;
}
console.log(charCode("abc"));

11、题目描述
描述：
输入一个整数，将这个整数以字符串的形式逆序输出
程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001
输入描述:
输入一个int整数
输出描述:
将这个整数以字符串的形式逆序输出
输入
1516000
输出
0006151
答案：

function reverseNumber(number){
	if (number<0) {
		return false;
	}
	var arr=number.toString().split("");
	arr.reverse();
	return arr.join("");
}
console.log(reverseNumber(1516000));

12、题目描述
写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：
输入描述:
输入N个字符
输出描述:
输出该字符串反转后的字符串
输入
abcd
输出
dcba
答案：

function reverseStr(str){
	return str.split("").reverse().join("");
}
console.log(reverseStr("abcd"));

13、题目描述
将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
接口说明
/**
* 反转句子
*
* @param sentence 原句子
* @return 反转后的句子
*/
public String reverse(String sentence);
输入描述:
将一个英文语句以单词为单位逆序排放。
输出描述:
得到逆序的句子
输入
I am a boy
输出
boy a am I
答案：

function reverseSentence(sentence){
	return sentence.split(" ").reverse().join(" ");
}
console.log(reverseSentence("I am a boy"));

14、题目描述
给定n个字符串，请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行，输出结果为按照字典序排列的字符串。
输入
9
cap
to
cat
card
two
too
up
boat
boot
输出
boat
boot
cap
card
cat
to
too
two
up
答案：

function sortStr(n,...strArr){
	return strArr.sort();
}
console.log(sortStr(9,"cap","to","cat","card","two","too","up","boat","boot"));

15、题目描述
输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
输入描述:
输入一个整数（int类型）
输出描述:
这个数转换成2进制后，输出1的个数
输入
5
输出
2
答案：

function count1(number){
	var count=0;
	var arr=number.toString(2).split("");
	for(var i=0;i<arr.length;i++){
		if (arr[i]==="1") {
			count++;
		}
	}
	return count;
}
console.log(count1(5));

16、题目描述
王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：
主件附件
电脑打印机，扫描仪
书柜图书
书桌台灯，文具
工作椅无
如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特网上查到了每件物品的价格（都是 10 元的整数倍）。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。
设第 j 件物品的价格为 v[j] ，重要度为 w[j] ，共选中了 k 件物品，编号依次为 j 1 ， j 2 ，……， j k ，则所求的总和为：
v[j 1 ]*w[j 1 ]+v[j 2 ]*w[j 2 ]+ … +v[j k ]*w[j k ] 。（其中 * 为乘号）
请你帮助王强设计一个满足要求的购物单。
输入描述:
输入的第 1 行，为两个正整数，用一个空格隔开：N m
（其中 N （ <32000 ）表示总钱数， m （ <60 ）为希望购买物品的个数。）
从第 2 行到第 m+1 行，第 j 行给出了编号为 j-1 的物品的基本数据，每行有 3 个非负整数 v p q
（其中 v 表示该物品的价格（ v<10000 ）， p 表示该物品的重要度（ 1 ~ 5 ）， q 表示该物品是主件还是附件。如果 q=0 ，表示该物品为主件，如果 q>0 ，表示该物品为附件， q 是所属主件的编号）
输出描述:
输出文件只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（ <200000 ）。
输入
1000 5
800 2 0
400 5 1
300 5 1
400 3 0
500 2 0
输出
2200
答案：这题说的朦朦胧胧，题主竟然没读懂！！路过的朋友可以帮帮我！！！
17、题目描述
开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。
输入：
合法坐标为A(或者D或者W或者S) + 数字（两位以内）
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。
下面是一个简单的例子如：
A10;S20;W10;D30;X;A1A;B10A11;;A10;
处理过程：
起点（0,0）
+ A10 = （-10,0）
+ S20 = (-10,-20)
+ W10 = (-10,-10)
+ D30 = (20,-10)
+ x = 无效
+ A1A = 无效
+ B10A11 = 无效
+ 一个空不影响
+ A10 = (10,-10)
结果（10， -10）
输入描述:
一行字符串
输出描述:
最终坐标，以,分隔
输入
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出
10,-10
答案：

var coordinate=function(str){
	var arr=str.split(";");
	arr.pop();
	var x=0,y=0;
	for(var i=0;i<arr.length;i++){
		var match=arr[i].match(/^(A|S|W|D)(\d+)$/);
		if (match!=null) {
			var number=parseInt(match[2]);
			switch(match[1]){
				case 'A':x-=number;break;
				case 'S':y-=number;break;
				case 'W':y+=number;break;
				case 'D':x+=number;break;
			}
		}
	}
	return x+","+y;
}
console.log(coordinate("A10;S20;W10;D30;X;A1A;B10A11;;A10;"));

18、题目描述
请解析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类地址240.0.0.0~255.255.255.255
私网IP范围是：
10.0.0.0～10.255.255.255
172.16.0.0～172.31.255.255
192.168.0.0～192.168.255.255
子网掩码为前面是连续的1，然后全是0。（例如：255.255.255.32就是一个非法的掩码）
本题暂时默认以0开头的IP地址是合法的，比如0.1.1.2，是合法地址
输入描述:
多行字符串。每行一个IP地址和掩码，用~隔开。
输出描述:
统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数，之间以空格隔开。
输入
10.70.44.68~255.254.255.0
1.0.0.1~255.0.0.0
192.168.0.2~255.255.255.0
19..0.~255.255.255.0
输出
1 0 1 0 0 2 1
答案：

function parseIP(...dataArr){
	let [A,B,C,D,E,error,personal]=[0,0,0,0,0,0,0];
	for(var i=0;i<dataArr.length;i++){
		var temp=dataArr[i].split("~");
		var codeArr=[];
		var match=temp[0].match(/^(\d{1,3})\.(\d{1,3})\.(\d{1,3})\.(\d{1,3})$/);
		var code=temp[1].match(/^(\d{1,3})\.(\d{1,3})\.(\d{1,3})\.(\d{1,3})$/);
		//错误IP
		if (match==null) {
			error++;
		}else{
			//ABCDE五类地址
			if (match[1]>=1&&match[1]<=126&&match[2]>=0&&match[2]<=255&&
				match[3]>=0&&match[3]<=255&&match[4]>=0&&match[4]<=255) {
				A++;
			}else if (match[1]>=128&&match[1]<=191&&match[2]>=0&&match[2]<=255
				&&match[3]>=0&&match[3]<=255&&match[4]>=0&&match[4]<=255) {
				B++;
			}else if (match[1]>=192&&match[1]<=223&&match[2]>=0&&match[2]<=255
				&&match[3]>=0&&match[3]<=255&&match[4]>=0&&match[4]<=255) {
				C++;
			}else if (match[1]>=224&&match[1]<=239&&match[2]>=0&&match[2]<=255
				&&match[3]>=0&&match[3]<=255&&match[4]>=0&&match[4]<=255) {
				D++;
			}else if (match[1]>=240&&match[1]<=255&&match[2]>=0&&match[2]<=255
				&&match[3]>=0&&match[3]<=255&&match[4]>=0&&match[4]<=255) {
				E++;
			}
			//私有IP地址
			if (match[1]==10&&match[2]>=0&&match[2]<=255&&
				match[3]>=0&&match[3]<=255&&match[4]>=0&&match[4]<=255||
				match[1]==172&&match[2]>=16&&match[2]<=31&&
				match[3]>=0&&match[3]<=255&&match[4]>=0&&match[4]<=255||
				match[1]==192&&match[2]==168&&
				match[3]>=0&&match[3]<=255&&match[4]>=0&&match[4]<=255) {
				personal++;
			}
		}
		//错误掩码
		if (code==null) {
			error++;
		}else{
			for(var k=1;k<=4;k++){
				codeArr.push(parseInt(code[k]).toString(2));	
			}
			codeArr=codeArr.join("").split("");
			error+=checkCode(codeArr,error);
			function checkCode(arr,error){
				var temp=arr.indexOf("0");
				if (temp==-1||temp==0) {
					error++;
					return error;
				}
				for(var m=temp+1;m<arr.length;m++){
					if (arr[m]=="1") {
						error++;
						return error;
					}
				}
				return 0;
			}
		}
	}
	return A+" "+B+" "+C+" "+D+" "+E+" "+error+" "+personal;
}
console.log(parseIP("10.70.44.68~255.254.255.0","1.0.0.1~255.0.0.0","192.168.0.2~255.255.255.0","19..0.~255.255.255.0"));

明致成

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
华为机试在线编程（一）

1、题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度示例1输入hello world输出5答案：function getLen(str){ var arr=str.trim().split(" "); // return arr[arr.length-1].
复制链接

扫一扫