这道面试题是无意间在微信群里看到的，据说是某厂的面试题。一般关于 Promise 的面试题无非是考察宏微任务、EventLoop 之类的，当我认真去分析这道题的时候，越看越不对劲，感觉有诈！这是要考察啥？ 这里4怎么跑到3后面去了，不讲武德？ Why...... 在我看来，这道…

常见应用都有启动、激活、关闭这些事件，Electron 作为一个跨平台的 GUI 框架，为了兼顾不同的场景，需要的事件就会更多。如果想要更深入的了解 Electron 整个生命周期的流程，需要对应用生命周期，窗口的生命周期以及页面内的生命周期的时机有一个清晰的理解。 这里把这些…

常规的 {...} 语法允许创建一个对象。但是我们经常需要创建许多类似的对象，例如多个用户或菜单项等。 这可以使用构造函数和 "new" 操作符来实现。 构造函数在技术上是常规函数。不过有两个约定： 它们的命名以大写字母开头。 它们只能由 "new" 操作符来执行。 一个新的空…

什么是 Proxy ？它到底起什么作用？在解释之前，让我们看一个真实的例子。 我们每个人在日常生活中都有很多事情要做，比如阅读电子邮件、接收快递等等。有时我们可能会感到有点焦虑：我们的邮件列表上有很多垃圾邮件，需要花费很多时间筛选；收到的货物中可能含有恐怖分子安放的炸弹，威胁我…

上一章我们已经实现了快速排序，在数据理想化的情况下，上一章的快排性能确实也不错，但如果数据比较极端的，快排的O(nlogn)就不太稳定了，本章将介绍几种快排应对极端数据下优化方案；以及介绍partition操作延伸出来的快速选择算法在解决top K问题时高效。 上一章我们直接选…

数据结构章节暂时告一段落，从这一章节开始算法之旅。首先从排序开始，排序作为最基础的算法，一点也不简单，写一个快排、堆排、归并排序在大厂面试中并不罕见，或者某些题目就需要使用某些排序的思想来解决，这也就是为什么要学习排序。当然最重要的是学习它的思想，例如快排的partition操…

继二叉树、堆之后，接下来介绍另外一种树型的数据结构-Trie树，也可以叫它前缀树、字典树。例如我们再搜索引擎里输入几个关键字之后，后续的内容会自动续上。此时我们输入的关键词也就是前缀，而后面的就是与之匹配的内容，而这么一个功能底层的数据结构就是Trie树。那到底什么是Trie树…

为什么说树结构是01世界里最重要的数据结构，因为只要调整一下节点的存储顺序或枝杈多少，解决问题的类型就可以完全不同。本章介绍的堆也是二叉树的一种，与二叉搜索树想比，只是改变了节点存放值的规则，它遵循的规则就是每个父节点的优先级必须大于或等于孩子节点，这种数据结构也可以叫它优先队…

上一章我们从0到1的实现了一颗二叉搜索树，以及理解了二叉搜索树的特性与基本操作，这一章介绍关于二叉树的更多操作，也就是树的遍历。主要包括前序遍历、中序遍历、后序遍历、层序遍历，前面三种也叫深度优先遍历(DFS)，最后的层序遍历也叫广度优先遍历(BFS)，理解这四种遍历方式的不同…