来自大厂 300+ 道前端面试题大全附答案（整理版）+前端常见算法面试题~(1)

学习路线：

这个方向初期比较容易入门一些，掌握一些基本技术，拿起各种现成的工具就可以开黑了。不过，要想从脚本小子变成黑客大神，这个方向越往后，需要学习和掌握的东西就会越来越多以下是网络渗透需要学习的内容：

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

…

4、前端框架面试题

---

Vue

• Vue 双向绑定原理
• 描述下 vue 从初始化页面–修改数据–刷新页面 UI 的过程？
• 你是如何理解 Vue 的响应式系统的?
• 组件中写 name 选项有什么作用？
• vue 中怎么重置 data?
• vue 首屏加载优化
• vuex是什么？怎么使用？哪种功能场景使用它？
• vuex有哪几种属性？
• 虚拟 DOM 实现原理
• Vue 中 key 值的作用？
• 什么是MVVM？
• mvvm和mvc区别？它和其它框架（jquery）的区别是什么？哪些场景适合？

React

• React有什么特点？
• 列出React的一些主要优点。
• React有哪些限制？
• 什么是JSX？
• 你了解 Virtual DOM 吗？解释一下它的工作原理。
• 与 ES5 相比，React 的 ES6 语法有何不同？
• 解释 React 中 render() 的目的。
• React中的状态是什么？它是如何使用的？
• 如何更新组件的状态？
• 如何模块化 React 中的代码？
• React中的事件是什么？
• 如何在React中创建一个事件？
• 你对 React 的 refs 有什么了解？
• 列出一些应该使用 Refs 的情况。
• 如何在 React 中创建表单
• 什么是高阶组件（HOC）？
• MVC框架的主要问题是什么？
• Redux与Flux有何不同？
• 数据如何通过 Redux 流动？
• 什么是React 路由？
• 为什么React Router v4中使用 switch 关键字 ？
  …

5、浏览器面试题

---

• 能不能说一说浏览器缓存?
• 能不能说一说浏览器的本地存储？各自优劣如何？
• 能不能实现事件的防抖和节流？
• 浏览器缓存
• 谈谈你对重绘和回流的理解
• 能不能实现图片懒加载？
• 说一说从输入URL到页面呈现发生了什么？
• 能不能说一说XSS攻击？
• BOM对象模型
  …

6、计算机网络面试题

---

• HTTP 缓存
• HTTP 常用的状态码及使用场景？
• HTTP 常用的请求方式，区别和用途？
• 你对计算机网络的认识怎么样
• HTTPS 是什么？具体流程
• WebSocket与Ajax的区别
• TCP 如何保证有效传输及拥塞控制原理。
• TCP 协议怎么保证可靠的，UDP 为什么不可靠？

7、一些开放性题目

---

1)说说最近最流行的一些东西吧？常去哪些网站？

2)自我介绍：除了基本个人信息以外，面试官更想听的是你与众不同的地方和你的优势。

3)项目介绍

4)前端开发的职业现状和前景是什么？

5)平时是如何学习前端开发的？

6)1-3年工作经验，你有信心顺利跳槽到BATJ等一线互联网大公司吗？

7)你觉得哪个框架比较好,好在哪里

8)你觉得最难得技术难点是什么

8、算法题

---

链表

面试题：反转单向链表

题目需要将一个单向链表反转。思路很简单，使用三个变量分别表示当前节点和当前节点的前后节点，虽然这题很简单，但是却是一道常考题

以下是实现该算法的代码

var reverseList = function(head) {
  // 判断下变量边界问题
  if (!head || !head.next) return head
  // 初始设置为空，因为第一个节点反转后就是尾部，尾部节点指向 null
  let pre = null
  let current = head
  let next
  // 判断当前节点是否为空
  // 不为空就先获取当前节点的下一节点
  // 然后把当前节点的 next 设为上一个节点
  // 然后把 current 设为下一个节点，pre 设为当前节点
  while(current) {
    next = current.next
    current.next = pre
    pre = current
    current = next
 }
  return pre
};

二叉树遍历

• 原理: 递归

function traversal(node,tempOrderTraversal) {
if (node != null) {
  // tempOrderTraversal.push(node.value) 前序遍历
  if (node.left != null) {
    preOrderTraversal(node.left,tempOrderTraversal)
  }
  // tempOrderTraversal.push(node.value) 中序遍历
  if (node.right != null) {
    preOrderTraversal(node.right,tempOrderTraversal)
    }
    // tempOrderTraversal.push(node.value) 后序遍历
     }
  }

不能使用递归时，则使用栈就是JS的数组push、pop

// 非递归遍历
var kthSmallest = function(root, k) {
const tempArr = [];
let result;
tempArr.push(root);
while (tempArr.length > 0) {
 result = tempArr.pop();
 if (result.value == k) break;
 if (result.left != null) tempArr.push(result.left);
 if (result.right != null) tempArr.push(result.right);
}
return result;
};

堆排序

堆排序利用了二叉堆的特性来做，二叉堆通常用数组表示，并且二叉堆是一颗完全二叉树（所有叶节点（最底层的节点）都是从左往右顺序排序，并且其他层的节点都是满的）。二叉堆又分为大根堆与小根堆。

• 大根堆是某个节点的所有子节点的值都比他小
• 小根堆是某个节点的所有子节点的值都比他大

堆排序的原理就是组成一个大根堆或者小根堆。以小根堆为例，某个节点的左边子节点索引是 i * 2 +1 ，右边是 i * 2 + 2 ，父节点是 (i - 1) /2 。

1. 首先遍历数组，判断该节点的父节点是否比他小，如果小就交换位置并继续判断，直到他的父节点
   比他大
2. 重新以上操作 1，直到数组首位是最大值
3. 然后将首位和末尾交换位置并将数组长度减一，表示数组末尾已是最大值，不需要再比较大小
4. 对比左右节点哪个大，然后记住大的节点的索引并且和父节点对比大小，如果子节点大就交换位置
5. 重复以上操作 3 - 4 直到整个数组都是大根堆。
   
   以下是实现该算法的代码

function heap(array) {
 checkArray(array);
 // 将最大值交换到首位
 for (let i = 0; i < array.length; i++) {
  heapInsert(array, i);
}
 let size = array.length;
 // 交换首位和末尾
 swap(array, 0, --size);
 while (size > 0) {
  heapify(array, 0, size);
  swap(array, 0, --size);
}
 return array;
}
function heapInsert(array, index) {
 // 如果当前节点比父节点大，就交换
 while (array[index] > array[parseInt((index - 1) / 2)]) {
  swap(array, index, parseInt((index - 1) / 2));
  // 将索引变成父节点
  index = parseInt((index - 1) / 2);
}
}
function heapify(array, index, size) {
 let left = index \* 2 + 1;
 while (left < size) {
  // 判断左右节点大小
  let largest =
   left + 1 < size && array[left] < array[left + 1] ? left + 1 : left;
  // 判断子节点和父节点大小
  largest = array[index] < array[largest] ? largest : index;
  if (largest === index) break;
  swap(array, index, largest);
  index = largest;
  left = index \* 2 + 1;
}
}

以上代码实现了小根堆，如果需要实现大根堆，只需要把节点对比反一下就好。

插入排序
将一个新的数，和前面的比较，只要当前数小于前一个则和前一个交换位置，否则终止；
时间复杂度：O(N^2)；
空间复杂度：O(1)

以下是实现该算法的代码

function insertSort(arr) {
    if(arr == null  || arr.length <= 0){
        return [];
    }
    var len = arr.length;
    for(var i = 1; i < len; i++) {
        for(var j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {
            swap(arr, j, j + 1);
        }
    }
    return arr;
}

function swap(arr, i, j){
    var temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}

去掉一组整型数组重复的值

这道问题出现在诸多的前端面试题中，主要考察个人对Object的使用，利用key来进行筛选。

以下是实现该算法的代码

let unique = function(arr) {  
  let hashTable = {};
  let data = [];
  for(let i=0,l=arr.length;i<l;i++) {
    if(!hashTable[arr[i]]) {
      hashTable[arr[i]] = true;
      data.push(arr[i]);
    }
  }
  return data
}
module.exports = unique;

快速排序

以下是实现该算法的代码

def quick\_sort(arr):
    if len(arr) < 2:
        return arr
    mid = arr[len(arr)//2]
    left, right = [], []
    arr.remove(mid)
    for item in arr:
        if item > mid:
            right.append(item)
        else:
            left.append(item)
    return quick\_sort(left)+[mid]+quick\_sort(right)
 
b = [11, 99, 33, 69, 77, 88, 55, 11, 33, 36, 39, 66, 44, 22]
print(quick\_sort(b))

无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！

王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。

对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！

【完整版领取方式在文末！！】

93道网络安全面试题

内容实在太多，不一一截图了

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

😝朋友们如果有需要的话，可以联系领取~

1️⃣零基础入门

① 学习路线

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

② 路线对应学习视频

同时每个成长路线对应的板块都有配套的视频提供：

2️⃣视频配套工具&国内外网安书籍、文档

① 工具

② 视频

③ 书籍

资源较为敏感，未展示全面，需要的最下面获取

② 简历模板

因篇幅有限，资料较为敏感仅展示部分资料，添加上方即可获取👆

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！