前端面试题目解析

通常作为多个模块间的通信机制，相当于一个事件管理中心，一个模块发送消息，其它模块接受消息，就达到了通信的作用。

切换字母大小写 将输入的字符串中小写字母转为大写字母， 大写字母转为小写字母 思路1 正则 思路2 ascll 性能测试 正则的速度要比较慢点。

数字千分位格式化 思路1 转换为数组，reverse,每3位拆分 代码实现 思路2 使用正则表达式 思路3 使用字符串拆分 代码实现 ###总结 根据之前的总结，正则表达式 速度慢， 数字的操作比字符

### 0-10000 之间所有对称数 例如 11， 121 ，1，2 ### 思路1 转为字符串，转为数组， 反转， 转为字符串 然后比较 ### 代码实现 ``` function findPal

js 实现数组的快递排序 思路是固定的 随便取一个值 midValue 作为比较的对象，可以取数组中间的值， 也可以取第一个值 定义临时存放的数组，存放比较的值， 小于 midValue 的 放lef

### 题目 输入 '333dddd4444fffff234' 输出连续出现次数最多的，和出现的次数 ### 解题思路1 使用双循环的方式。 ![string1.jpg](https://p3-jue

将数组中的 0 移动到末尾 输入[1,0,12,0,13,0] 输出 [1,12,13,0,0,0] 只移动0 其他位置不变 在原数组进行操作 splice 实现 之前的对数组特点已经讲过， spli

概念 0，1，1，2，3，5，8，13 .。。 第n 个数 是前俩个数的和 用递归的方式实现 这种算法存在重复计算， 所以时间复杂度很高， 如果输入200 估计自己的电脑就卡死了 优化的思路 不用递归

堆和栈 在js 执行的时候 值类型的值 存放在栈中 引用类型的值 存放在堆中 定义了一个变量 obj,变量存放在栈中，obj 的指针指向堆中。 堆的特点 逻辑结构是个二叉树 物理结构是一个数组 特点是

求一个二叉搜索树的第K小值 什么是二叉树 是一棵树 每个节点最多只能有两个节点 树节点的数据结构 {value, left?, right?} 没有子节点的节点 叫叶子节点 遍历 前序遍历 root

给一个递增的数组，找到两个和为N 的元素 题目 输入 arr=[1,2,3,4,5,6,11] n=10 输出 [4,6] 思路1 最简单的就是嵌套循环，两个for 循环，来判断和为n, 复杂度为O(

二分查找 什么是二分查找 二分查找是在一个有序的数组中查找，查找某个值的索引。比如在一个数组 arr 中 查找 target ,找到了返回 target 在arr 中的索引， 没找到返回 -1. 二分

链表实现队列 思路分析 根据链表的特点，创建两个变量 head, tail.分别指向链表的头和尾 定义len 实时记录链表的长度， 获取队列的长度时返回 len 增加的时候从链表队尾增加，只需要将当前

数组和链表实现队列哪个快 数组的特点 数组的存储时连续的 操作中push ,pop 的速度是比较快的。O(1) unshift, shift 的速度比较慢 时间复杂度为O(n) 根据索引查询的速度也很

链表是什么 链表和数组的区别 数组 链表 链表的样子 A,B,C 等是链表上的元素值，next 是该节点的指针， 指向下一个节点。prev 指向上一个节点。 如果没有下一个节点或者上一个节点就没有对应

什么是复杂度 程序执行时需要的计算量和内存空间（和代码是否简介无关系） 复杂度是数量级， 不是具体的数字 一般针对一个具体的算法，而非一个完整的系统 复杂度有如下几种 O(1) 可数的数量级 O(lo

题目 判断一个字符串是否括号匹配， 一个字符串可能包含(){}[] 这三种括号。 思路 每个括号都是成对存在的， 遍历字符串过程中，如果是 左括号就保存起来， 如果是右括号，就看下是否和保存的括号最后

题目 输入 一个数组[1,2,3,4,5,6,7] k=3. 即旋转3步 输出 [5,6,7,1,2,3,4] 思路 思路1 把末尾的元素挨个pop, 然后 unshift 到数组前面 思路2 把数组

题目 用两个栈实现一个队列 队列和栈的特点 队列 栈 队列和栈都可以使用数组或者链表实现。 思路1 使用数组实现 创建两个栈 stack1,stack2, add 的时候 push 到 stack1