我不是小超人啊

我们知道，JavaScript 不管是操作 DOM，还是执行服务端任务，不可避免需要处理许多异步调用。在早期，许多开发者仅仅通过 JavaScript 的回调方式来处理异步，但是那样很容易造成异步回调的嵌套，产生 “Callback Hell”。 后来，一些开发者使用了 Pro…

在我们面试的过程中，经常会遇到问源码的环节，因为优秀的框架通常都会包含很多设计理念跟编程实践。这段时间我一直在看Vue2的源码，发现了很多有意思的实现。虽然现在Vue3都已经发布了，也无法否认Vue2是个优秀的框架这个事实，不影响我们从中学到一些最佳实践。 对Vue不感兴趣的同…

做了这么多道题，我们发现总是需要某种数据结构辅助我们解决一些问题，算法跟数据结构总是不分家。一般我们使用的语言都会给我们内置常用的数据结构，堆啊栈啊列表啊等等，用多了的人对于它们的作用想必还是比较清楚的。 我最前两天刷题遇到这样一个题目：设计一个类去计算一个数字流的中值。 in…

想必大家每次阅读第三方源码时，都觉得其中的位运算很酷，让人神往又抓狂。为了搞懂那些操作的具体含义，想去深入了解那些魔法代码背后的原理。 之前我也写过一篇文章谈了一些面试中可能遇到的算法题，今天更多的是一些用法的总结。 然后我们再来看看一些常见的技巧。 一，我们知道我们的字符在计…

之前经常有人说刚开始刷题时会怀疑人生，觉得每道题都很难，问这正不正常。其实这是正常的，算法本来就是诸多智慧的结晶，何况能拿出来面试的题目都不容易，哪有人万事通，总有我们从未解决过的难题出现，今天我还随机到了一道让我做到怀疑人生的题。 题目是这样的：初始时有 n 个灯泡关闭。 第…

之前我们谈过双指针的一些概念，其实就是二分查找啦，一般看到这种题目给我们排序好的数组，让我们从中找到某个符合条件的元素的时候，基本上都是想考二分查找。不过最近的面试官也很精明，会对题目稍微做一些改变，我们今天来看看一些简单的变法。 题目是这样的，给定一个排序好的数字数组，试着找…

昨天我们简短地谈了谈二分查找的变形，其实都是很简单的转换，不费力，主要是为了抛砖引玉，让大家明白二分查找的题目的特点，从而引出今天的讨论：会给一个排序好的数组，然后在这之中去寻找符合条件的元素。 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2…

最近一直在面试，也做了各种各样的手写算法题，大部分时候面试官想要考察的只是候选人对常见算法的了解程度。有些题很难，通过一些骚操作可以达到更高的性能，比如最长回文子串问题的最优解是马拉车算法，但是那些算法太偏门了，需要深厚的理论基础，我们不是专门做算法的，可能面试官自己也都不会，…

上回我提到凡是链表有环问题或者数组有环问题都可以用快慢指针算法来解决。还不了解快慢指针的同学可以先看这里：玩转快慢指针。快慢指针在链表中常用到什么地步呢，到了求链表中点都能用快慢指针得解的地步，让快慢指针同时从起点出发，快指针到达终点得时候，慢指针就在链表得中间位置(因为快指针…