牛客网华为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 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）

在这里插入图片描述

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

在这里插入图片描述

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 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 字符串加解密

在这里插入图片描述

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

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

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

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

在这里插入图片描述

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

在这里插入图片描述

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

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

在这里插入图片描述

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 herewhile(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 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循环遍历下；

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

(牛客网)链表相加(二)

(牛客网)链表相加(二)

嗯哼~ 题目 描述 假设链表中每一个节点的值都在 0 - 9 之间&#xff0c;那么链表整体就可以代表一个整数。 给定两个这种链表&#xff0c;请生成代表两个整数相加值的结果链表。 数据范围&#xff1a;0 ≤ n,m ≤ 1000000&#xff0c;链表任意值 0 ≤ val ≤ 9 要求&#x…
阅读更多...
博客系统之功能测试

博客系统之功能测试

博客系统共有&#xff1a;用户登录功能、发布博客功能、查看文章详情功能、查看文章列表功能、删除文章功能、退出功能 1.登录功能&#xff1a; 1.1测试对象&#xff1a;用户登录 1.2测试用例 方法&#xff1a;判定表 用例 编号 操作步骤预期结果实际结果截图1 1.用户名正确…
阅读更多...
vue3+elementPlus table里添加输入框并提交校验

vue3+elementPlus table里添加输入框并提交校验

<template><div><el-form :model"info" ref"forms"><el-tableref"tableRef":data"info.data"border><el-table-column align"center" property"name" label"*姓名"><…
阅读更多...
vite项目 postcss-px-to-viewport适配vant

vite项目 postcss-px-to-viewport适配vant

关于vite项目postcss-px-to-viewport适配vant的问题&#xff0c;网上很多文章都已经过时或者都是基于webpack的配置&#xff0c;很少vite相关的配置教程&#xff0c;故做一下笔记希望帮到正在踩坑的同学。 postcss-px-to-viewport插件已经抛弃使用请使用postcss-px-to-viewpor…
阅读更多...
ARM 配置晶振频率

ARM 配置晶振频率

文章目录 前言串口乱码问题定位内核修改晶振频率uboot 修改晶振频率番外篇 前言 上篇文章《ARM DIY 硬件调试》介绍了 DIY ARM 板的基础硬件焊接&#xff0c;包括电源、SOC、SD 卡座等&#xff0c;板子已经可以跑起来了。 但是发现串口乱码&#xff0c;今天就来解决串口乱码问…
阅读更多...
阿里云 K8s PVC 绑定 StorageClass 申领 PV 失败

阿里云 K8s PVC 绑定 StorageClass 申领 PV 失败

错误场景: 因为阿里云没有默认的 StorageClass 我也懒得更新&#xff0c;所以就创建了一个类型是云盘的 StorageClass。 但是在创建 PVC 之后发现一直是 Pending 状态就查询了一下日志&#xff0c;然后看到很多下面这种错误 liuduiMacBookM1Pro ~ % kubectl describe pvc graf…
阅读更多...
1043：整数大小比较

1043：整数大小比较

【题目描述】 输入两个整数&#xff0c;比较它们的大小。若x>y&#xff0c;输出>&#xff1b;若xy&#xff0c;输出&#xff1b;若x<y&#xff0c;输出<。 【输入】 一行&#xff0c;包含两个整数x和y&#xff0c;中间用单个空格隔开。0≤x<232, −231≤y<…
阅读更多...
sql update执行返回0，能否判断数据不存在

sql update执行返回0，能否判断数据不存在

答案&#xff1a;不能。 update执行返回0的情况 1、没有找到需要更新的数据&#xff0c;就是这条记录不存在 例如&#xff1a;where后面的条件是id0&#xff0c;那这条记录肯定是不存在的&#xff0c;返回结果是0 2、更新时的数据和要更新的数据完全一致时 例如&#xff1a;更…
阅读更多...
kafka使用心得（二）

kafka使用心得（二）

kafka进阶 消息顺序保证 Kafka它在设计的时候就是要保证分区下消息的顺序&#xff0c;也就是说消息在一个分区中的顺序是怎样的&#xff0c;那么消费者在消费的时候看到的就是什么样的顺序。 消费者和分区的对应关系 参考这篇文章。 分区文件 一个分区对应着log.dirs下的…
阅读更多...
【python办公自动化】PysimpleGUI中更新Listbox组件选定元素的格式

【python办公自动化】PysimpleGUI中更新Listbox组件选定元素的格式

pysimplegui中更新Listbox组件选定元素的格式 背景问题解决创建窗口布局创建窗口背景 在进行打分时候，由于打分的指标较多，因此为了辨别已经打完分数的指标，可以考虑对打过分的指标进行标记，故可以采用格式修改的方法调整，比如添加一些特殊标记 问题解决 import PySim…
阅读更多...
在Orangepi5开发板3588s使用opencv获取摄像头画面

在Orangepi5开发板3588s使用opencv获取摄像头画面

先感谢香橙派群的管理员耐心指导&#xff0c;经过不断的调试修改最后成功通过opencv调用mipi摄像头获取画面 就记录分享一下大概步骤希望大家少踩点坑&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01; 我用的固件系统是ubuntu2022.0.4 固件是&#x…
阅读更多...
拒绝摆烂！C语言练习打卡第四天

拒绝摆烂！C语言练习打卡第四天

&#x1f525;博客主页&#xff1a;小王又困了 &#x1f4da;系列专栏&#xff1a;每日一练 &#x1f31f;人之为学&#xff0c;不日近则日退 ❤️感谢大家点赞&#x1f44d;收藏⭐评论✍️ 目录 一、选择题 &#x1f4dd;1.第一题 &#x1f4dd;2.第二题 &#x1f4d…
阅读更多...
Android Studio 新建module报错：No signature of method

Android Studio 新建module报错：No signature of method

android平台uni原生插件开发过程中&#xff0c;使用Android Studio 新增 module 报错 选择app --> create new module &#xff0c;填写相关信息 Android Studio 新建module报错&#xff1a; 原因&#xff1a;Android Studio 版本过高&#xff0c;新增了namespace&#x…
阅读更多...
QT SSL handshake failed问题分析与解决 QT基础入门【网络编程】openssl

QT SSL handshake failed问题分析与解决 QT基础入门【网络编程】openssl

问题： 使用https方式进行post 和get请求时，有时候会出现SSL handshake failed的问题，其实是调用Qt QNetworkAccessManager出现的问题。 其实SSL握手是建立HTTPS连接过程的第一步。为了验证和建立连接，用户的浏览器和网站的服务器必须经过一系列检查（握手），从而建立HTTP…
阅读更多...
40万字完整版智能矿山项目建设整体解决方案WORD

40万字完整版智能矿山项目建设整体解决方案WORD

导读&#xff1a;原文《40万字完整版智能矿山项目建设整体解决方案WORD》&#xff08;获取来源见文尾&#xff09;&#xff0c;本文精选其中精华及架构部分&#xff0c;逻辑清晰、内容完整&#xff0c;为快速形成售前方案提供参考。 1.1 总体技术要求 1.1.1 核心业务架构 智…
阅读更多...
Autosar MCAL-S32K324 Fee配置-基于EB

Autosar MCAL-S32K324 Fee配置-基于EB

文章目录 FeePost Build Variant UsedConfig VariantFeeGeneralFee Development Error DetectFee Enable User Mode SupportFeeMainFunctionPeriod (0.0000001 -> 100000)Fee Nvm Job End NotificationFee Nvm Job Error NotificationFee Cluster Format During Init Notifi…
阅读更多...
俄语人必看的语法术语,柯桥外贸俄语培训

俄语人必看的语法术语,柯桥外贸俄语培训

Глагол является наиболее сложной, информативной и представительной частью речи на русском языке, где находится душа предложения. 动词是俄语中最为复…
阅读更多...
找到所有数组中消失的数（C语言详解）

找到所有数组中消失的数（C语言详解）

题目&#xff1a;找到所有数组中消失的数 题目详情&#xff1a; 给你一个含 n 个整数的数组 nums &#xff0c;其中 nums[i] 在区间 [1,n] 内。请你找出所以在 [1,n] 范围内但没有出现在 nums 中的数字&#xff0c;并以数组的形式返回结果。 示例1&#xff1a; 输入&#xf…
阅读更多...
uni-app在组件中内嵌webView，实现自定义webView的大小，并处理页面中有webview时其他元素点击事件失效的问题

uni-app在组件中内嵌webView，实现自定义webView的大小，并处理页面中有webview时其他元素点击事件失效的问题

uni-app在组件中内嵌webView&#xff0c;实现自定义webView的大小&#xff0c;并处理页面中有webview时其他元素点击事件失效的问题 uni-app在组件中内嵌webView&#xff0c;实现自定义webView的大小 setWebviewTop() {// #ifdef APP-PLUSvar currentWebview this.$scope.$g…
阅读更多...
Java算法_ 二叉树的最大深度(LeetCode_Hot100)

Java算法_ 二叉树的最大深度(LeetCode_Hot100)

题目描述&#xff1a;给定一个二叉树 &#xff0c;返回其最大深度。root 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 获得更多&#xff1f;算法思路:代码文档&#xff0c;算法解析的私得。 运行效果 完整代码 /*** 2 * Author: LJJ* 3 * Date: 2023/…
阅读更多...
最新文章

Copyright @ 2022~2023