JS面试

题目描述：给定一个入栈顺序和一个出栈顺序，判断出栈顺序是否为入栈顺序相同的栈。 解析，这道题说难也有点难，说不难也不难，难的地方在于代码的实现，不难的地方在于这道题实际上很容易想到解法，也就是创建一个

权限控制 权限分类 后端权限 主要是对数据库进行权限控制 前端权限 对视图层的权限控制 前端权限的意义 1、降低非法操作的可能性 2、尽可能的排除不必要的请求，减轻服务器压力 3、提高用户体验 前端权

镜像二叉树，输入一个二叉树，输出二叉树的镜像。 分析：这道题不是很难,通过递归就可以实现。具体看代码

题目描述，两个单链表按照增序排列，合并之后仍然为增序。 分析：这道题目相对来说比较简单，创建一个h指针，指向a的头结点，当a->data大于b->data时，h->next指向b，反之h->next指

题目描述，给定一个单链表的头结点，返回逆置之后的头结点。 分析：逆置单链表我已经写烂了，说句实话逆置单链表还是有点点难度的。直接上代码了 核心代码就上面那些，传进去的是带头结点的单链表。其中p是头结点

分析，这道题目可以采用遍历两遍然后得到长度，然后输出。当然也可以遍历一遍就可以得到结果，具体就是通过一个指针p1在前面遍历，p2指针和p1之间的长度差为N个，这样p1遍历结束之后，p2所指向的就是倒数

题目：把奇数调换至偶数之前。 分析：这道题比较简单，也就是用两个指针，p1指向第一个数和p2指向第二个数，如果p1指向的数为偶数，p2指向的数为奇数则交换然后p1++&p2++，p1指向的数为奇数p1

题目：这道题呢就是删除单链表结点i,给定头节点和i节点。 分析：这里给定头节点明显就是故意拿来迷惑解题者的

实现函数double power(double base,int exp) 分析：这道题实际上呢，不难，难在考虑边界问题，也就是当base和exp为负数的时候。有的时候我写代码有点矛盾，想着做算法题，

这道题其实挺简单的就是输入相应的十进制数，然后输出二进制中1的个数。这道题其实挺简单的就是输入相应的十进制数，然后输出二进制中1的个数。

题目描述：斐波那契数列作为程序员如果不知道那大概率不是一个合格的程序员了吧 。。。 直接上代码了：

题目：把若干个元素搬到数组的末尾，我们称之为旋转数组。查找旋转数组中的最小数 例如：{7,8,9,1,2,3,4,5,6}这是一个旋转数组，最小数为1 {1,2,3,4,5,6,7,8,9} 分析：如

利用两个栈实现队列 分析：也就是用两个后进先出，模拟先进先出。这道题其实很简单，就是先进栈A，然后把栈A的数据都出栈到B，要出栈就从B哪里pop(),A负责进，B负责出。

层序遍历二叉树 层序遍历二叉树 层序遍历二叉树 层序遍历二叉树 层序遍历二叉树 层序遍历二叉树 层序遍历二叉树

逆向输出单链表 分析：刚开始我想的是逆置单链表，逆置之后遍历一遍就可以输出单链表了。时间复杂度为O(n),后来看了解析，是用栈来存单链表数据然后出栈。也就是常用的牺牲空间换取效率、 解法1、利用递归（

题目描述：将字符串"this is a string!"中的空格替换为@@ C代码：o(n)时间复杂度，就是通过遍历找到空格个数，创建新旧两个指针，分别指向老的尾元素和新的尾元素，如果老的尾元素不是空

例如：let str="this is a string!"; 把所有的空格都换成'**'，原本想像C中char[]的数组的下标直接进行替换的，结果发现,JS字符串可以用index下标进行读，但是不可

1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 /* 解题思路，这道题本质上是把二分法一维的变成了二维的 */ let arr=[[1,2,8,9],[2,4,9,12],[

一个细胞一小时分裂一次，生命周期为3小时，求n小时之后容器内有多少细胞 这道题实际上可以用循环，但是要求用递归，用递归而且这个递归挺变态的，三递归，一环扣一环 细胞分裂就是一个完美二叉树，1分2,2分

/* 1、左右两边同时开始遍历，然后找就行了。 */ /* 1、左右两边同时开始遍历，然后找就行了。 */