准备结束秋招了，感谢这段时间牛友们的互相帮忙，衷心谢谢各位，也祝各位早日上岸~ 露珠一枚前端程序媛，把复习资料丢在了牛客网的博客上，希望给后面的同学一些帮助吧。 溜了溜了，江湖有缘再见。 牛客博客的传送门

常见算法题 反转字符串 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 思路：先用利用空格分割每个单词，单词变数组，再在每个数组内进行反转 let reverseWord=(str) => { return str.split(' ').map(item => { ...

JS功能实现 数组去重的方法 双重for循环 外层遍历，内层比较。 function distinct(arr){ for(let i=0,len=arr.length;i<len;i++){ for(let j=i+1;j<len;j++){ if(arr[i]==arr[j]){ arr.splice(j,1); //数组长度变了 len --; j--; } } ...

排序算法 比较 对于评述算法优劣术语的说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度: 一个算法执行所耗费的时间。空间复杂度: 运行完一个程序所需内存的大小。 算法比较： 二分查找 假设一个数组已经排好序了，现在要在数组里找一个数flag的位置。 首先先找到长度中间位置，通过与中间位置的数比较，比中间值大在右边找，比中间值小在左边找。然后再在两边各自寻找中间值，持续...

数据结构 列表 列表是一组有序的数据，每个列表中的数据项称为元素。 在JS中： 列表中的元素可以是任意的数据类型 列表中可以保存多少元素没有事先限定 列表中包含元素的个数称为列表的length //定义列表 function list(){ this.listSize;//列表的元素个数 this.dataStore=[];//保存列表元素 this.pos;//列表当前位置、 this.append=append;//插入元素 this.find=find;//查找元素的位置 this.remove=remove;//删除元素 th...

情景问题解决方案 关于缓存 对于频繁变动的资源，缓存应该怎么设置？ 对于频繁变动的资源，首先需要使用 Cache-Control: no-cache 使浏览器每次都请求服务器，然后配合 ETag 或者 Last-Modified 来验证资源是否有效。 这样的做法虽然不能节省请求数量，但是能显著减少响应数据大小。 代码文件的变动，应该怎么缓存？ 一般来说，现在都会使用工具来打包代码，那么我们就可以对文件名进行哈希处理，只有当代码修改后才会生成新的文件名。基于此，我们就可以给代码文件设置缓存有效期一年 Cache-Control: max-age=31536000，这样只有当 HTML 文件中引入...

Web安全 XSS XSS概念及攻击手段 XSS 简单点来说， 中文名为跨站脚本, 是发生在目标用户的浏览器层面上的，简单理解就是：攻击者想尽一切办法将可以执行的代码注入到网页中。重点在脚本上。 可以分为两种类型：持久型和非持久型。 持久型就是攻击的代码被服务端写入进数据库中。 比如在一些论坛的评论中，写script标签加alert语句，如果前后端没有做好防御的话，这段评论就会被存储到数据库中，这样每个打开该页面的用户都会被攻击到。 非持久型一般通过修改 URL 参数的方式加入攻击代码，诱导用户访问链接从而进行攻击。 如何防范XSS攻击 转义字符 转义输入输出的内容，对于引号、尖括号、...

性能优化 加载相关 为什么要强调CSS要放在header里，js放在尾部？ DOMContentLoaded 和 load DOMContentLoaded 事件触发时，仅当DOM加载完成，不包括样式表，图片... load 事件触发时，页面上所有的DOM，样式表，脚本，图片都已加载完成 构建Render树需要DOM和CSSOM，所以HTML和CSS都会阻塞渲染。所以需要让CSS尽早加载（如：放在头部），以缩短首次渲染的时间。 除此之外，由于CSS不会阻塞文档的解析，但是会阻塞文档渲染。把CSS放在头部可以先生成CSSOM树，后续渲染DOM的时候，可以一次性构建Render树，只需要渲...

浏览器 垃圾回收机制 垃圾收集机制的原理其实非常简单：找出那些不再使用的变量，然后释放其占用的内存。为此，垃圾收集器会按照固定的时间间隔（或代码执行中预定的收集时间），周期性的执行这一操作。 标记清除 当变量进入环境（例如，在函数中声明一个变量）时，将这个变量标记为 “进入环境” 。从逻辑上讲，永远不能释放进入环境的变量所占用的内存，因为我们在这个环境中可能随时会用到它们。当变量离开环境时，则将其标记为 “离开环境”。 引用计数 跟踪记录每个值被引用的次数。当声明了一个变量并将一个引用类型值赋给该变量时，这个值的引用次数就是 1。如果同一个值又被赋值给另一个变量，则引用次数加 1。相反，如果包...

网络 OSI七层模型 应用层 ：为应用程序提供服务，并管理应用程序之间的通信（SMTP、HTTP、FTP）表示层 ：处理数据的标识问题，比如编码、格式转化、加密解密等会话层 ：负责建立管理和断开通信连接，实现数据同步传输层 ：端到端传输数据，同时处理传输错误、控制流量等（TCP UDP）网络层 ：地址管理、路由选择（IP协议）数据链路层 ：数据分割成帧，mac寻址、差错校验、信息纠正等。（以太网）物理层 ：利用传输介质为数据链路层提供物理连接 发送端从应用层 → 物理层 打包发送接收层从物理层 → 应用层 解析获取 路由器工作在哪一层 网络层。 路由器是连接因特网中各局域网、广域网的设备，...

模块化 CommonJS 一个单独的文件就是一个模块，主要运行与服务器端，同步加载模块。 require输入其他模块提供的功能 module.exports规范模块对外接口，输出一个值的拷贝。 输出之后不能改变，会缓存起来。 // moduleA.js var name = 'weiqinl' function foo() {} module.exports = exports = { name, foo } // moduleB.js var ma = require('./moduleA') // 可以省略后缀.js exports.bar = function() { ma.name...

框架入门 MVC、MVP与MVVM MVC M（Model）：数据保存 V（View）：用户页面 C（Controller）：业务逻辑 所有通信都是单向的。 View传指令到Controller。 Controller完成业务逻辑后，要求Model改变状态。 Model将新的数据发送到View，用户得到反馈。 MVP M（Model）是业务逻辑层，主要负责数据，网络请求等操作 V（View）是视图层，负责绘制UI元素、与用户进行交互 P（Presenter）是View与Model交互的中间纽带，处理与用户交互的逻辑 MVP模式将Controller改名为Presenter，同时改变了通...

前后端数据交互 交互方式 利用Cookie Cookie 是一些数据, 存储于电脑上的文本文件中,只要客户端cookie开放且有数据，每一次请求都会自动添加到http报文中，后台可以实时接收观察获取这些Cookie 。 Cookie 的作用就是用于解决 "如何记录客户端的用户信息": 当用户访问 web 页面时，他的名字可以记录在 cookie 中。 在用户下一次访问该页面时，可以在 cookie 中读取用户访问记录。 利用Session对象 session对象表示特定会话session的用户数据。 客户第一次访问支持session的JSP网页，服务器会创建一个sess...

JS 基本数据类型与类型判断 基本数据类型 6种，boolean，number，string，undefined，null，symbol null是Object吗 虽然 typeof null会输出 object，但是这只是 JS 存在的一个悠久 Bug。在 JS 的最初版本中使用的是 32 位系统，为了性能考虑使用低位存储变量的类型信息，000 开头代表是对象，然而 null 表示为全零，所以将它错误的判断为 object 。虽然现在的内部类型判断代码已经改变了，但是对于这个 Bug 却是一直流传下来。 原始类型与对象类型区别 对象类型和原始类型不同的是，原始类型存储的是值，对象类型存储的是...