2024年校招全国统一模拟笔试(第五场)编程题集合(Javascript版)

const rl = readline.createInterface({

input: process.stdin,

output: process.stdout

});

rl.on(‘line’, function(line) {

var str = line.trim();

str = strWithoutLast(str);

while(str.length){

if(str.length & 1 === 1){

str = strWithoutLast(str);

}

if(isEvenStr(str)){

console.log(str.length);

break;

} else {

str = strWithoutLast(str);

}

}

function isEvenStr(str){

var len = str.length;

var left = str.slice(0, len / 2);

var right = str.slice(len / 2, len);

return left === right;

}

function strWithoutLast(str){

var len = str.length;

return str.slice(0, len - 1);

}

});

制造回文 (AC)

牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求:

1、每张卡片只能使用一次

2、要求构成的回文串的数量最少

牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。

例如: s = “abbaa”,输出1,因为最少可以拼凑出”ababa”这一个回文串

s = “abc”, 输出3,因为最少只能拼凑出”a”,”b”,”c”这三个回文串

输入描述:

输入包括一行,一个字符串s,字符串s长度length(1 ≤ length ≤ 1000).

s中每个字符都是小写字母

输出描述:

输出一个整数,即最少的回文串个数。

输入例子1:

abc

输出例子1:

3

var readline = require(‘readline’);

const rl = readline.createInterface({

input: process.stdin,

output: process.stdout

});

rl.on(‘line’, function(line) {

var alpha = 26;

var strArr = line.trim().split(‘’);

var arr = [];

var odd = 0;

while(alpha){arr.push(0); alpha–;}

for(var i = 0, len = strArr.length; i < len; i++){

var index = strArr[i].charCodeAt(0) - 97;

arr[index]++;

}

arr.forEach(function(item){

if(item & 1 === 1){

odd++;

}

});

console.log(odd);

});

猜数 (Memory out)

牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是”Y”或者”N”,表示牛牛选择的数是否是i的倍数。

例如,如果提示是”YYNYY”,它表示这个数使1,2,4,5的倍数,但不是3的倍数。

注意到一些提示会出现错误。例如: 提示”NYYY”是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是”N”。此外,例如”YNNY”的提示也是错误的,因为结果不可能是4的倍数但不是2的倍数。

现在给出一个整数n,表示已给的提示的长度。请计算出长度为n的合法的提示的个数。

例如 n = 5:

合法的提示有:

YNNNN YNNNY YNYNN YNYNY YYNNN YYNNY

YYNYN YYNYY YYYNN YYYNY YYYYN YYYYY

所以输出12

输入描述:

输入包括一个整数n(1 ≤ n ≤ 10^6),表示已给提示的长度。

输出描述:

输出一个整数,表示合法的提示个数。因为答案可能会很大,所以输出对于1000000007的模

输入例子1:

5

输出例子1:

12

var readline = require(‘readline’);

const rl = readline.createInterface({

input: process.stdin,

output: process.stdout

});

rl.on(‘line’, function(line) {

var mod = 1000000007;

var ans = 1;

var n = parseInt(line.trim());

var vis = [];

debugger;

for(var i = 2; i <= n; i++){

if(vis[i]) continue;

for(var j = 2 * i; j <= n; j += i){

vis[j] = 1;

}

var tmp = n;

var cnt = 0;

while(tmp >= i){

tmp /= i;

cnt++;

}

ans = ans * (cnt + 1) % mod;

}

console.log(ans);

});

DNA

框架相关

原生JS虽能实现绝大部分功能，但要么就是过于繁琐，要么就是存在缺陷，故绝大多数开发者都会首选框架开发方案。现阶段较热门是React、Vue两大框架，两者工作原理上存在共通点，也存在一些不同点，对于校招来说，不需要两个框架都学得特别熟，一般面试官会针对你简历中写的框架进行提问。

在框架方面，生命周期、钩子函数、虚拟DOM这些基本知识是必须要掌握的，在学习的过程可以结合框架的官方文档

Vue框架

知识要点：
1. vue-cli工程
2. vue核心知识点
3. vue-router
4. vuex
5. http请求
6. UI样式
7. 常用功能
8. MVVM设计模式

React框架

知识要点：
1. 基本知识
2. React 组件
3. React Redux
4. React 路由

i工程**

2. vue核心知识点
3. vue-router
4. vuex
5. http请求
6. UI样式
7. 常用功能
8. MVVM设计模式

[外链图片转存中…(img-S9jZwf6I-1718002500701)]

React框架

知识要点：
1. 基本知识
2. React 组件
3. React Redux
4. React 路由

[外链图片转存中…(img-qn2t4ww9-1718002500704)]