当前位置：首页 > news >正文

牛客网华为OD前端岗位，面试题库练习记录02

news 文章来源：https://blog.csdn.net/qq_42761482/article/details/132292392 2025/5/14 4:50:35

题目一删除字符串中出现次数最少的字符(HJ23)

在这里插入图片描述

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;void (async function () {// Write your code herewhile ((line = await readline())) {let arr = line.split("");let obj = {};arr.forEach((item) => {if (obj[item] != undefined) {obj[item]++;} else {obj[item] = 1;}});let min = 21;for (let key in obj) {min = Math.min(min, obj[key]);}for (let key in obj) {if (min == obj[key]) {arr.forEach((item, index) => {if(item == key){arr.splice(index,1)}});}}console.log(arr.join(''))}
})();

知识笔记
① Math.min（）
console.log(Math.min(-1, 4, 6, 12))；//输出值：-1

题目二字符串排序（HJ26）

在这里插入图片描述

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;void (async function () {// Write your code herewhile ((line = await readline())) {let result = line.split("");//先收集英文字母，对其进行排序let words = line.match(/[a-z]+/gi).join("").split("");words.sort(function (a, b) {a = a.toLowerCase();b = b.toLowerCase(); //规则1 不区分大小写return a < b ? -1 : 0; //升序排列（因为前面全都转化成小写，故不会改变同一字母大小写的相对顺序）});console.log('words',words)result.forEach((item, index) => {//将words中字母替换result中的字母，非英文字符不替换if (/[a-z]/i.test(item)) {//是英文字符，则替换result[index] = words[0];words.shift();}});console.log(result.join(""));}
})();

知识笔记：
解题代码借鉴的讨论区的大佬的。
大概梳理下这个想法。

① 题目理解：
将所有的字母，不区分大小写，按照从a-z排列，然后按照原文的格式输出。
② 思路解读：
1）提取所有的字母，然后按照a-z排列；
2）按照原字符串的位置序列，进行填充；

比较容易忽略的点：正则的函数。

题目三 HJ27 查找兄弟单词

在这里插入图片描述

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;void (async function () {// Write your code herelet arrline = [];while ((line = await readline())) {arrline = line.split(" ");}let _n = Number(arrline[0]); // 第一个是表示有多少个单词；let _allword = arrline.slice(1, _n); // 单词字典let _keyword = arrline[_n + 1]; // 关键单词let _index = arrline[arrline.length - 1]; // klet _keyarr = [];_keyarr = _keyword.split(""); // 关键词的数组；function permuteArray(arr) {// 获取全排列if (arr.length === 1) {return [arr];}const result = [];for (let i = 0; i < arr.length; i++) {const currentElement = arr[i];const remainingElements = arr.slice(0, i).concat(arr.slice(i + 1));const permutations = permuteArray(remainingElements);for (const permutation of permutations) {result.push(([currentElement].concat(permutation)).join(''));}}return result;}let _broarr = [];// 兄弟数组const permutations = permuteArray(_keyarr);_allword.forEach((item)=>{if(permutations.indexOf(item) != -1){// 兄弟数组重组_broarr.push(item)}})console.log(_broarr.length);if(_broarr[_index] != undefined && _broarr[_index] != null){console.log(_broarr[_index])   }
})();

知识笔记：
需要注意的点就是，数组的全排列。

    function permuteArray(arr) {// 获取全排列if (arr.length === 1) {return [arr];}const result = [];for (let i = 0; i < arr.length; i++) {const currentElement = arr[i];const remainingElements = arr.slice(0, i).concat(arr.slice(i + 1));const permutations = permuteArray(remainingElements);for (const permutation of permutations) {result.push(([currentElement].concat(permutation)).join(''));}}return result;}

大概思路就是，获取单词x的单字母全排列，然后在字典单词中匹配，然后挑出来。
然后输出。

题目四 HJ29 字符串加解密

在这里插入图片描述

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;void (async function () {// Write your code herelet twoarr = [];while ((line = await readline())) {twoarr.push(line);}let linearr = twoarr[0].split("");// 加密let _newarr = [];linearr.forEach((item) => {if (/[a-z]/.test(item)) {if (item == "z") {_newarr.push("A");} else {_newarr.push(String.fromCharCode(item.charCodeAt(0) + 1).toUpperCase());}} else if (/[A-Z]/.test(item)) {if (item == "Z") {_newarr.push("a");} else {_newarr.push(String.fromCharCode(item.charCodeAt(0) + 1).toLowerCase());}} else if (/[0-9]/.test(item)) {if (item == 9) {_newarr.push(0);} else {_newarr.push(Number(item) + 1);}}});let _linearr = twoarr[1].split("");// 解密let newarr = [];_linearr.forEach((item) => {if (/[a-z]/.test(item)) {if (item == "a") {newarr.push("Z");} else {newarr.push(String.fromCharCode(item.charCodeAt(0) - 1).toUpperCase());}} else if (/[A-Z]/.test(item)) {if (item == "A") {newarr.push("z");} else {newarr.push(String.fromCharCode(item.charCodeAt(0) - 1).toLowerCase());}} else if (/[0-9]/.test(item)) {if (item == 0) {newarr.push(9);} else {newarr.push(Number(item) - 1);}}});console.log(_newarr.join(""));console.log(newarr.join(""));
})();

知识笔记：
① 正则验证：test（）方法，/[0-9]/验证是否是从1到9，/[a-z]/验证是否是从a-z；
② 大小写转化，toUpperCase()转大写，toLowerCase()转小写；
③ ASCII码转字符String.fromCharCode（）；
④ 字符转ASCII码string.charCodeAt（）;

题目五 HJ30 字符串合并处理

描述
按照指定规则对输入的字符串进行处理。

详细描述：

第一步：将输入的两个字符串str1和str2进行前后合并。如给定字符串 “dec” 和字符串 “fab” ，合并后生成的字符串为 “decfab”

第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”，分别对下标为偶数的字符’d’、‘c’、‘a’和下标为奇数的字符’e’、‘f’、'b’进行排序（生成 ‘a’、‘c’、‘d’ 和 ‘b’ 、‘e’ 、‘f’），再依次分别放回原串中的偶数位和奇数位，新字符串变为“abcedf”

第三步：对排序后的字符串中的’0’_{‘9’、‘A’}‘F’和’a’~'f’字符，需要进行转换操作。
转换规则如下：
对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序，然后再转换成对应的十六进制大写字符（注：字符 a~f 的十六进制对应十进制的10~15，大写同理）。
如字符 ‘4’，其二进制为 0100 ，则翻转后为 0010 ，也就是 2 。转换后的字符为 ‘2’。
如字符 ‘7’，其二进制为 0111 ，则翻转后为 1110 ，对应的十进制是14，转换为十六进制的大写字母为 ‘E’。
如字符 ‘C’，代表的十进制是 12 ，其二进制为 1100 ，则翻转后为 0011，也就是3。转换后的字符是 ‘3’。
根据这个转换规则，由第二步生成的字符串 “abcedf” 转换后会生成字符串 “5D37BF”。

数据范围：输入的字符串长度满足 1 \le n \le 100 \1≤n≤100

输入描述：
样例输入两个字符串，用空格隔开。

输出描述：
输出转化后的结果。
在这里插入图片描述

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;void (async function () {// Write your code herewhile ((line = await readline())) {let strarr = line.split(" ").join("").split("");let onearr = []; // 奇数数组;let twoarr = []; // 偶数数组；strarr.forEach((item, index) => {if (index % 2 == 0) {twoarr.push(item);} else {onearr.push(item);}});onearr = onearr.sort((a, b) => a.charCodeAt() - b.charCodeAt());twoarr = twoarr.sort((a, b) => a.charCodeAt() - b.charCodeAt());let _str = [];let len = onearr.length > twoarr.length ? onearr.length : twoarr.length;// 看谁length大，就用谁的长度来遍历for (let i = 0; i < len; i++) {// 遍历将两个数组合并到一起if (twoarr[i] != undefined) {_str.push(twoarr[i]);}if (onearr[i] != undefined) {_str.push(onearr[i]);}}let resultarr = [];_str.forEach((item) => {if (/[a-f]/i.test(item) || /[0-9]/.test(item)) {// 如果是a-f，0-9 则处理下let _item = parseInt(item, 16).toString(2);// 先转成2进制if (_item.length < 4) {for (let i = _item.length; i < 4; i++) {_item = "0" + _item.toString();// 补0}}_item = _item.split("").reverse().join("");// 反转_item = parseInt(_item, 2).toString(16);if (/[a-z]/.test(_item)) {_item = _item.toUpperCase();}resultarr.push(_item);}else{resultarr.push(item);}});console.log(resultarr.join(""));}
})();

知识笔记：
读题很重要。

题目六 HJ31 单词倒排

在这里插入图片描述

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;void async function () {// Write your code herewhile(line = await readline()){let linearr = line.split('');let _arr = []linearr.forEach((item)=>{if(/[a-z]/i.test(item)){_arr.push(item)}else{_arr.push(" ")}})let _str = _arr.join('')_arr = _str.split(" ")_arr.forEach((item)=>{item = item.split('').reverse().join('')})console.log(_arr.reverse().join(' '))}
}()

题目七 HJ32 密码截取

在这里插入图片描述

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;void (async function () {// Write your code herewhile ((line = await readline())) {let value = "";value = line;let len = 0;// 写一个判断是否是回文字串的方法const func = (val) => {const i = 0,j = val.length - 1;if (val[i] === val[j]) {if (j - i <= 2) {return true;}const sub = val.substring(i + 1, j);if (func(sub)) {return true;}return false;} else {return false;}};// 遍历各种可能出现的组合，寻找最长回文字串for (let i = 0; i < value.length; i++) {for (let j = i + 1; j <= value.length; j++) {const sub = value.substring(i, j);if (func(sub)) {if (sub.length > len) {len = sub.length;}}}}console.log(len);}
})();

思考：
找最长的回文字符串。
比较重要的代码

// 写一个判断是否是回文字串的方法const func = (val) => {const i = 0,j = val.length - 1;if (val[i] === val[j]) {if (j - i <= 2) {return true;}const sub = val.substring(i + 1, j);if (func(sub)) {return true;}return false;} else {return false;}};

题目八 HJ33 整数与IP地址间的转换

描述
原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成
一个长整数。
举例：一个ip地址为10.0.3.193
每段数字相对应的二进制数
10 00001010
0 00000000
3 00000011
193 11000001

组合起来即为：00001010 00000000 00000011 11000001,转换为10进制数就是：167773121，即该IP地址转换后的数字就是它了。

数据范围：保证输入的是合法的 IP 序列
在这里插入图片描述

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;void async function () {// Write your code herewhile(line = await readline()){let _arr = []if(line.indexOf('.')!=-1){// 判断输入的是IP地址还是数字// ip地址_arr = line.split('.');let _2arr = []_arr.forEach((item)=>{let _2str = eval(item).toString(2);if(_2str.length<8){for(let i = _2str.length;i<8;i++){_2str = "0" + _2str;// 补足8位2进制}}_2arr.push(_2str)})console.log(parseInt(_2arr.join(''), 2))}else{// 数字_arr = eval(line).toString(2)if(_arr.length < 32){for(let i = _arr.length;i<32;i++){_arr = "0" + _arr// 补足32位2进制}}let _2numarr = []for(let i = 0;i<4;i++){let _item = _arr.substring(i*8,(i+1)*8 )// 截取_2numarr.push(parseInt(_item, 2))}console.log(_2numarr.join('.'))}}
}()

题目九 HJ34 图片整理

在这里插入图片描述

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;void async function () {// Write your code herewhile(line = await readline()){let arr = line.split('')let _arr = arr.sort()console.log(_arr.join(''))}
}()

就一个排序sort（）

题目十 HJ38 求小球落地5次后所经历的路程和第5次反弹的高度

牛客网的题目难度参考下就行，不要较真。

在这里插入图片描述

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;void (async function () {// Write your code herewhile ((line = await readline())) {let _n = Number(line);let _all = 0;for (let i = 1; i <= 5; i++) {_all = _all + (Math.pow(2, -i) + Math.pow(2, -i + 1)) * _n;}_all  = _all - Math.pow(2, -5) * _nconsole.log(_all);console.log(Math.pow(2, -5) * _n);}
})();

思考：
这是数学的应用题，让你用代码的形式写出来，看来还是要多看数学呀。
大概落下过程是：
原始是n；
第一次落地，经历n；
第二次落地，经历1/2*n的弹起，加上1/4n的落下，即(1/2+1/4)n，2^(-1) * n + 2^(-2) * n ;
第三次落地，经历1/8n的弹起，加上1/16n的落下，即(1/8+1/16)*n,2^(-3) * n + 2^(-4) * n;
……
第 i 次落地，经历2^(-i) * n + 2^(-i-1) * n;
总的长度就是n + 2^(-1) * n + 2^(-2) * n +2^(-3) * n + 2^(-4) * n + ……+2^(-i) * n + 2^(-i-1) * n;
搞个for循环遍历下；

题目一 删除字符串中出现次数最少的字符(HJ23)

题目二 字符串排序（HJ26）

题目三 HJ27 查找兄弟单词

题目四 HJ29 字符串加解密

题目五 HJ30 字符串合并处理

题目六 HJ31 单词倒排

题目七 HJ32 密码截取

题目八 HJ33 整数与IP地址间的转换

题目九 HJ34 图片整理

题目十 HJ38 求小球落地5次后所经历的路程和第5次反弹的高度

相关文章：

题目一删除字符串中出现次数最少的字符(HJ23)

题目二字符串排序（HJ26）