程序员经验分享-hwhale

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

2023-11-18

题目一 删除字符串中出现次数最少的字符(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/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循环遍历下；

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

算法js

华为od

前端

面试

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

  • 外包干了2个月，技术退步明显...

    先说一下自己的情况 大专生 18年通过校招进入武汉某软件公司 干了接近4年的功能测试 今年年初 感觉自己不能够在这样下去了 长时间呆在一个舒适的环境会让一个人堕落 而我已经在一个企业干了四年的功能测试 已经让我变得不思进取 谈了2年的女朋友

  • 每天10个前端小知识 ＜Day 1＞

    前端面试基础知识题 1 将数组的length设置为0 取第一个元素会返回什么 设置 length 0 会清空数组 所以会返回 undefined 2 e target 和 e currentTarget 有什么区别 e target 触发事

  • 华为OD机试真题-寻找身高相近的小朋友-Java-OD统一考试（C卷）

    题目描述 小明今年升学到小学一年级 来到新班级后发现其他小朋友们身高参差不齐 然后就想基于各小朋友和自己的身高差对他们进行排序 请帮他实现排序 输入描述 第一行为正整数H和N 0

  • 华为OD机试真题-开源项目热榜--Java-OD统一考试（C卷）

    题目描述 某个开源社区希望将最近热度比较高的开源项目出一个榜单 推荐给社区里面的开发者 对于每个开源项目 开发者可以进行关注 watch 收藏 star fork 提issue 提交合并请求 MR 等 数据库里面统计了每个开源项目关注 收藏

  • 华为OD机试真题-堆内存申请-2023年OD统一考试（C卷）

    题目描述 有一个总空间为100字节的堆 现要从中新申请一块内存 内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存 输入描述 输入 第1行是1个整数 表示期望申请的内存字节数 第2到N行是用空格分割的两个整数 表

  • HTML概述、基本语法(表格整理、标签、基本结构)

    一 HTML概述 HTML指的是超文本标记语言 超文本 是指页面内可以包含图片 链接 声音 视频等内容 标记 标签 通过标记符号来告诉浏览器页面该如何显示 我们可以打开浏览器 右击页面 点击 查看网页源代码 来方便了解HTML标签通过浏览器

  • 点击存储到固定时间清除存储

    这段代码 无意间想到的 随便写了下来 运行 根据点击之后传递一个参数 将他存入本地存储 方便测试为10秒 10秒后触发下一个事件 清除本地存储 结束

  • 【gee】下载modis土地利用类型

    var china ee FeatureCollection projects assets china boundary var lc dataset ee ImageCollection MODIS 061 MCD12Q1 filter

  • 华为OD机试 Java 【计算文件大小】

    题目 一个电脑文件夹系统 每个文件夹里都有一些文件和可能还有其他子文件夹 给定所有文件夹的大小和子文件夹列表 你的任务是找出某一个文件夹及其所有子文件夹里的文件总大小 输入格式 首行有两个数字 文件夹的总数M和你要查询的文件夹ID N 之后

  • 华为OD机试真题-分披萨-2023年OD统一考试（C卷）

    题目描述 吃货 和 馋嘴 两人到披萨店点了一份铁盘 圆形 披萨 并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块 但是粗心服务员将披萨切成了每块大小都完全不同奇数块 且肉眼能分辨出大小 由于两人都想吃到最多的披萨 他们商量了一个他们认为公

  • 2024拒绝行业内卷！八年软件测试20K*16薪行业心得 想入行必看

    目前工作做软件测试工作8年 属于高级测试员那个级别吧 现在看到各行各业的人都在转行学习软件测试 想给大家一些学习建议和忠告 很多粉丝都跟我说今年行情很差 找不到工资 真的找不到工作了吗 我们常在网上看到的 程序员饱和 程序员过剩 其实一般是

  • Vue 如何使用WebSocket与服务器建立链接 持续保持通信

    WebSocket 浏览器通过JavaScript向服务器发出建立WebSocket链接的请求 链接建立后 客户端和服务器端就可以通过TCP链接直接交互数据 WebSocket链接后可以通过 send 方法来向服务器发送数据 并通过 onn

  • JVM优化之 -Xss -Xms -Xmx -Xmn 参数设置

    JVM优化之 Xss Xms Xmx Xmn 参数设置 XmnXmsXmxXss有什么区别 Xmn Xms Xmx Xss都是JVM对内存的配置参数 我们可以根据不同需要区修改这些参数 以达到运行程序的最好效果 Xms 堆内存的初始大小 默

  • vue实现 marquee(走马灯)

    样式 代码 div class marquee prompt div class list prompt span class prompt item span div div data return listPrompt xxx xxxx

  • Web自动化测试 —— cookie复用

    一 cookie简介 cookie是一些数据 存储于用户电脑的文本文件中 当web服务器想浏览器发送web页面时 在链接关闭后 服务端不会记录用户信息 二 为什么要使用Cookie自动化登录 复用浏览器仍然在每次用例开始都需要人为介入 若用

  • 2024年华为OD机试真题-分割均衡字符串-Python-OD统一考试（C卷）

    题目描述 均衡串定义 字符串只包含两种字符 且两种字符的个数相同 给定一个均衡字符串 请给出可分割成新的均衡子串的最大个数 约定字符串中只包含大写的 X 和 Y 两种字符 输入描述 均衡串 XXYYXY 字符串的长度 2 10000 给定的

  • 每天10个前端小知识 ＜Day 14＞

    前端面试基础知识题 1 CSSOM树和DOM树是同时解析的吗 浏览器会下载HTML解析页面生成DOM树 遇到CSS标签就开始解析CSS 这个过程不会阻塞 但是如果遇到了JS脚本 此时假如CSSOM还没有构建完 需要等待CSSOM构建完 再去

  • 软件测试面试：还没有自动化测试项目经验，3个项目帮你走入软测职场！

    2024软件测试面试刷题 这个小程序 永久刷题 靠它快速找到工作了 刷题APP的天花板 CSDN博客 文章浏览阅读2 3k次 点赞85次 收藏11次 你知不知道有这么一个软件测试面试的刷题小程序 里面包含了面试常问的软件测试基础题 web自

  • 2024最强Java面试八股文合集（持续更新）

    今天要谈的主题是关于求职 求职是在每个技术人员的生涯中都要经历多次 对于我们大部分人而言 在进入自己心仪的公司之前少不了准备工作 有一份全面细致 面试题 将帮助我们减少许多麻烦 在跳槽季来临之前 特地做这个系列的文章 一方面帮助自己巩固下基

  • 【前端】canvas图片加文字

    注释标记了操作步骤 import React Component createRef from react class CertifyImgRender extends Component bgRef createRef

随机推荐

热门标签