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

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

在这里插入图片描述

JavaScript Node ACM 模式

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 here
    while ((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)

在这里插入图片描述

JavaScript Node ACM 模式

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 here
    while ((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 查找兄弟单词

在这里插入图片描述

JavaScript Node ACM 模式

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 here
    let 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]; // k
    let _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 字符串加解密

在这里插入图片描述

JavaScript Node ACM 模式

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 here
    let 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

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

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

JavaScript Node ACM 模式

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 here
    while ((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 单词倒排

在这里插入图片描述

JavaScript Node ACM 模式

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 here
    while(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 密码截取

在这里插入图片描述

JavaScript Node ACM 模式

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 here
    while ((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 序列
在这里插入图片描述

JavaScript Node ACM 模式

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 here
    while(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 图片整理

在这里插入图片描述

JavaScript Node ACM 模式

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 here
    while(line = await readline()){
        let arr = line.split('')
       let _arr = arr.sort()
        console.log(_arr.join(''))
    }
}()

就一个排序sort()

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

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

在这里插入图片描述

JavaScript Node ACM 模式

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 here
    while ((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) * _n
        console.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/8
n的弹起,加上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循环遍历下;

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/78856.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

工业物联网网关是什么?有什么作用?

工业物联网网关是工业领域中的一种重要设备&#xff0c;它在工业物联网系统中充当桥梁和连接器的角色。作为边缘计算的关键组件之一&#xff0c;工业物联网网关用于实现工业设备、传感器、PLC、DCS、OPC等各种设备的数据采集、处理、转发和控制。它在工业物联网系统中发挥着关键…

【图书推荐 | 测试】—《测试设计思想》

前言 随着科技的不断发展&#xff0c;互联网的不断进步&#xff0c;日益出现了一种趋势&#xff1a;测试设计将成为一种跨领域的综合性工作&#xff0c;测试者将成为一种跨领域的通用型人才。由此清华大学出版社推出了一本名为《测试设计思想》的书籍&#xff0c;由知名专家周…

Chrome

Chrome 简介下载 简介 Chrome 是由 Google 开发的一款流行的网络浏览器。它以其快速的性能、强大的功能和用户友好的界面而闻名&#xff0c;并且在全球范围内被广泛使用。Chrome 支持多种操作系统&#xff0c;包括 Windows、macOS、Linux 和移动平台。 Chrome官网: https://ww…

uni-app 集成推送

研究了几天&#xff0c;终于是打通了uni-app的推送&#xff0c;本文主要针对的是App端的推送开发过程&#xff0c;分为在线推送和离线推送。我们使用uni-app官方推荐的uni-push2.0。官方文档 准备工作&#xff1a;开通uni-push功能 勾选uniPush2.0点击"配置"填写表单…

解决跨时区跨语言的国外大文件传输问题

随着信息技术的飞速发展和全球化的深入推进&#xff0c;跨国团队、跨国公司之间的合作变得越来越普遍。在这种背景下&#xff0c;大文件的传输成为了一个经常遇到的挑战。跨语言、跨时区的国外大文件传输&#xff0c;由于涉及到复杂的网络环境、不同国家法律法规等多方面的问题…

MySQL 索引为什么使用 B+ 树,而不使用红黑树 / B 树 ?

面试官问 &#xff1a;索引为什么使用 B 树&#xff0c;而不使用 B 树&#xff0c;不使用红黑树呢 首先 B 树和 B 树 都是多叉搜索树&#xff0c;然后我们先来观察一下 B 树和 B 树的数据结构&#xff1a; B 树的数据结构实现 >> B 树的数据结构实现 >> 【B 树相…

DAY2,ARM(特殊功能寄存器,数据操作指令,跳转指令)

1.cmp、sub、b指令的使用&#xff1b; 代码&#xff1a; .text .global _start _start:mov r0,#9mov r1,#15loop:cmp r0,r1beq stopsubcc r1,r1,r0subhi r0,r0,r1b loopstop:b stop .end结果&#xff1a; 2.汇编指令计算1~100之间和&#xff1b; 代码&#xff1a; .text .gl…

用友Java后端笔试2023-8-5

计算被直线划分区域 在笛卡尔坐标系&#xff0c;存在区域[A,B],被不同线划分成多块小的区域&#xff0c;简单起见&#xff0c;假设这些不同线都直线并且不存在三条直线相交于一点的情况。 img 那么&#xff0c;如何快速计算某个时刻&#xff0c;在 X 坐标轴上[ A&#xff0c;…

dB(分贝)定义及其应用(音量 dB dBA 计算 调整)

一、dB的诞生背景 dB是英文“decibel”的简写&#xff0c;其中&#xff0c;deci表示十分之一&#xff0c;Bel表示“贝”。Decibel&#xff0c;分贝就是十分之一贝。“贝”是“贝尔”的简称&#xff0c;是以杰出科学家Alexander Graham Bell的名字来命名的单位。贝尔在1876年获…

机器学习笔记 - 在 Vision Transformer 中可视化注意力

2022 年,视觉变换器(ViT) 成为卷积神经网络(CNN) 的有力竞争对手,后者现已成为计算机视觉领域的最先进技术,并广泛应用于许多图像识别应用中。在计算效率和准确性方面,ViT 模型超过了当前最先进的 (CNN) 几乎四倍。 一、视觉转换器 (ViT) 如何工作? 视觉转换器模型的性能…

详细整合Spring+SpringMVC+MyBatis+logback(SSM)项目

整体目录结构 表结构 pom.xml <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.a…

【前端|Javascript第5篇】全网最详细的JS的内置对象文章!

前言 在当今数字时代&#xff0c;前端技术正日益成为塑造用户体验的关键。我们在开发中需要用到很多js的内置对象的一些属性来帮助我们更快速的进行开发。或许你是刚踏入前端领域的小白&#xff0c;或者是希望深入了解内置对象的开发者&#xff0c;不论你的经验如何&#xff0c…

vue利用 sortable 完成表格拖拽

先讲一下vue2&#xff0c;使用sortable完成表格拖拽【不只是表格&#xff0c;div也可以实现&#xff0c;但我项目中是表格拖拽】 github地址 安装 npm install sortablejs --save使用 &#xff08;我的项目中是拖拽一个小按钮移动&#xff0c;而不是整行&#xff09; <te…

SQL Server数据库无法连接

问题如下&#xff1a; 原因&#xff1a;sql server服务器未开启 解决方法&#xff1a;以管理员身份打开cmd&#xff0c;输入&#xff1a;net start mssqlserver。

计算机竞赛 python opencv 深度学习 指纹识别算法实现

1 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; python opencv 深度学习 指纹识别算法实现 &#x1f947;学长这里给一个题目综合评分(每项满分5分) 难度系数&#xff1a;3分工作量&#xff1a;4分创新点&#xff1a;4分 该项目较为新颖…

SSL证书过期巡检脚本

Shell版 demo.txt [rootbogon aihuidi]# cat demo.txt www.aihuidi.com:111.222.333.444 xxx.xxx.com:ip,ip脚本&#xff1a; [rootlocalhost aihuidi]# vim check_ssl.sh #!/bin/bash for line in $(cat demo.txt) dodomain$(echo ${line} | awk -F : {print $1})ip_pool$(…

1AE4 的魔改混合放大电路

先上电路图&#xff1a; 最新的1AE4的电路&#xff0c;目标依旧是极致的音效。 因此&#xff0c;为了将1AE4的潜力榨干&#xff0c;采用了一些完全不同的思路&#xff1a; 1&#xff09;原有的屏极接地&#xff0c;因为是一个壳子&#xff0c;所以能起到很好的屏蔽作用&#…

vue 使用indexDB 简单完整逻辑

1 npm npm install idb 2 代码 <template><div><p>Data: {{ data }}</p><button click"fetchData">Fetch Data</button></div> </template><script> import { openDB } from idb;export default {data() {…

❤ 全面解析若依框架vue2版本(springboot-vue前后分离--前端部分)

❤ 解析若依框架之前台修改 1、修改页面标题和logo 修改网页上的logo ruoyi-ui --> public --> favicon.ico&#xff0c;把这个图片换成你自己的logo 修改网页标题 根目录下的vue.config.js const name process.env.VUE_APP_TITLE || ‘若依管理系统’ // 网页标题 换成…

LVS负载均衡DR(直接路由)模式

在LVS&#xff08;Linux Virtual Server&#xff09;负载均衡中的DR&#xff08;Direct Routing&#xff09;模式下&#xff0c;数据包的流向如下&#xff1a; 客户端发送请求到负载均衡器&#xff08;LVS&#xff09;的虚拟IP&#xff08;VIP&#xff09;。负载均衡器&#x…