推荐一位实力超强的平安前端算法大佬：瓶子君

雨点打透心脏的1/2处 2022-11-25 11:59 128阅读 0赞

今天给大家推荐一位平安大佬：前端瓶子君，一个专注于前端开发的小瓶子，五年大厂开发经验，掘金优秀作者。

「前端进阶算法」系列是她4月初发起的活动，从 0 到 1 构建完整的前端数据结构与算法体系。这是一个专注于前端算法的系列，针对于现在市场上大多数的算法资料都集中于后端，而前端算法资料都集中于 leetcode，没有和前端（JS框架原理、浏览器、HTTP、V8等）进行紧密的结合。

![format_png][]

目前已更新了十篇算法文章（点击可查看）：

*  [前端进阶算法][Link 1]10：[别再说你不懂Top K问题了][Top K]
 *  [前端进阶算法9：看完这篇，再也不怕堆排序、Top K、中位数问题面试了][Link 1]
 *  [前端进阶算法8：头条正在面的哈希表问题][8]  
    
 *  [前端进阶算法7：小白都可以看懂的树与二叉树][7]  
    
 *  [前端进阶算法6：一看就懂的队列及配套算法题][6]
 *  [前端进阶算法5：全方位解读前端用到的栈结构（+leetcode刷题）][5_leetcode]
 *  [前端进阶算法4：链表原来如此简单(+leetcode刷题）][4_leetcode]
 *  [前端进阶算法3：从浏览器缓存淘汰策略和Vue的keep-alive学习LRU算][3_Vue_keep-alive_LRU]
 *  [前端进阶算法2：从Chrome  V8源码看JavaScript数组(附赠腾讯面试题)][2_Chrome _V8_JavaScript]
 *  [前端进阶算法1：如何分析、统计算法的执行效率和资源消耗？][1]

四篇交流群刷题总结（点击可查看）：

*  [前端进阶算法：常见算法题及完美题解][Link 2]  
    
 *  [视频面试超高频在线编程题，搞懂这些足以应对大部分公司][Link 3]  
    
 *  [10 问 10 答，带你快速入门前端算法][10 _ 10]
 *  [瓶子君前端算法集训营第一期开营啦，免费哟][Link 4]

六十道题目（题目仅仅会在「前端进阶算法集训营」里发布，每个工作日早 9: 00），以下为部分截取：

> **数组篇**

*  图解leetcode88：合并两个有序数组
 *  腾讯：数组扁平化、去重、排序
 *  leetcode349：给定两个数组，编写一个函数来计算它们的交集
 *  华为&leetcode146：设计和实现一个LRU（最近最少使用）缓存机制
 *  阿里算法题：编写一个函数计算多个数组的交集

> **链表**

*  leetcode21：合并两个有序链表
 *  有赞&leetcode141：判断一个单链表是否有环
 *  图解leetcode206：反转链表
 *  leetcode876：求链表的中间结点
 *  leetcode19：删除链表倒数第 n 个结点
 *  图解字节&leetcode160：编写一个程序，找到两个单链表相交的起始节点

> **字符串**

*  字节&leetcode151：翻转字符串里的单词
 *  图解拼多多&leetcode14：最长公共前缀（LCP）
 *  百度：实现一个函数，判断输入是不是回文字符串
 *  字节&Leetcode3：无重复字符的最长子串
 *  Facebook&字节&leetcode415: 字符串相加

> **栈**

*  字节&leetcode155：最小栈（包含getMin函数的栈）
 *  图解腾讯&哔哩哔哩&leetcode20：有效的括号
 *  leetcode1047：删除字符串中的所有相邻重复项
 *  leetcode1209：删除字符串中的所有相邻重复项 II
 *  面试真题：删除字符串中出现次数 >= 2 次的相邻字符

> **队列**

*  剑指offer09：用两个栈实现队列
 *  leetcode239：滑动窗口最大值问题
 *  字节&leetcode151：翻转字符串里的单词
 *  字节&Leetcode3：无重复字符的最长子串

> **哈希表**

*  腾讯&leetcode349：给定两个数组，编写一个函数来计算它们的交集
 *  leetcode380：常数时间插入、删除和获取随机元素
 *  剑指Offer：第一个只出现一次的字符

> **二叉树**

*  字节&leetcode144：二叉树的前序遍历
 *  字节&leetcode94：二叉树的中序遍历
 *  字节&leetcode145：二叉树的后序遍历
 *  字节&leetcode107：二叉树的层次遍历
 *  字节&leetcode112：路径总和

> **堆**  
>

*  腾讯&字节等：最小的k个数
 *  leetcode347：前 K 个高频元素

> **编程题**

*  携程&蘑菇街&bilibili：手写数组去重、扁平化函数
 *  百度：模版渲染
 *  百度：什么是浅拷贝和深拷贝？有什么区别？如何实现 Object 的深拷贝
 *  阿里&字节：手写 async/await 的实现

> **手写源码**

*  字节：模拟实现 new 操作符
 *  解析 call/apply 原理，并手写 call/apply 实现
 *  解析 bind 原理，并手写 bind 实现

题目仅仅会在「前端进阶算法集训营」里发布，每个工作日早 9: 00，瓶子君都会在第二天解答呦

**扫码添加瓶子君小姐姐微信****，免费拉你进营学习前端进阶算法**

![format_png 1][]

### 以下是一些节选 ###

前端进阶算法1：如何分析、统计算法的执行效率和资源消耗？

> 好的数据结构与算法能够大大缩短代码的执行时间与存储空间，那么我们如何去衡量它喃？本节就主要介绍算法性能的衡量指标—复杂度分析

前端进阶算法2：从Chrome  V8源码看JavaScript数组（附赠腾讯面试题）

> 在 JavaScript 中，可以在数组中保存不同类型值，并且数组可以动态增长，不像其它语言，例如 C，创建的时候要决定数组的大小，如果数组满了，就要重新申请内存空间，这是怎么做到的喃？
> 
> 本节从 Chrome v8 源码角度回答了这个问题

前端进阶算法3：从浏览器缓存淘汰策略和Vue的keep-alive学习LRU算法（附Leetcode题解）

> 由浏览器缓存策略引出 LRU 算法原理，然后透过 `vue` 中 `keep-alive` 源码看 `LRU` 算法的实现，最后来一道leetcode，动手实现一个 LRU 缓存机制，点亮前端技能 X 点

前端进阶算法4：链表原来如此简单（+leetcode刷题）

> 介绍常用的链表（单链表、双链表以及循环链表），画图且代码实现常见的链表操作及复杂度问题，并总结出了一套常见的链表答题五步骤

前端进阶算法5：全方位解读前端用到的栈结构（+leetcode刷题）

> 代码实现栈结构及相关操作，并附上复杂度分析，作为前端不应仅仅了解栈结构，也需要了解栈在前端的应用，这里扩展介绍面试、前端进阶资深必备的知识：调用栈、栈空间与堆空间以及相关的垃圾回收，让算法不再独立与前端

前端进阶算法5：全方位解读前端用到的栈结构（+leetcode刷题）

前端进阶算法6：一看就懂的队列及配套算法题

> 队列这种数据结构，据瓶子君了解，前端需要了解的队列结构主要有：双端队列、滑动窗口，它们都是算法中是比较常用的数据结构

前端进阶算法7：头条正在面的哈希表问题

> 如何设计哈希函数以及如何解决冲突，这是哈希表考察的重要问题。
> 
> 一个好的散列函数需要具有以下基本要求：易于计算、统一分布、较少的冲突
> 
> 常见的解决冲突方法有几个：开放地址法（也叫开放寻址法）、链地址法、再哈希法、建立一个公共溢出区

前端进阶算法8：小白都可以看懂的树与二叉树

> 不同与我们之前介绍的线性结构，今天我们介绍一种非线性结构：树，树的内容比较多，包括BST树、AVL树、Trie树等

前端进阶算法9：看完这篇，再也不怕堆排序、Top K、中位数问题面试了

> 堆是一个完全二叉树，并且堆上的任意节点值都必须大于等于（**大顶堆**）或小于等于（**小顶堆**）其左右子节点值，推可以采用数组存储法存储，可以通过插入式建堆或原地建堆，堆的重要应用有：
> 
>  *  堆排序
>  *  Top K 问题：堆化，取前 K 个元素
>  *  中位数问题：维护两个堆，一大（前50%）一小（后50%），奇数元素取大顶堆的堆顶，偶数取取大、小顶堆的堆顶

### 前端进阶算法集训营 ###

并且她也开通了前端进阶算法集训营第一期，在营里：

*  你可以和志同道合的前端朋友们一起进阶前端算法，从0到1构建完整的数据结构与算法体系。
 *  瓶子君不仅介绍算法，还将算法与前端各个领域进行结合，包括浏览器、HTTP、V8、JS框架原理等。所以这里不仅仅是进阶算法，更是进阶 JS。
 *  你可以每天学习一道大厂编程算法题（阿里、腾讯、百度、字节等等）或 leetcode，每周学习一道手写源码瓶子君都会在第二天解答哟！
 *  她还会每周、每月总结一次，回顾一下我们已经做了什么，以后要做什么，每天一小步，一月后收获满满

扫码关注公众号和瓶子君一起进阶前端算法，还有各种前端进阶必备好文，同时兼顾前端学习的深度与广度！

![format_png][]

[format_png]: /images/20221124/21b90251834346d7b6ac25bd5dc1d77d.png
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec813acd9b082c8e598b0511d813fffb41230563858bb13ca2a65421079915ba23e1b2e92c&idx=1&mid=2247484898&scene=21&sn=17901b4eb404398e13afddaa9f5f7c08#wechat_redirect
[Top K]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec8315cd9b0a03bd1afe5579b99d472e060b4b60af57e7e7ca5b18ee3802aa5a96fa2a99db&idx=1&mid=2247485389&scene=21&sn=9d2b6a8b729895e737b7704a2b76b8a1#wechat_redirect
[8]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec8186cd9b0890ebdbdb6bae73a89fa332d4103d6421b411cd394388903c13b4d63436ae1a&idx=2&mid=2247484766&scene=21&sn=381db25234e755c51c84ea001cae0093#wechat_redirect
[7]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec8000cd9b09160fef43ba7a3b9dd66239a1a6f00e6bddb3fceb050010065c55441ac9c790&idx=1&mid=2247484632&scene=21&sn=0bc1a31c155315e82ee86f817488b72b#wechat_redirect
[6]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec8082cd9b09941a3ad793937883c325d90e101bd405b22277ead467606fb94948f7e4452d&idx=1&mid=2247484506&scene=21&sn=f6992ea5da695b0e6ed190799db75e9e#wechat_redirect
[5_leetcode]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec80d9cd9b09cf266f62dbc5a1b26f5c9f897f6509ed379a20a8333a005b2d8701f6b9bb37&idx=1&mid=2247484417&scene=21&sn=c08cd285e412053dc2c2f1336752c5c9#wechat_redirect
[4_leetcode]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec875ccd9b0e4a4b1b015785bd439c9ec37ca6882e9b18f66c523e03110e29f1b6d4c57f62&idx=1&mid=2247484292&scene=21&sn=c2dfcccab0ed82267061340f969d5de2#wechat_redirect
[3_Vue_keep-alive_LRU]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec87b1cd9b0ea7ea773e24341918cefa1df7ccbc2c12c0fee679fcf62d2603f86351f732d1&idx=1&mid=2247484265&scene=21&sn=7feafe63a80ce6371a1b6834884a6d05#wechat_redirect
[2_Chrome _V8_JavaScript]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec87edcd9b0efb118b006b13b3df234aa3c8a5aa5bcd168cdf07ee3990fee28a5f039baa0f&idx=1&mid=2247484213&scene=21&sn=6b7b9cd11b7a151b1b5396c918d7692f#wechat_redirect
[1]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec87f4cd9b0ee213f03f451069f4c5fd352cf0c573d043c1819760ef1085a4457af99605a8&idx=1&mid=2247484204&scene=21&sn=3433b9191b67ac9b09452b0d6e3a0639#wechat_redirect
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec80c4cd9b09d236f046e3a521f7aaf9897c505f818853c85071b2719f22fe89522926a6fb&idx=1&mid=2247484444&scene=21&sn=dba5d92f934241059b6f7a827ef212d7#wechat_redirect
[Link 3]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec873fcd9b0e2936ef8b22d082b130605f5ee64c3999ba32121ee0e4e18b6676c44d77060c&idx=1&mid=2247484391&scene=21&sn=fd828d06827160b94c69cf4c9e37f545#wechat_redirect
[10 _ 10]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec8752cd9b0e44326a3b532ec3e5f57498c83642211c68017dd212f1ddeca53b45b44fe42e&idx=1&mid=2247484298&scene=21&sn=846c8c4117fa0eb5f9a7e66c54b7ae5a#wechat_redirect
[Link 4]: http://mp.weixin.qq.com/s?__biz=MzUzNjk5MTE1OQ%3D%3D&chksm=faec8781cd9b0e97bfab3b48f51fc9172b2409378f890de8017d5cd2c62bb004ee58fc8d522c&idx=1&mid=2247484249&scene=21&sn=0352d8071caac441ff1c5af3260fe484#wechat_redirect
[format_png 1]: /images/20221124/54fe4e64a5dc4d5c9a75a32f6817786f.png