![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前端面试
一只小傲娇
这个作者很懒,什么都没留下…
展开
-
【剑指Offer刷题:JavaScript实现】表示数字的字符串
参考链接题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。解题思路设置三个标志符分别记录“+/-”、“e/E”和“.”是否出现过。对于“+/-”: 正常来看它们第一次出现的话应该出现在...原创 2020-04-09 21:31:30 · 122 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张...原创 2020-04-08 17:55:15 · 312 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】两个链表的公共交点
参考链接题目描述输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)解题思路假设 A 的长度为 a + c,B 的长度为 b + c,其中 c 为尾部公共部分长度,可知 a + c + b = b + c + a当访问链表 A 的指针访问到链表尾部时,令它从链表 B 的头部重新开始访问链表 B同样地,当访问...原创 2020-04-07 19:04:04 · 119 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】平衡二叉树
参考链接题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。平衡二叉树一棵空树或它的任意节点的左右两个子树的高度差的绝对值均不超过1。解题思路递归遍历二叉树结点分别计算每个结点左右子树的高度3.比较左右子树高度差绝对值是否大于1代码实现/* function TreeNode(x) { this.val = x; this.left = null; ...原创 2020-04-07 11:22:10 · 166 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】按之字顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。删除线格式代码思路层序遍历和栈(先进后出)实现定义变量layer控制层数定义两个栈stack1和stack2分别保存奇数层和偶数层结点对于奇数层结点的进栈顺序应该是先右孩子然后左孩子代码实现/* function TreeNod...原创 2020-04-06 22:48:28 · 153 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】删除链表中重复的结点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路递归实现当前结点为重复结点,找到值不等于当前结点的第一个结点,对该结点递归操作当前结点不是重复结点,保留当前结点并对其下一个结点递归操作代码实现/...原创 2020-04-06 18:21:40 · 139 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】不用加减乘除做加法-位运算
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。解题思路十进制运算做法,例如5+17,第一步:相加各位的值,不算进位,得到12;第二步:计算进位值得到10;第三步重复前两步,相加的值变为上两步得到的结果12和10,得到22。二进制模仿十进制做法,第一步,二进制异或(各位相同为0,不同为1)操作(相当于各位相加不进位)得到各位相加的值,即00101^1...原创 2020-04-04 17:11:54 · 145 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】求1+2+3+...+n
题目描述求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。相关知识点JavaScript逻辑运算符能被转换为false的值有null, 0, NaN, 空字符串("")和undefined。逻辑操作符示例短路求值作为逻辑表达式进行求值是从左到右,它们是为可能的“短路”的出现而使用以下规则进行...原创 2020-04-04 14:55:37 · 757 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】判断二叉树是否对称
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。代码实现递归实现/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;} */function isSymmetrical(pRoot){ ...原创 2020-04-03 19:03:23 · 271 阅读 · 0 评论 -
【剑指Offer刷题:javaScript实现】数组中重复的数字
参考链接题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。解题思路数组数字范围为0~n-1,如果没有重复数字,排好序的数组下标i和元素arr[i]相同,基于此,对数组...原创 2020-03-31 23:13:45 · 188 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】第一个只出现一次的字符
题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).解题思路遍历字符串,用HashMap统计每个字符出现的次数,其中HashMap键为字符,值为字符出现次数,时间复杂度为O(n)再次遍历字符串,在HashMap中查看字符出现次数,事件复杂度为O(n)返回字符出现次数为1...原创 2020-03-30 18:44:23 · 176 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】数字只出现一次
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路位运算:任何数与本身进行异或(^)都为0,任何数与0进行异或都为0将数组中的数字进行异或,相同数字抵消,最后异或的结果为两个只出现一次的数字进行异或的结果最后结果中肯定包含1,找出1所在的位置index,根据这个位置将数组分为两个子数组,其中一个数组元素在index位置都有1,另...原创 2020-03-28 22:39:34 · 100 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】栈的压入、弹出序列
参考链接题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解题思路引入辅助栈,将压入栈的元素依次压入辅助栈同时将辅助栈的栈顶元素同...原创 2020-03-22 14:58:22 · 106 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】包含min函数的栈
参考链接题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。解题思路引入辅助栈,空间换时间minStack和dataStack元素个数相同,其中minStack栈顶始终为最小值代码实现let dataStack=[];let min...原创 2020-03-22 14:26:07 · 100 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解题思路1.定义新的排序规则2.将a、b链接为字符串比较ab和ba的大小3.如果ab>ba,则a排在b之后,如果ba<ab则a排在b之前,如果ab=ba两者顺序不变代码实现function ...原创 2020-03-21 13:51:09 · 202 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】:和为S的连续正数序列
参考链接题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正...原创 2020-03-21 10:02:22 · 153 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】二叉搜索树的后续遍历
参考链接题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路二叉搜索树左子树节点值都比根节点值小,右子树节点值都比根节点值大。二叉树后序遍历的最后一个节点是根节点。以根节点为flag从前往后找出所有比根节点小的树,即左子树,找出所有比根节点大的节点,即右子树。递归对左子树和右子树进...原创 2020-03-20 15:16:35 · 78 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】把二叉树打印成多行-树
参考链接题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解题思路层序遍历二叉树的每一层,队列存储每一层的节点定义变量start、end控制每一层的节点是否都输出代码实现/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;} */f...原创 2020-03-19 11:05:02 · 140 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】滑动窗口的最大值
题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5...原创 2020-03-17 14:29:40 · 136 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】剪绳子
题目描述给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。输入描述输入一个数n,意义见题面。(2 <= n <= 60)输出描述...原创 2020-03-16 13:25:59 · 226 阅读 · 0 评论 -
【剑指Offer刷题:JavaScript实现】连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列...原创 2020-03-11 10:53:19 · 122 阅读 · 0 评论 -
前端面试题总结
前端面试题总结第一部分(原文:知乎乎友)1、HTTP协议基础介绍:HTTP为超文本传输协议,工作于客户端-服务端架构上,基于TCP/IP协议进行数据传递,默认端口号80。该协议是一个无连接、无状态的请求/响应协议。客户端请求消息四大组成部分:请求行、请求头部、空行和请求数据。首行包括请求方法、请求URI、协议版本。服务器响应消息四大组成部分:状态行、消息报头、空行和响应正...原创 2019-10-29 11:16:54 · 741 阅读 · 1 评论