Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: dinggewennuan/JavaScript-Algorithms
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: master
Choose a base ref
...
head repository: sisterAn/JavaScript-Algorithms
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: master
Choose a head ref
Able to merge. These branches can be automatically merged.
  • 12 commits
  • 1 file changed
  • 1 contributor

Commits on Mar 2, 2021

  1. Update README.md 

    题库更新
    @sisterAn
    sisterAn authored Mar 2, 2021

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    1105150 View commit details

Commits on Mar 3, 2021

  1. Update README.md 

    http 301 302 307之间的区别
    @sisterAn
    sisterAn authored Mar 3, 2021

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    afc2eb5 View commit details

Commits on Apr 26, 2021

  1. Update README.md 

    线上
    @sisterAn
    sisterAn authored Apr 26, 2021

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    bb824e5 View commit details

Commits on Jul 27, 2021

  1. Update README.md 

    N
    @sisterAn
    sisterAn authored Jul 27, 2021

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    6a8dede View commit details

Commits on Oct 26, 2021

  1. Update README.md 

    更新
    @sisterAn
    sisterAn authored Oct 26, 2021

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    2caacdd View commit details

Commits on Mar 7, 2022

  1. Update README.md 

    优化
    @sisterAn
    sisterAn authored Mar 7, 2022

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    ab85da4 View commit details

Commits on Mar 9, 2022

  1. Update README.md 

    更新目录
    @sisterAn
    sisterAn authored Mar 9, 2022

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    2a355c2 View commit details

Commits on Apr 7, 2022

  1. Update README.md 

    useState实现
    @sisterAn
    sisterAn authored Apr 7, 2022

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    0e4c581 View commit details

Commits on Apr 19, 2022

  1. Update README.md 

    变更
    @sisterAn
    sisterAn authored Apr 19, 2022

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    7de1f03 View commit details

Commits on Apr 21, 2022

  1. Update README.md 

    贪心
    @sisterAn
    sisterAn authored Apr 21, 2022

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    da8b858 View commit details

Commits on Apr 23, 2022

  1. Update README.md 

    更新目录
    @sisterAn
    sisterAn authored Apr 23, 2022

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    8fe6734 View commit details

  2. Update README.md 

    更新目录
    @sisterAn
    sisterAn authored Apr 23, 2022

    Verified

    This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
    GPG key ID: 4AEE18F83AFDEB23
    Expired
    Verified
    Learn about vigilant mode
    Copy the full SHA
    c435bee View commit details
Showing with 24 additions and 15 deletions.
  1. +24 −15 README.md
39 changes: 24 additions & 15 deletions README.md
View file
Original file line number Diff line number Diff line change
@@ -1,6 +1,8 @@
# JavaScript-Algorithms

我是瓶子君，公众号「前端瓶子君」作者，前端进阶博客：https://github.com/sisterAn/blog
我是瓶子君，前端进阶博客：https://github.com/sisterAn/blog

[线上版本阅读更流畅，点击阅读](https://www.pzijun.cn/)

作为一名前端，虽然在平常开发中很少写算法，但当我们需要深入前端框架、开发语言、开源库时，懂算法将大大提高我们看源码的能力。例如 ：

@@ -14,15 +16,14 @@

所以说，学算法是每个前端进阶必备！⛽️⛽️⛽️

所以，这里我整理了一份适用于前端的数据结构与算法系列，希望能帮助你从0到1构建完整的数据结构与算法体系（此处所有的题目均来自真实前端面试）。
所以，这里我整理了一份适用于前端的数据结构与算法系列，希望能帮助你从0到1构建完整的数据结构与算法体系（**此处所有的题目均来自真实前端面试**）。

![](http://resource.muyiy.cn/image/20200616000604.png)

## 系列文章

- [前端进阶算法1：如何分析、统计算法的执行效率和资源消耗？](https://github.com/sisterAn/JavaScript-Algorithms/issues/1)
- [前端进阶算法2：从Chrome V8源码看JavaScript数组（附赠腾讯面试题）](https://github.com/sisterAn/JavaScript-Algorithms/issues/2)
- [瓶子君前端算法集训营第一期开营啦，免费哟](https://mp.weixin.qq.com/s/dQu7Re-DesCr6S8He3AOfQ)
- [前端进阶算法3：从浏览器缓存淘汰策略和Vue的keep-alive学习LRU算法](https://github.com/sisterAn/JavaScript-Algorithms/issues/9)
- [前端进阶算法4：链表原来如此简单（+leetcode刷题）](https://github.com/sisterAn/JavaScript-Algorithms/issues/12)
- [10 问 10 答，带你快速入门前端算法](https://mp.weixin.qq.com/s/i8NbR1LjqhQEPxOILPSacA)
@@ -35,6 +36,11 @@
- [前端进阶算法9：看完这篇，再也不怕堆排序、Top K、中位数问题面试了](https://github.com/sisterAn/JavaScript-Algorithms/issues/60)
- [前端进阶算法10：别再说你不懂topk问题了](https://github.com/sisterAn/JavaScript-Algorithms/issues/73)
- [前端进阶算法11：二叉查找树（BST树）](https://github.com/sisterAn/JavaScript-Algorithms/issues/87)
- [前端进阶算法12：数据结构与算法中的字符串](https://mp.weixin.qq.com/s/PzoR-Yl1kqAfdPExOCLikQ)
- [前端进阶算法13：一次搞定九大排序策略](https://mp.weixin.qq.com/s/fMmo2ybLWuPpZvmB6uZo_w)
- [前端进阶算法14：解读最常见的三大查找结构](https://mp.weixin.qq.com/s/8Ce63WfUAt5e2jmnN-RGJQ)
- [前端进阶算法15：95% 的算法都是基于这 6 种算法思想](https://mp.weixin.qq.com/s/gC-w-4_FfGxtfQ79mtpbFg)
- [前端进阶算法16：贪心算法套路问题](https://github.com/sisterAn/JavaScript-Algorithms/issues/171)


想要更多更快的学习本系列，可以关注公众号「前端瓶子君」😊😊😊
@@ -46,6 +52,7 @@
- [图解leetcode88：合并两个有序数组](https://github.com/sisterAn/JavaScript-Algorithms/issues/3)
- [字节&leetcode1：两数之和](https://github.com/sisterAn/JavaScript-Algorithms/issues/4)
- [腾讯&leetcode15：三数之和](https://github.com/sisterAn/JavaScript-Algorithms/issues/31)
- [字节：N数之和](https://github.com/sisterAn/JavaScript-Algorithms/issues/128)
- [腾讯：数组扁平化、去重、排序 ](https://github.com/sisterAn/JavaScript-Algorithms/issues/5)
- [leetcode349：给定两个数组，编写一个函数来计算它们的交集](https://github.com/sisterAn/JavaScript-Algorithms/issues/6)
- [华为&leetcode146：设计和实现一个LRU（最近最少使用）缓存机制](https://github.com/sisterAn/JavaScript-Algorithms/issues/7)
@@ -111,6 +118,7 @@
- [剑指Offer&leetcode101：对称二叉树](https://github.com/sisterAn/JavaScript-Algorithms/issues/53)
- [字节一面：给定一个二叉树, 找到该树中两个指定节点间的最短距离](https://github.com/sisterAn/JavaScript-Algorithms/issues/82)
- [腾讯&leetcode230：二叉搜索树中第K小的元素](https://github.com/sisterAn/JavaScript-Algorithms/issues/86)
- [二叉树的左右子树交换](https://github.com/sisterAn/JavaScript-Algorithms/issues/141)

### 堆
- [腾讯&字节等：最小的k个数](https://github.com/sisterAn/JavaScript-Algorithms/issues/59)
@@ -123,6 +131,7 @@
- [leetcode207：课程表问题](https://github.com/sisterAn/JavaScript-Algorithms/issues/66)
- [剑指Offer&Bigo：旋转矩阵](https://github.com/sisterAn/JavaScript-Algorithms/issues/57)
- [腾讯&leetcode：螺旋矩阵 II](https://github.com/sisterAn/JavaScript-Algorithms/issues/134)
- [字节&剑指 Offer 29：顺时针打印矩阵](https://github.com/sisterAn/JavaScript-Algorithms/issues/119)

### 排序算法
- [腾讯&字节：介绍一下快排原理以及时间复杂度，并实现一个快排](https://github.com/sisterAn/JavaScript-Algorithms/issues/70)
@@ -182,6 +191,10 @@
- [华为：一个字符串里出现最多的字符是什么，以及出现次数](https://github.com/sisterAn/JavaScript-Algorithms/issues/126)
- [字节：N数之和](https://github.com/sisterAn/JavaScript-Algorithms/issues/128)
- [编程之美&百度&腾讯：黑球、白球各100，问最后剩下一个是黑球的概率](https://github.com/sisterAn/JavaScript-Algorithms/issues/129)
- [给你一个数组[2,1,2,4,3]，你返回数组 [4,2,4,−1,−1]](https://github.com/sisterAn/JavaScript-Algorithms/issues/142)
- [腾讯：字符串的数字相加](https://github.com/sisterAn/JavaScript-Algorithms/issues/143)
- [找出一个字符串中的不匹配括号的位置，以json形式输出，位置index从0开始](https://github.com/sisterAn/JavaScript-Algorithms/issues/144)
- [基础题，直接写出答案](https://github.com/sisterAn/JavaScript-Algorithms/issues/146)


### 手写源码
@@ -195,27 +208,23 @@
- [高频：手写一个防抖函数 debounce](https://github.com/sisterAn/JavaScript-Algorithms/issues/95)
- [腾讯：介绍 setTimeout 实现机制与原理](https://github.com/sisterAn/JavaScript-Algorithms/issues/98)
- [阿里&字节：手写 async/await 的实现](https://github.com/sisterAn/JavaScript-Algorithms/issues/56)
- [阿里等：实现一个 vue 的双向绑定](https://github.com/sisterAn/JavaScript-Algorithms/issues/100)
- [async await 和 promise 的关系](https://github.com/sisterAn/JavaScript-Algorithms/issues/149)
- [手写 axios 实现](https://github.com/sisterAn/JavaScript-Algorithms/issues/104)
- [手写一个发布-订阅模式](https://github.com/sisterAn/JavaScript-Algorithms/issues/110)
- [网易&美团：实现一个 findIndex 函数](https://github.com/sisterAn/JavaScript-Algorithms/issues/137)
- [字节：模拟实现 Array.prototype.splice](https://github.com/sisterAn/JavaScript-Algorithms/issues/138)
- [手写 useState 实现](https://github.com/sisterAn/blog/issues/130)

### 基础题
- [字节：使用 CSS 画一个三角形](https://github.com/sisterAn/JavaScript-Algorithms/issues/123)
- [网易：请描述一下 cookies、 sessionStorage和localstorage区别](https://github.com/sisterAn/JavaScript-Algorithms/issues/127)
- [腾讯：HTTP 、 HTTPS 、 HTTP2 的区别？](https://github.com/sisterAn/JavaScript-Algorithms/issues/131)
- [字节&平安：CSS 实现文本的单行和多行溢出省略效](https://github.com/sisterAn/JavaScript-Algorithms/issues/130)
- [腾讯：简述一下用户访问网站的过程（缓存，DNS查询，建立链接，请求，响应，收到页面，解析DOM树，显示内容，首屏加载完成，可交互）](https://github.com/sisterAn/JavaScript-Algorithms/issues/133)
- [介绍一下浏览器缓存策略](https://github.com/sisterAn/JavaScript-Algorithms/issues/150)
- [es6 及 es6+ 的能力集，你最常用的，这其中最有用的，都解决了什么问题](https://github.com/sisterAn/JavaScript-Algorithms/issues/147)
- [react 与 vue 的技术栈对比，说下区别](https://github.com/sisterAn/JavaScript-Algorithms/issues/148)
- [react16新增了哪些生命周期、有什么作用，为什么去掉某些15的生命周期](https://github.com/sisterAn/JavaScript-Algorithms/issues/153)
- [前端性能优化](https://github.com/sisterAn/JavaScript-Algorithms/issues/152)
- [http 301 302 307之间的区别](https://github.com/sisterAn/JavaScript-Algorithms/issues/154)

## 从0到1构建完整的数据结构与算法体系

前端算法集训营第一期免费开营啦🎉🎉🎉，免费哟！

在这里，瓶子君不仅介绍算法，还将算法与前端各个领域进行结合，包括浏览器、HTTP、V8、React、Vue源码等。

在这里，你可以每天学习一道大厂算法题（阿里、腾讯、百度、字节等等）或 leetcode，瓶子君都会在第二天解答哟！


扫码关注公众号【前端瓶子君】，回复【算法】，拉你进前端算法集训营
![](http://resource.muyiy.cn/image/20200424231501.png)