摘要: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 方法一:由于每行都是从左到右递增,每列都是从上到下递增可得: 左下角的数m,是该行的最小值,该列的最大值, 阅读全文
posted @ 2020-03-11 15:12 mle123 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 1.说说前端中的事件流 HTML中与JavaScript交互是通过事件驱动来实现的,例如鼠标点击事件onclick等,可以想问档或者文档中的元素添加事件侦听器来预定事件。事件流描述的是从页面接收中接收事件的顺序,DOM2级事件流包括下面几个阶段:事件捕获阶段,处于目标阶段,件冒泡阶段。 addEve 阅读全文
posted @ 2020-03-10 16:04 mle123 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 1.get请求传参长度的误区 HTTP从未规定get或post长度限制的问题,get最大长度显示主要来源于浏览器或web服务器的限制,不同的浏览器和web服务器,限制的最大成都不一样,要支持IE最大长度为2083字节,若支持谷歌,最大长度8182字节 2.get和post请求在缓存方面的区别 get 阅读全文
posted @ 2020-03-09 09:26 mle123 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 1.BFC(块级格式上下文,用于清除浮动,防止margin重叠等) 块级格式上下文,是一个独立的渲染区域,并且有一定的布局规则。BFC区域不会与float box重叠,BFC是页面上的一个独立的容器,子元素不会影响到外面,计算BFC高度时,浮动元素也会参与计算。 1.1哪些元素会生成BFC 根元素, 阅读全文
posted @ 2020-03-06 13:57 mle123 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1.说一下css盒子模型 Css盒子本质上是一个盒子,封装周围的HTML元素,它包括:外边距,边框,内边距和内容。Css盒子模型包括IE盒子模型标准的W3C盒子模型。这两种盒子模型都包含margin,border,padding,和content。不同的是,标准W3C盒子模型中content不包含任 阅读全文
posted @ 2020-03-05 16:02 mle123 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 删除链表中重复的节点: 方法一:采用递归的方法,但这种方法在链表无重复节点时效率不高 function deleteDuplication(pHead) { if(pHead==null||pHead.next==null){//判断没有节点或只有一个节点的情况 return pHead } if( 阅读全文
posted @ 2020-03-04 16:16 mle123 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 1. WebSocket WebSocket是HTML5开始提供的一个在单个TCP连接上进行全双工通讯的协议,允许服务端主动向客户端推送数据,浏览器和服务器只需要完成一次握手就可以建立持久连接,并进行双向传输数据。浏览器通过JavaScript向服务器发出建立WebScoket连接的请求,连接建立后 阅读全文
posted @ 2020-03-04 10:06 mle123 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 1. 说一下http和https 答:http是超文本传输协议,用于客户端与服务器之间传递传输文本,https协议可以说为http的加密版本,在应用层http协议和传输层之间新增加了ssl层,用于文本的加密以及客户端和服务端的身份验证,相对比与http协议更加安全,在网页中多用于账号密码登录和保密性 阅读全文
posted @ 2020-03-03 15:52 mle123 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 从尾到头打印链表 方法一:利用数组的反转 function printListFromTailToHead(head){//用数组的反转 const stack=[] let node=head while(node){ stack.push(node.val) node=node.next } r 阅读全文
posted @ 2020-03-03 09:53 mle123 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 链表中环的入口节点: 此题设快慢两个指针,先判断是否有环:如果为环快慢指针终会相遇; 找入口节点:快慢指针相遇的节点到入口节点的距离,与从头节点开始新的慢指针到相遇点的距离相同。 可画图演示。因为快指针是慢指针的两倍速,且他们在q点相遇,则我们可以得到等式 2(A+B) = A+B+C+B.得出C= 阅读全文
posted @ 2020-03-03 09:51 mle123 阅读(167) 评论(0) 推荐(0) 编辑