博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
常见的js算法面试题收集,es6实现
阅读量:5951 次
发布时间:2019-06-19

本文共 2846 字,大约阅读时间需要 9 分钟。

1、js 统计一个字符串出现频率最高的字母/数字

let str = 'asdfghjklaqwertyuiopiaia';const strChar = str => {    let string = [...str],        maxValue = '',        obj = {},        max = 0;    string.forEach(value => {        obj[value] = obj[value] == undefined ? 1 : obj[value] + 1        if (obj[value] > max) {            max = obj[value]            maxValue = value        }    })return maxValue;}console.log(strChar(str))    // a复制代码

2、数组去重

2.1、forEach
let arr = ['1', '2', '3', '1', 'a', 'b', 'b']const unique = arr => {    let obj = {}    arr.forEach(value => {        obj[value] = 0    })    return Object.keys(obj)}console.log(unique(arr))  // ['1','2','3','a','b']复制代码
2.2、filter
let arr = ['1', '2', '3', '1', 'a', 'b', 'b']const unique = arr => {    return arr.filter((ele, index, array) => {        return index === array.indexOf(ele)    })}console.log(unique(arr))  // ['1','2','3','a','b']复制代码
2.3、set
let arr = ['1', '2', '3', '1', 'a', 'b', 'b']const unique = arr => {    return [...new Set(arr)]}console.log(unique(arr))  // ['1','2','3','a','b']复制代码
2.4、reduce
let arr = ['1', '2', '3', '1', 'a', 'b', 'b']const unique = arr.reduce((map, item) => {    map[item] = 0    return map}, {})console.log(Object.keys(unique))  // ['1','2','3','a','b']复制代码

3、翻转字符串

let str ="Hello Dog";const reverseString = str =>{    return [...str].reverse().join("");}console.log(reverseString(str))   // goD olleH复制代码

4、数组中最大差值

4.1、forEach
let arr = [23, 4, 5, 2, 4, 5, 6, 6, 71, -3];const difference = arr => {    let min = arr[0],        max = 0;    arr.forEach(value => {        if (value < min) min = value        if (value > max) max = value    })    return max - min ;}console.log(difference(arr))  // 74复制代码
4.2、max、min
let arr = [23, 4, 5, 2, 4, 5, 6, 6, 71, -3];const difference = arr => {    let max = Math.max(...arr),        min = Math.min(...arr);    return max - min ;}console.log(difference(arr)) // 74复制代码

5、不借助临时变量,进行两个整数的交换

5.1、数组解构
let a = 2,    b = 3;    [b,a] = [a,b]    console.log(a,b)   // 3 2复制代码
5.2、算术运算(加减)

输入a = 2,b = 3,输出 a = 3,b = 2

let a = 2,    b = 3;const swop = (a, b) => {    b = b - a;    a = a + b;    b = a - b;    return [a,b];}console.log(swop(2,3)) // [3,2]复制代码
5.3、逻辑运算(异或)
let a = 2,    b = 3;const swop = (a, b) => {    a ^= b; //x先存x和y两者的信息    b ^= a; //保持x不变,利用x异或反转y的原始值使其等于x的原始值    a ^= b; //保持y不变,利用x异或反转y的原始值使其等于y的原始值    return [a,b];}console.log(swop(2,3)) // [3,2]复制代码

6、排序 (从小到大)

6.1、冒泡排序
let arr = [43, 32, 1, 5, 9, 22];const sort = arr => {    let res = []    arr.forEach((v, i) => {        for (let j = i + 1; j < arr.length; j++) {            if (arr[i] > arr[j]) {                [arr[i],arr[j]] = [arr[j],arr[i]]            }        }    })    return arr}console.log(sort(arr))  // [1, 5, 9, 22, 32, 43]复制代码

结语

持续更新,持续更新...

错漏之处,敬请斧正

有更多更好的js算法面试题,还望伙伴们积极推荐

转载于:https://juejin.im/post/5a7aaf745188257a5a4c9a39

你可能感兴趣的文章
linux下git自动补全命令
查看>>
Ubuntu14.04LTS更新源
查看>>
Linux报“Unknown HZ value! (288) Assume 100”错误
查看>>
mysql多实例实例化数据库
查看>>
Sql 字符串长度不足补0
查看>>
我的友情链接
查看>>
golang xml和json的解析与生成
查看>>
小弟的新书《Ext JS权威指南》终于出版了
查看>>
好吧好吧,就在这里消磨时间
查看>>
二层的,DTP+CAM/ARP
查看>>
2011工作总结
查看>>
Java学习笔记二:Java开发工具Eclipse的安装与使用
查看>>
3.4-ansible远程执行脚本
查看>>
常见邮件服务器(接收服务器和发送邮件服务器)地址
查看>>
系统监控Zabbix部署文档
查看>>
我的友情链接
查看>>
计算机网络练习题(一)
查看>>
Web服务器技术的优缺点
查看>>
格式化的盘要怎样寻回资料
查看>>
显示字符串子程序
查看>>