自己建立网站服务器,最大的免费网站建设,廊坊网站建设方案开发,在dw上做网站首页导航栏目录
考试注意事项
先审完题意#xff0c;再动手
在本地编辑器#xff08;有提示#xff09;
简单题515min
通过率0%#xff0c;有额外log
常见输入处理
str- num arr#xff1a;line.split( ).map(valNumber(val))
初始化数组
new Array(length).fill(v…目录
考试注意事项
先审完题意再动手
在本地编辑器有提示
简单题515min
通过率0%有额外log
常见输入处理
str- num arrline.split( ).map(valNumber(val))
初始化数组
new Array(length).fill(value)
new Array(length).fill(0).map((_,idx) Number(idx))
二维数组
new Array(row).fill(null).map(() new Array(col).fill(0));
常见输出处理
arr-srting
arr.toString()//1,2
arr.join(separator) arr.toString()
num-x进制Number.toString(radix)
不够len补0str.padStart(len, 0)str.padStart(len, 0)
考核方式:ACM模式
JavaScript(V8)
单行readline()(1024)/gest(n)(回车)
输出printsth/log/print(sth,...)(回车)
JavaScript(Node)
while(line await readline()){ }
rl.on(line, function(line){...}).on(close, function(){...})
常用方法/值
交换变量[x,y][y,x]
Math
Number
数字字面量浮点数值
BigInt 抛出 TypeError以防止意外的强制隐式转换导致精度损失
Symbol 抛出 TypeError
空字符串或仅包含空格的字符串转换为 0
前导和尾随的空格/换行符会被忽略
前导的数字 0 不会导致该数值成为八进制字面量 和 - 是独立的一元运算符后面不能跟空格
不允许使用数字分隔符
parseInt(string[,radix])基数radix是2-36之间的整数
parseFloat(string)
解析一个参数并返回一个浮点数无法识别 0x 前缀
isNaN(string/Number/boolean/null)
NaN超出范围的情况不能强制转换为数值
因为 NaN NaN 和 NaN NaN 为 false
Mapset\delete\get\has\size
set重设/新建键唯一
Setadd/delete/has/size
Array(join/splice/slice/indexOf/includes)
增删arr.(un)shift/pop/splice(start,delCnt,item...)
arr.includes()
array.findIndex(item item 30);
array.find(item item 30);
String(split/concat/substring/indexOf/includes)
输入str-arrstr.split(separator/reg).map(eNumber(e))
str.substring(indexStart[, indexEnd])
str.indexOf(searchString[, position])
str.includes()
正则表达式Regular Expression(RegExp)
reg
reg.match(str): [values]
string
str.search(regexp): idx
str.replace(regexp|substr, newSubStr|function)
修饰符i大小写不敏感
边界量词^首$尾
技巧
不用顺着题目思路来
输出为值egYes/No
时间复杂度
logN二分查找
MN嵌套 for 循环/二维动态规划
数据规模
一维数据哈希/双指针/滑动窗口
树/图遍历/递归子树
选择回溯/动态规划/贪心
中序构建二叉树递归 从前序与中序遍历序列构造二叉树 考试注意事项
先审完题意再动手
在本地编辑器有提示
简单题515min
通过率0%有额外log
常见输入处理
str- num arrline.split( ).map(valNumber(val))
初始化数组
new Array(length).fill(value)
new Array(length).fill(0).map((_,idx) Number(idx))
二维数组
new Array(row).fill(null).map(() new Array(col).fill(0));
常见输出处理
arr-srting
arr.toString()//1,2
arr.join(separator) arr.toString()
num-x进制Number.toString(radix)
不够len补0str.padStart(len, 0)str.padStart(len, 0)
考核方式:ACM模式
自己构造输入格式控制返回格式OJ不会给任何代码不同的语言有不同的输入输出规范。
通过率0%时检查是否有额外log
JavaScript(V8)
ACMcoder OJ
单行readline()(1024)/gest(n)(回车)
输出printsth/log/print(sth,...)(回车)
key
read_line()//将读取至多1024个字符一定注意看题目字符上限
gets(n)//将读取至多n个字符当还未达到n个时如果遇到回车或结束符回车符可能会包含在返回值中。printsth(sth, ...)//多个参数时空格分隔最后不加回车。
console.log(sth, ...)、print(sth, ...)//多个参数时空格分隔最后加回车line.split( ).map(eNumber(e));//str-arr
arr.push([]);//arr[]-arr[][]
//单行输入
while(linereadline()){//字符数组var lines line.split( );//.map(Number)可以直接将字符数组变为数字数组var lines line.split( ).map(Number); var a parseInt(lines[0]);//效果等同下面var b lines[1]; //能将str转换为numprint(ab);
}//矩阵的输入
while (line readline()) {let nums line.split( );//读取第一行var row nums[0];//第一行的第一个数为行数var col nums[1];//第一行的第二个数为列数var map [];//用于存放矩阵for (let i 0; i row; i) {map.push([]);let mapline readline().split( );for (let j 0; j col; j) {map[i][j] mapline[j];}}
}JavaScript(Node)
华为只可以采用Javascript(Node)
校招笔试真题_C工程师、golang工程师_牛客网
while(line await readline()){ }
rl.on(line, function(line){...}).on(close, function(){...})
模板1
var readline require(readline)
// 创建读取行接口对象
const rl readline.createInterface({input: process.stdin,output: process.stdout
})
单行
//监听换行接受数据
rl.on(line, function(line) {//line为输入的单行字符串split函数--通过空格将该行数据转换为数组。var arr line.split( )//数组arr的每一项都是字符串格式如果我们需要整型则需要parseInt将其转换为数字console.log(parseInt(arr[0]) parseInt(arr[1]));
})多行
const inputArr [];//存放输入的数据
rl.on(line, function(line){//line是输入的每一行为字符串格式inputArr.push(line.split( ));//将输入流保存到inputArr中注意为字符串数组
}).on(close, function(){console.log(fun(inputArr))//调用函数并输出
})//解决函数
function fun() {xxxxxxxxreturn xx
}
模板2
const rl require(readline).createInterface({ input: process.stdin });
//比模版1多的
var iter rl[Symbol.asyncIterator]();
const readline async () (await iter.next()).value;void async function () {// Write your code herewhile(line await readline()){let tokens line.split( );let a parseInt(tokens[0]);let b parseInt(tokens[1]);console.log(a b);}
}()
常用方法/值
交换变量[x,y][y,x]
Math
//e2.718281828459045
Math.E;//绝对值
Math.abs()//基数base的指数exponent次幂即 base^exponent。
Math.pow(base, exponent)//max,min不支持传递数组
Math.max(value0, value1, /* … ,*/ valueN)
Math.max.apply(null,array)
//apply会将一个数组装换为一个参数接一个参数
//null是因为没有对象去调用这个方法,只需要用这个方法运算//取整
Math.floor() 向下取一个整数floor地板
Math.ceil() 向上取一个整数ceil天花板
Math.round() 返回一个四舍五入的值
Math.trunc() 直接去除小数点后面的值
Number
数字字面量浮点数值
像 37 这样的数字字面量是浮点数值而不是整数。JavaScript 没有单独的整数类型。
BigInt 抛出 TypeError以防止意外的强制隐式转换导致精度损失
Symbol 抛出 TypeError
空字符串或仅包含空格的字符串转换为 0
Number(new Date(December 17, 1995 03:24:00));//819199440000
前导和尾随的空格/换行符会被忽略
前导的数字 0 不会导致该数值成为八进制字面量
Number(0x11); // 17
Number(0b11); // 3
Number(0o11); // 9 和 - 是独立的一元运算符后面不能跟空格
不允许使用数字分隔符
Number.MAX_VALUE
Number.MIN_VALUE;
parseInt(string[,radix])基数radix是2-36之间的整数
console.log(parseInt(123));
// 123 (default base-10)
console.log(parseInt(123, 10));
// 123 (explicitly specify base-10)
console.log(parseInt( 123 ));
// 123 (whitespace is ignored)
console.log(parseInt(077));
// 77 (leading zeros are ignored)
console.log(parseInt(1.9));
// 1 (decimal part is truncated)
console.log(parseInt(ff, 16));
// 255 (lower-case hexadecimal)
console.log(parseInt(0xFF, 16));
// 255 (upper-case hexadecimal with 0x prefix)
console.log(parseInt(xyz));
// NaN (input cant be converted to an integer)
console.log(parseInt( x1));
//NaN,如果第一个字符不能转换为数字parseInt 会返回 NaN。
console.log(parseInt( 1x2));
//1,如果 parseInt 遇到的字符不是指定 radix 参数中的数字它将忽略该字符以及所有后续字符并返回到该点为止已解析的整数值。parseFloat(string)
解析一个参数并返回一个浮点数无法识别 0x 前缀
isNaN(string/Number/boolean/null)
如果isNaN(x)返回 false那么 x 在任何算数表达式中都不会使表达式等于 NaN
NaN超出范围的情况不能强制转换为数值
因为 NaN NaN 和 NaN NaN 为 false
isNaN(NaN); // true
isNaN(undefined); // true
isNaN({}); // trueisNaN(true); // false
isNaN(null); // false
isNaN(37); // false// strings
isNaN(37); // false: 可以被转换成数值 37
isNaN(37.37); // false: 可以被转换成数值 37.37
isNaN(37,5); // true
isNaN(123ABC); // true: parseInt(123ABC) 的结果是 123但是 Number(123ABC) 结果是 NaN
isNaN(); // false: 空字符串被转换成 0
isNaN( ); // false: 包含空格的字符串被转换成 0// dates
isNaN(new Date()); // false
isNaN(new Date().toString()); // trueisNaN(blabla); // true: blabla不能转换成数值
// 转换成数值失败返回 NaNMapset\delete\get\has\size
set重设/新建键唯一
保存键值对
任何值函数、对象、基本类型都可以作为键/值。object的键必须是一个String或是Symbol 。
const contacts new Map()
contacts.set(Jessie, {phone: 213-555-1234, address: 123 N 1st Ave})
contacts.has(Jessie) // true
contacts.get(Hilary) // undefined
contacts.delete(Jessie) // true
console.log(contacts.size) // 1mp.forEach((value, key) {console.log(${key} ${value});
});for (const [key, value] of mp) {console.log(${key} ${value});
}
for (const key of mp.keys()) {console.log(key);
}for (const value of mp.values()) {console.log(value);
}map1.set(0, foo);
map1.set(1, bar);const iterator1 map1.keys();console.log(iterator1.next().value);
// Expected output: 0console.log(iterator1.next().value);
// Expected output: 1Setadd/delete/has/size
值的集合且值唯一
let setPos new Set();
setPos.add(value);//Boolean
setPos.has(value);
setPos.delete(value);function logSetElements(value1, value2, set) {console.log(s[${value1}] ${value2});
}new Set([foo, bar, undefined]).forEach(logSetElements);// Expected output: s[foo] foo
// Expected output: s[bar] bar
// Expected output: s[undefined] undefined
Array(join/splice/slice/indexOf/includes)
增删arr.(un)shift/pop/splice(start,delCnt,item...)
arr.includes()
array.findIndex(item item 30);
array.find(item item 30);
查询时间复杂度和手动遍历一样
//创建字符串
//join() 方法将一个数组或一个类数组对象的所有元素连接成一个字符串并返回这个字符串
//用逗号或指定的分隔符字符串分隔。如果数组只有一个元素那么将返回该元素而不使用分隔符。
Array.join()//如果省略数组元素用逗号,分隔。
Array.join(separator)//如果 separator 是空字符串则所有元素之间都没有任何字符//################创建数组
//伪数组转成数组
Array.from(arrayLike, mapFn)
console.log(Array.from(foo));
// Expected output: Array [f, o, o]console.log(Array.from([1, 2, 3], x x x));
// Expected output: Array [2, 4, 6]console.log( Array.from({length:3},(item, index) index) );// 列的位置
// Expected output:Array [0, 1, 2]//################原数组会改变arr.reverse()//返回翻转后的数组// 无函数
//即升序
arr.sort()//默认排序顺序是在将元素转换为字符串然后比较它们的 UTF-16
// 比较函数
arr.sort(compareFn)
function compareFn(a, b) {if (在某些排序规则中a 小于 b) {return -1;}if (在这一排序规则下a 大于 b) {return 1;}// a 一定等于 breturn 0;
}
//升序
function compareNumbers(a, b) {return a - b;
}//固定值填充
arr.fill(value)
arr.fill(value, start)
arr.fill(value, start, end)//去除
array.shift() //从数组中删除第一个元素并返回该元素的值。array.pop() //从数组中删除最后一个元素并返回该元素的值。
array.push() //将一个或多个元素添加到数组的末尾并返回该数组的新长度//unshift() 方法将一个或多个元素添加到数组的开头并返回该数组的新长度
array.unshift(element0, element1, /* … ,*/ elementN)//粘接通过删除或替换现有元素或者原地添加新的元素来修改数组并以数组形式返回被修改的内容。
array.splice(start)
array.splice(start, deleteCount)
array.splice(start, deleteCount, item1)
array.splice(start, deleteCount, item1, item2...itemN)//################原数组不会改变//切片浅拷贝包括 begin不包括end。
array.slice()
array.slice(start)
array.slice(start, end)//展平按照一个可指定的深度递归遍历数组并将所有元素与遍历到的子数组中的元素合并为一个新数组返回。
array.flat()//不写参数默认一维
array.flat(depth)//过滤器函数体 为 条件语句
// 箭头函数
filter((element) { /* … */ } )
filter((element, index) { /* … */ } )
filter((element, index, array) { /* … */ } )
array.filter(str str .length 6) //遍历数组处理
// 箭头函数
map((element) { /* … */ })
map((element, index) { /* … */ })
map((element, index, array) { /* … */ })
array.map(el Math.pow(el,2))
//map和filter同参//接收一个函数作为累加器数组中的每个值从左到右开始缩减最终计算为一个值。
// 箭头函数
reduce((previousValue, currentValue) { /* … */ } )
reduce((previousValue, currentValue, currentIndex) { /* … */ } )
reduce((previousValue, currentValue, currentIndex, array) { /* … */ } )
reduce((previousValue, currentValue) { /* … */ } , initialValue)
reduce((previousValue, currentValue, currentIndex) { /* … */ } , initialValue)
array.reduce((previousValue, currentValue, currentIndex, array) { /* … */ }, initialValue)//一个“reducer”函数包含四个参数
//previousValue上一次调用 callbackFn 时的返回值。
//在第一次调用时若指定了初始值 initialValue其值则为 initialValue
//否则为数组索引为 0 的元素 array[0]。//currentValue数组中正在处理的元素。
//在第一次调用时若指定了初始值 initialValue其值则为数组索引为 0 的元素 array[0]
//否则为 array[1]。//currentIndex数组中正在处理的元素的索引。
//若指定了初始值 initialValue则起始索引号为 0否则从索引 1 起始。//array用于遍历的数组。//initialValue 可选
//作为第一次调用 callback 函数时参数 previousValue 的值。
//若指定了初始值 initialValue则 currentValue 则将使用数组第一个元素
//否则 previousValue 将使用数组第一个元素而 currentValue 将使用数组第二个元素。
const array1 [1, 2, 3, 4];// 0 1 2 3 4
const initialValue 0;
const sumWithInitial array1.reduce((accumulator, currentValue) accumulator currentValue,initialValue
);console.log(sumWithInitial);
// Expected output: 10
String(split/concat/substring/indexOf/includes)
输入str-arrstr.split(separator/reg).map(eNumber(e))
str.substring(indexStart[, indexEnd])
str.indexOf(searchString[, position])
str.includes()
str.charAt(index)//获取第n位字符
str.charCodeAt(n)//获取第n位字符的UTF-16字符编码 UnicodeA是65a是97
String.fromCharCode(num1[, ...[, numN]])//根据UTF编码创建字符串String.fromCharCode(a.charCodeAt(0))astr.trim()//返回去掉首尾的空白字符后的新字符串str.split(separator)//返回一个以指定分隔符出现位置分隔而成的一个数组数组元素不包含分隔符const str The quick brown fox jumps over the lazy dog.;const words str.split( );
console.log(words[3]);
// Expected output: foxstr.toLowerCase( )//字符串转小写
str.toUpperCase( )//字符串转大写str.concat(str2, [, ...strN])str.substring(indexStart[, indexEnd]) //提取从 indexStart 到 indexEnd不包括之间的字符。
str.substr(start[, length]) //没有严格被废弃 (as in removed from the Web standards), 但它被认作是遗留的函数并且可以的话应该避免使用。它并非 JavaScript 核心语言的一部分未来将可能会被移除掉。str.indexOf(searchString[, position]) //在大于或等于position索引处的第一次出现。
str.match(regexp)//找到一个或多个正则表达式的匹配。
const paragraph The quick brown fox jumps over the lazy dog. It barked.;
let regex /[A-Z]/g;
let found paragraph.match(regex);
console.log(found);
// Expected output: Array [T, I]
regex /[A-Z]/;
found paragraph.match(regex);
console.log(found);
// Expected output: Array [T]//match类似 indexOf() 和 lastIndexOf()但是它返回指定的值而不是字符串的位置。
var str 123123000
str.match(/\w{3}/g).join(,) // 123,123,000str.search(regexp)//如果匹配成功则 search() 返回正则表达式在字符串中首次匹配项的索引;否则返回 -1
const paragraph ? The quick;// Any character that is not a word character or whitespace
const regex /[^\w\s]/g;console.log(paragraph.search(regex));
// Expected output: 0str.repeat(count)//返回副本
str.replace(regexp|substr, newSubStr|function)//返回一个由替换值replacement替换部分或所有的模式pattern匹配项后的新字符串。
const p lazy dog.Dog lazy;//如果pattern是字符串则仅替换第一个匹配项。
console.log(p.replace(dog, monkey));
// lazy monkey.Dog lazylet regex /dog/i;//如果非全局匹配则仅替换第一个匹配项
console.log(p.replace(regex, ferret));
//lazy ferret.Dog lazyregex /d|Dog/g;
console.log(p.replace(regex, ferret));
//lazy ferretog.ferret lazy//当使用一个 regex 时您必须设置全局“g”标志 否则它将引发 TypeError“必须使用全局 RegExp 调用 replaceAll”。
const p lazy dog.dog lazy;//如果pattern是字符串则仅替换第一个匹配项。
console.log(p.replaceAll(dog, monkey));
// lazy monkey.monkey lazylet regex /dog/g;//如果非全局匹配则仅替换第一个匹配项
console.log(p.replaceAll(regex, ferret));
//lazy ferret.ferret lazy
正则表达式Regular Expression(RegExp)
RegExp 的 exec 和 test 方法以及 String 的 match、matchAll、replace、search 和 split
reg
reg.match(str): [values]
let reg /\d/g; // 定义正则表达式reg匹配字符a带有全局标志g
let str 1b2; // 定义字符串str为abalet match;
while ((match reg.exec(str)) ! null) {console.log(match); // 输出匹配到的结果
} Array [1]Array [2]
string
str.search(regexp): idx
str.replace(regexp|substr, newSubStr|function)
修饰符i大小写不敏感
边界量词^首$尾
技巧
不用顺着题目思路来
输入的是一个单链表让我分组翻转链表而且还特别强调要用递归实现就是我们旧文K 个一组翻转链表的算法。嗯如果用数组进行翻转两分钟就写出来了嘿嘿。
还有我们前文扁平化嵌套列表讲到的题目思路很巧妙但是在笔试中遇到时输入是一个形如 [1,[4,[6]]] 的字符串那直接用正则表达式把数字抽出来就是一个扁平化的列表了
输出为值egYes/No
时间复杂度
logN二分查找
MN嵌套 for 循环/二维动态规划
数据规模 0 n 10那很明显这个题目的复杂度很高可能是指数或者阶乘级别的因为数据规模再大一点它的判题系统就算不过来了嘛这种题目十有八九就是回溯算法暴力穷举就完事。
一维数据哈希/双指针/滑动窗口
树/图遍历/递归子树
选择回溯/动态规划/贪心
中序构建二叉树递归 从前序与中序遍历序列构造二叉树
