快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 有没有…

最初设计JS是用来在浏览器验证表单操控DOM元素的是一门脚本语言，如果js是多线程的那么两个线程同时对一个DOM元素进行了相互冲突的操作，那么浏览器的解析器是无法执行的。 如果JS中不存在异步，只能自上而下执行，如果上一行解析时间很长，那么下面的代码就会被阻塞。对于用户而言，阻…

有时候我们需要在用户离开页面的时候，做一些上报来记录用户行为。又或者是发送服务器ajax请求，通知服务器用户已经离开，比如直播间内的退房操作。 本文主要分两部分来讲解怎么完成退出行为的上报。 浏览器有两个事件可以用来监听页面关闭，beforeunload和unload。 bef…

在上一篇我提到了前端面试频率较高的几个网络基础知识，这一篇我会把上一篇遗留的五个尽力讲清楚。如果还没有来得及看上一篇，那么现在可以一起看。 主机地址：用于识别该网络中的主机。 D 类用于用于特殊用途. 又称做广播地址 一. A类地址 10.X.X.X是私有地址（所谓的私有地址就…

本系列最开始是为了自己面试准备的.后来发现整理越来越多,差不多有十二万字符,最后决定还是分享出来给大家. 在讲解HTTP与HTTPS之前,有个知识点必须提前讲解下,那就是TCP/IP协议. 从字面意义上讲，有人可能会认为 TCP/IP 是指 TCP 和 IP 两种协议。实际生活…

本系列最开始是为了自己面试准备的.后来发现整理越来越多,差不多有十二万字符,最后决定还是分享出来给大家. Cross-Site Scripting（跨站脚本攻击）简称 XSS，是一种代码注入攻击。攻击者通过在目标网站上注入恶意脚本，使之在用户的浏览器上运行。利用这些恶意脚本，攻…

前段时间在 GitHub 中建了一个 Daily-Interview-Question 项目，每天提供一道高频面试题给大家，帮助大家查漏补缺，今天就把最近半月汇总的面试题和部分答案发给大家，希望对大家有所帮助。 欢迎 PR 你认为不错的面试题，欢迎在项目 Issue 区留下你的…

去年4，5月份得时候看过Vue得源码。没记错的话其中的Cache类应该就是用链表实现的. 虽然用得不多但是作为数据结构的的重要组成部分，掌握它也是非常有必要的,下面主要以单链表进行说明.

覆盖面很全的前端面试题合集