前端面试手写题

朴灿烈づ我的快乐病毒、 2022-11-20 04:50 152阅读 0赞

# 前端面试手写题 #

整理前端面试常见的手写题，面试出现概率高，建议每个都过自己过一遍。

你也可以提交 PR，提供你面试遇到的题目。

**高频**：★★★  
**中频**：★★  
**低频**：★

## JavaScript 原理 ##

*  [实现 bind()][bind] ★★
 *  [实现 apply()][apply] ★★
 *  [实现 call()][call] ★★
 *  [实现 instanceof][instanceof] ★
 *  [实现 new][new] ★
 *  [实现 jsonp][jsonp] ★★★
 *  [实现 Promise][Promise] ★★★
 *  [实现 Promise.all()][Promise.all] ★★★
 *  [实现 Promise.race()][Promise.race] ★
 *  [实现 EventEmitter 订阅监听模式][EventEmitter] ★★
 *  [setTimout 实现 setInterval][setTimout _ setInterval] ★
 *  [深拷贝][Link 1] ★★★

### 函数 ###

*  [函数防抖][Link 2] ★★★
 *  [函数节流][Link 3] ★★★
 *  [函数柯里化（实现 `sum(1,2)(3)()`）][_sum_1_2_3] ★★★

## 数组 ##

*  [数组拍平][Link 4] ★★★
 *  [数组去重][Link 5] ★★★

## 字符串 ##

*  [去除字符串首尾空格][Link 6] ★

## 算法 ##

算法需要掌握基本的数据结构，例如栈、队列、链表、树、排序算法等等，建议去 [LeetCode][] 上刷题。不过不要为了刷题而刷题，最重要的是归纳与总结，**刷十道不如一道刷十遍。**

*  [归并排序][Link 7] ★★
 *  [插入排序][Link 8] ★
 *  [快速排序][Link 9] ★★★
 *  [选择排序][Link 10] ★
 *  [希尔排序][Link 11] ★
 *  [堆排序][Link 12] ★
 *  [二分查找][Link 13] ★
 *  [最长递增子序列][Link 14] ★★★

分享一下自己整理的 LeetCode 上必刷的题，比较具有代表性。

*  LeetCode 001 Two Sum
 *  LeetCode 015 3Sum(可能会问 LeetCode18.4Sum思路)
 *  LeetCode 020 Valid Parentheses
 *  LeetCode 021 Merge Two Sorted Lists
 *  LeetCode 025 Reverse Nodes in k-group
 *  LeetCode 053 Maximum Subarra
 *  LeetCode 066 Plus One(等介于:高精度加加法)
 *  LeetCode 098 Validate Binary Search Tree
 *  LeetCode 110 Balanced Binary Tree
 *  LeetCode 134 Gas Station
 *  LeetCode 136 Single Number
 *  LeetCode 137 Single Number II
 *  LeetCode 146 LRU Cache(变形题:带有过期时间的LRU缓存)（Map + 链表）
 *  LeetCode 206 Reverse Linked List（递归、迭代）
 *  LeetCode 215 Kth Largest Element in an Array(等价于:快速排序)
 *  LeetCode 232 Implement Queue using Stacks(每次将新来的元素放到栈底，stack.push())
 *  LeetCode 328 Odd Even Linked List
 *  LeetCode 415 Add Strings(等价于:大数加法)
 *  LeetCode 470 rand70rand100
 *  LeetCode 496 Next Greater Element I(时间复杂度O(n)(单调栈，使用 Map 映射 stack 的指定位置)
 *  LeetCode 716 Max Stack(两个栈实现最大栈,要求pop,push, get max都为0(1)
 *  LeetCode 860 Lemonade Change

[bind]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/bind.js
[apply]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/apply.js
[call]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/call.js
[instanceof]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/instanceof.js
[new]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/new.js
[jsonp]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/jsonp.js
[Promise]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/promise.js
[Promise.all]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/promiseAll.js
[Promise.race]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/promiseRace.js
[EventEmitter]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/subscribe.js
[setTimout _ setInterval]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/interval.js
[Link 1]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/deepclone.js
[Link 2]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/debounce.js
[Link 3]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/throttle.js
[_sum_1_2_3]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/curry.js
[Link 4]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/flatten.js
[Link 5]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/unique.js
[Link 6]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/trim.js
[LeetCode]: https://leetcode-cn.com/
[Link 7]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/mergeSort.js
[Link 8]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/insertionSort.js
[Link 9]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/quickSort.js
[Link 10]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/selectionSort.js
[Link 11]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/shellSort.js
[Link 12]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/heapSort.js
[Link 13]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/binarySearch.js
[Link 14]: https://github.com/Mayandev/fe-interview-handwrite/blob/master/src/lis.js