03 2020 档案
摘要：重建二叉树 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析： 前序遍历：先访问根à前序遍历左子树à
阅读全文
摘要：1.为什么使用Vuex来管理状态 2.还有什么多级组件的传递方式 $attrs/$listeners:实现多层嵌套传递，$attrs包含没有被props声明的属性（不包括class和style），如果某个prop被子组件声明了（这个属性已经再子组件的props中），再子组件的$attr会把声明的pr
阅读全文
摘要：题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述：如果当前字符流没有存在出现一次的字符，返回#字符。 用harsh表统计
阅读全文
摘要：题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 function isNumeric(s){
阅读全文
摘要：题目：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹
阅读全文
摘要：1.JSONP实现跨域，及其特点缺点 JSONP：ajax请求受同源策略的影响，不允许进行跨域请求，而script标签src属性可以访问跨域的js脚本，利用这个原理，服务端不再返回JSON格式的数据，而是返回一段调用某个函数的js代码，在src中进行了调用，这样实现可跨域。 缺点：JSONP只支持g
阅读全文
摘要：由于没有录音只记得一小部分，还有一部分是关于项目的。。。。。 1. 设计模式 参考：https://www.cnblogs.com/pony1223/p/7608955.html https://www.cnblogs.com/pony1223/p/7608955.html 2.从url到页面呈现
阅读全文
摘要：1.CDN原理 内容分发网络。CDN的基本原理是广泛采用各种缓存服务器，将这些缓存服务器分布到用户访问对象集中的地区或网络中，在用户访问网时，利用全局负载技术将用户的访问指向距离最近的工作正常缓存服务器上，有由缓存服务器直接响应。 2. 请求方法head特性 Head之请求页面的首部，head请求方
阅读全文
摘要：1. 实现一个ajax AJAX创建异步对象XMLHttpRequest，操作XMLHttpRequest对象： （1） 设置请求参数（请求方式，请求页面的相对路径，是否异步） （2） 设置一个处理服务器响应的回调函数，使用onreadystatechange，类似于函数指针 （3） 获取异步对象的
阅读全文
摘要：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 （注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] =
阅读全文
摘要：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 数组的长度为 n 且所有数字都在
阅读全文
摘要：题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 function replaceSpace(str){ return str.replace(/\s/g,'%20') }
阅读全文
摘要：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 方法一：由于每行都是从左到右递增，每列都是从上到下递增可得： 左下角的数m，是该行的最小值，该列的最大值，
阅读全文
摘要：1.说说前端中的事件流 HTML中与JavaScript交互是通过事件驱动来实现的，例如鼠标点击事件onclick等，可以想问档或者文档中的元素添加事件侦听器来预定事件。事件流描述的是从页面接收中接收事件的顺序，DOM2级事件流包括下面几个阶段：事件捕获阶段，处于目标阶段，件冒泡阶段。 addEve
阅读全文
摘要：1.get请求传参长度的误区 HTTP从未规定get或post长度限制的问题，get最大长度显示主要来源于浏览器或web服务器的限制，不同的浏览器和web服务器，限制的最大成都不一样，要支持IE最大长度为2083字节，若支持谷歌，最大长度8182字节 2.get和post请求在缓存方面的区别 get
阅读全文
摘要：1.BFC（块级格式上下文，用于清除浮动，防止margin重叠等） 块级格式上下文，是一个独立的渲染区域，并且有一定的布局规则。BFC区域不会与float box重叠，BFC是页面上的一个独立的容器，子元素不会影响到外面，计算BFC高度时，浮动元素也会参与计算。 1.1哪些元素会生成BFC 根元素，
阅读全文
摘要：1.说一下css盒子模型 Css盒子本质上是一个盒子，封装周围的HTML元素，它包括：外边距，边框，内边距和内容。Css盒子模型包括IE盒子模型标准的W3C盒子模型。这两种盒子模型都包含margin，border，padding，和content。不同的是，标准W3C盒子模型中content不包含任
阅读全文
摘要：删除链表中重复的节点： 方法一：采用递归的方法，但这种方法在链表无重复节点时效率不高 function deleteDuplication(pHead) { if(pHead==null||pHead.next==null){//判断没有节点或只有一个节点的情况 return pHead } if(
阅读全文
摘要：1. WebSocket WebSocket是HTML5开始提供的一个在单个TCP连接上进行全双工通讯的协议，允许服务端主动向客户端推送数据，浏览器和服务器只需要完成一次握手就可以建立持久连接，并进行双向传输数据。浏览器通过JavaScript向服务器发出建立WebScoket连接的请求，连接建立后
阅读全文
摘要：1. 说一下http和https 答：http是超文本传输协议，用于客户端与服务器之间传递传输文本，https协议可以说为http的加密版本，在应用层http协议和传输层之间新增加了ssl层，用于文本的加密以及客户端和服务端的身份验证，相对比与http协议更加安全，在网页中多用于账号密码登录和保密性
阅读全文
摘要：从尾到头打印链表 方法一：利用数组的反转 function printListFromTailToHead(head){//用数组的反转 const stack=[] let node=head while(node){ stack.push(node.val) node=node.next } r
阅读全文
摘要：链表中环的入口节点： 此题设快慢两个指针，先判断是否有环：如果为环快慢指针终会相遇； 找入口节点：快慢指针相遇的节点到入口节点的距离，与从头节点开始新的慢指针到相遇点的距离相同。 可画图演示。因为快指针是慢指针的两倍速，且他们在q点相遇，则我们可以得到等式 2(A+B) = A+B+C+B.得出C=
阅读全文
浙公网安备 33010602011771号