△ 是新朋友吗？记得先点web前端学习圈关注我哦～
前言
牛客网的45道JS能力评测题，个人觉得是非常好的45道 js 基础检测题，基本就是对自己的JavaScript基础做一个比较全面的评估，包括if语句、循环体、基础操作符、setInterval、setTimeout、流程控制、常用数组方法及es6相关(解构、Map、Set、...等)。之前我已经做过一遍了，我记得以前牛客网不支持es6的写法，这两天花了点时间把所有题目又做了一遍，发现支持es6了。这次每个题目我都尽力用了不同的方法实现，建议各位看官收藏，需要的时候方便查看。当然如果你有更好更新颖的实现方法，欢迎评论区留言交流。
我也把常用的数组方法和字符串方法贴在这里，可以自测掌握程度
1、查找数组元素位置
第一题比较简单，就直接上答案：
// 方法一这里顺便说一下Array.prototype.indexOf
indexOf()方法返回在数组中可以找到一个给定元素的第一个索引，如果不存在，则返回-1。
语法：
arr.indexOf(searchElement) //查找searchElement元素在数组中的第一个位置
arr.indexOf(searchElement[, fromIndex = 0]) //从fromIndex开始查找searchElement元素在数组中的第一个位置
还有另外一个查找字符串的方法String.prototype.indexOf()
str.indexOf(searchValue[, fromIndex])
- searchValue：一个字符串表示被查找的值。
- fromIndex (可选)：表示调用该方法的字符串中开始查找的位置。可以是任意整数。默认值为 0。如果 fromIndex < 0 则查找整个字符串(如同传进了 0)。如果 fromIndex >= str.length，则该方法返回 -1，除非被查找的字符串是一个空字符串，此时返回 str.length。
具体可以看看👉MDN
2、添加元素(末尾添加)
方法一：普通的for循环拷贝+push
function append(arr, item) {方法二：使用concat将传入的数组或非数组值与原数组合并,组成一个新的数组并返回
function append(arr, item) {方法三：使用slice浅拷贝+push
function append(arr, item) {方法四：...扩展运算符如果不知道的，可以看看es6的相关知识
function append(arr, item) {3、移除数组中的元素(返回原数组)
这里需要注意理解题目，是直接操作原数组，所以不能出现newArr
方法一：普通for循环+splice
function removeWithoutCopy(arr, item) {方法二：方法一的另外一种写法
在这里要注意在删除掉一个元素时，要 i–，即删除这个元素后，其他元素位置往前移。
function removeWithoutCopy(arr, item) {把第3题稍微变一下，看下一题
4、移除数组中的元素(返回新的数组)
方法一：filter过滤
function remove(arr, item) {方法二：for循环+push
function remove(arr, item) {方法三：forEach+push(效率高于for循环)
function remove(arr, item) {方法四：for循环+splice
function remove(arr,item){5、数组求和
方法一：普通for循环
function sum(arr) {方法二：forEach循环
function sum(arr) {方法三：reduce
reduce() 方法接收一个函数作为累加器，数组中的每个值(从左到右)开始缩减，最终计算为一个值，具体可以看看es6相关知识。
function sum(arr) {方法四：eval
eval() 函数可计算某个字符串，并执行其中的的 JavaScript 代码。
function sum(arr) {6、删除数组最后一个元素
方法一：slice
function truncate(arr) {方法二：concat/slice+pop
function truncate(arr) {7、添加元素(开头添加)
concat/slice/arr.join().split(',')+unshift
function prepend(arr, item) {8、删除数组第一个元素
与第7题大同小异，玩不出太多花样，如你有其他好玩的方法，欢迎留言
function curtail(arr) {9、合并数组
方法很多，欢迎大佬们留言评论方法一：concat
function concat(arr1, arr2) {方法二：...扩展运算符
function concat(arr1, arr2) {方法三：slice+push.apply
function concat(arr1, arr2) {10、添加元素(指定位置添加)
方法一：先复制前0~index个元素，将item元素插入之后，再拼接index之后的元素
function insert(arr, item, index) {方法二：使用splice方法插入(效率较高)
function insert(arr, item, index) {方法三：push.apply+splice
function insert(arr, item, index) {11、计数
方法一：普通for循环
function count(arr, item) {方法二：forEach
function count(arr, item) {方法三：filter
function count(arr, item) {方法四：map(效率高于filter)
function count(arr, item) {map函数和filter有点像，但是map是对数组中的所有元素进行复核函数条件的处理，最终得到的是一个新数组，元素个数不变。
filter函数虽然也是返回一个新数组，但是元素的个数等于复核函数条件的元素总和。
方法五：reduce
function count(arr, item) {12、查找重复元素
方法一：for/for in/+sort先进行排序，然后判断排序之后的前一个数据是否等于后一个数据，如果是且结果数组没有这个元素
//for 运行时间：1596ms 占用内存：77772k方法二：forEach利用索引判断是否重复(使用了两次)
// 运行时间：1184ms 占用内存：77772k方法三：reduce先判断数组中元素出现的次数，如果大于1并且结果数组之前无此元素，则将这个元素放到结果数组中
// 运行时间：1129ms 占用内存：77776k
function duplicates(arr) {
let b = [];
let resArr = [];
for (let i= 0; i b[i] = arr.reduce( (init,curr)=> {
//如果当前置等于item，该函数值加一
return curr === arr[i] ? init+1:init;
},0)
if (b[i] > 1 && resArr.indexOf(arr[i]) === -1){
resArr.push(arr[i]);
}
}
return resArr;
}
13、求二次方
方法一：for/forEach
// 运行时间：1466ms 占用内存：77772k方法二：map
// 运行时间：1433ms 占用内存：78004k14、查找元素位置
方法一:for
//运行时间：1139ms 占用内存：77772k方法二：forEach
// 运行时间：1135ms 占用内存：77776k15、避免全局变量
原代码：
function globals() {修复：
function globals() {16、正确的函数定义
原代码：
function functions(flag) {修复：else中的语句相当于将if中的function重写，因此无论flag为何值，返回的方法始终为重写后的方法。将方法赋值给一个变量，方法就不会被重写，因此才能得到正确的结果。并且只能用var声明。
function functions(flag) {17、正确的使用 parseInt
原代码：
function parse2Int(num) {修复：parseInt(string, radix) 函数可解析一个字符串，并返回一个整数。参数 radix 表示要解析的数字的基数。该值介于 2 ~ 36 之间。如果省略该参数或其值为 0，parseInt() 会根据 string 来判断数字的基数。举例，如果 string 以 “0x” 开头，parseInt() 会把 string 的其余部分解析为十六进制的整数。如果 string 以 0 开头，那么 ECMAScript v3 允许 parseInt() 的一个实现把其后的字符解析为八进制或十六进制的数字。如果 string 以 1 ~ 9 的数字开头，parseInt() 将把它解析为十进制的整数。而本题则是要求解析为十进制的整数。
function parse2Int(num) {注意：
1.只有字符串中的第一个数字会被返回。
2.如果字符串的第一个字符不能被转换为数字，那么 parseFloat() 会返回 NaN。3.如果参数 radix 小于 2 或者大于 36，则 parseInt() 将返回 NaN。
18、完全等同
function identity(val1, val2) {19、计时器
function count(start, end) {setInterval(code,millisec) 方法可按照指定的周期(以毫秒计)来调用函数或计算表达式。
code 是要调用的函数或要执行的代码串，millisec 是周期性执行或调用 code 之间的时间间隔，以毫秒计。
setInterval() 方法会不停地调用 code 函数，直到 clearInterval() 被调用或窗口被关闭。由 setInterval() 返回的 ID 值可用作 clearInterval() 方法的参数。clearInterval() 方法可取消由 setInterval() 设置的 timeout，其中的参数必须是由 setInterval() 返回的 ID 值。
20、流程控制
function fizzBuzz(num) {21、函数传参
方法一：apply/call
function argsAsArray(fn, arr) {function.apply(newObj[, argsArray]) 方法可以修改指定函数的调用对象。function 是调用对象将被修改的函数，newObj 是函数的新调用对象，argsArray 是传递给function函数的参数，数组或者arguments对象。
apply 方法是将传递给函数的参数放入一个数组中，传入参数数组即可。
function.call(newObj[, arg1[, arg2[, [,…argN]]]]) 方法的作用和 apply() 方法类似，只有一个区别，就是 call() 方法接受的是若干个参数的列表，而 apply() 方法接受的是一个包含多个参数的数组。
方法二：...扩展运算符
function argsAsArray(fn, arr) {22、函数的上下文
这个题目考察的是改变this指向
//apply23、返回函数
function functionFunction(str) {24、使用闭包
function makeClosures(arr, fn) {25、二次封装函数
因为没有要求函数内部this指向和作用域，所以可以不用 call 和 apply 方法。
function partial(fn, str1, str2) {26、使用 arguments
方法一：eval
function useArguments() {方法二：reduce+call组合
function useArguments() {27、使用 apply 调用函数
21题已经讲过，不再赘述
function callIt(fn) {28、二次封装函数
注意与25题的要求区别。入门级别，不多说，是个人都会
function partialUsingArguments(fn) {29、柯里化
柯里化是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数，并且返回接受余下的参数且返回结果的新函数的技术。
function curryIt(fn) {30、或运算
function or(a, b) {31、且运算
function and(a, b) {32、模块
function createModule(str1, str2) {33、二进制转换(十进制转二进制)
function valueAtBit(num, bit) {NumberObject.toString(radix) 方法可把一个 Number 对象转换为一个字符串，并返回数字的字符串表示。radix 表示数字的基数，为 2 ~ 36 之间的整数。若省略该参数，则默认使用基数 10。例如，当 radix 为 2 时，NumberObject 会被转换为二进制值表示的字符串。
当调用该方法的对象不是 Number 时抛出 TypeError 异常。
通过num.toString(2)能直接将num转换为2进制数格式的字符串，利用下标就能将对应值取出来。题目返回的数字是从右往左，因此下标为倒数。
34、二进制转换(二进制转十进制)
function base10(str) {35、二进制转换(十进制转8位二进制)
function convertToBinary(num) {36、乘法
本题要注意题目要求，我们需要考虑精度，且保证以小数点后位数多的为准。以下写法是不能通过的
// 这种写法是通不过的正解：
function multiply(a, b) {- toFixed(num):
toFixed()方法可把 Number 四舍五入为指定小数位数的数字; 参数num: 代表小数位数；
let num = - parseFloat(string):
parseFloat()函数可解析一个字符串，并返回一个浮点数；参数 string 可为数字可为字符串，当参数为字符串时，判断个字符是否是数字，如果是，则对字符串进行解析，直到到达数字的末端为止，然后以数字返回该数字，如果不是，返回NAN；
parseFloat(37、改变上下文
前面有讲过，不再赘述
function alterContext(fn, obj) {38、批量改变对象的属性
function alterObjects(constructor, greeting) {prototype 属性可以向对象添加属性和方法。这是原型链的知识：当查找一个对象的方法或者是属性时，首先会在该对象中寻找，如果找到则返回如果实例对象自身不存在该属性，则沿着原型链往上一级查找，找到时则输出，不存在时，则继续沿着原型链往上一级查找，直至最顶级的原型对象Object.prototype，如还是没找到，则返回undefined
将 constructor 的所有实例的 greeting 属性指向给定的 greeting 变量，只需要在constructor的原型上面添加greeting属性，并指定值。关于原型链可以看看我之前的文章：👉「前端料包」深入理解JavaScript原型和原型链
39、属性遍历
方法很多凡是有遍历功能的方法都可以
方法一：for in 循环
//运行时间：1148ms 占用内存：77864k所有继承了 Object 的对象都会继承到 hasOwnProperty() 方法。obj.hasOwnProperty(prop)方法会返回一个布尔值，指示对象 obj 自身属性中是否具有指定的属性 prop 。这个方法可以用来检测一个对象是否含有特定的自身属性，并忽略掉那些从原型链上继承到的属性。
方法二：map
//运行时间：1133ms 占用内存：77828kObject.getOwnPropertyNames()方法返回一个由指定对象的所有自身属性的属性名(包括不可枚举属性但不包括Symbol值作为名称的属性)组成的数组。方法三：forEach
//运行时间：1173m 占用内存：77872k最后5题大部分可以用正则表达式实现，关于正则表达式可以看看👉正则表达式不要背
40、判断是否包含数字
方法一：正则test/match
function containsNumber(str) {方法二：遍历
function containsNumber(str) {当然如果想折腾，还有纯js判断：
方法三：for循环+charCodeAt()
function containsNumber(str) {方法四：for循环+Number()
function containsNumber(str) {41、检查重复字符串
function containsRepeatingLetter(str) {在正则表达式中，利用()进行分组，使用斜杠加数字表示引用，\1就是引用第一个分组，\2就是引用第二个分组。将[a-zA-Z]做为一个分组，然后引用，就可以判断是否有连续重复的字母。
方法二：字符串方法
function containsRepeatingLetter(str) {42、判断是否以元音字母结尾
首先确定元音集合[a,e,i,o,u]，然后是以元音结尾，加上 $ ，最后通配大小写，加上i。
function endsWithVowel(str) {或者简单粗暴：
function endsWithVowel(str) {43、获取指定字符串
function captureThreeNumbers(str) {44、判断是否符合指定格式
function matchesPattern(str) {本题需要注意格式，开头 ^ 和结尾 $ 必须加上来限定字符串，3个数可表示为\d{3}，4个数则为\d{4}，{n}表示前面内容出现的次数。正则表达式可写作 /^ \d{3}-\d{3}-\d{4}$ / ，有相同部分\d{3}-，因此也可写作 /^(\d{3}-){2}\d{4}$/ 。
45、判断是否符合 USD 格式
function isUSD(str) {? 匹配前面一个表达式0次或者1次。等价于 {0,1}。
例如，/e?le?/ 匹配 'angel' 中的 'el'，和 'angle' 中的 'le'
(注意第二个 ? 前面的匹配表达式是 e 而不是 le) 以及 'oslo' 中的'l'。
如果紧跟在任何量词 *、 +、? 或 {} 的后面，将会使量词变为非贪婪的(匹配尽量少的字符)，和缺省
使用的贪婪模式(匹配尽可能多的字符)正好相反。
例如，对 "123abc" 应用 /\d+/ 将会返回 "123"，如果使用 /\d+?/,那么就只会匹配到 "1"。
还可以运用于向前断言 正向肯定查找x(?=y) 和 正向否定查找x(?!y) 。
* 匹配前一个表达式0次或多次。等价于 {0,}。
例如，/bo*/会匹配 "A ghost boooooed" 中的 'booooo' 和 "A bird warbled" 中的 'b',
但是在 "A goat grunted" 中将不会匹配任何东西。
. (小数点)匹配 除了换行符(\n)之外的任何单个字符。
例如, /.n/将会匹配"nay, an apple is on the tree"中的'an'和'on', 但是不会匹配 'nay'。源自：https://juejin.im/post/5f032fe3f265da22c75734b8
声明：文章著作权归作者所有，如有侵权，请联系小编删除。
感谢 · 转发欢迎大家留言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
