后端

leetcode 42. 接雨水是一道业内著名的hard题，多次出现在面试场上，经久不衰，难住了一届又一届的候选人。 其实在这么多的解法中，我们只需要着重掌握双指针和单调栈两种即可。

KMP算法要解决的主要问题，是判断一个字符串s2是否是s1的子串。这里要注意区分子串和子序列的区别。通俗地说，子串是指该字符串的一个连续的局部。如果不要求连续，则可以称之为子序列。

堆在本质上是一种特殊的完全二叉树，它分为小根堆和大根堆 小根堆：完全二叉树中每一棵子树的根节点都是子树中最小的元素，即每个父节点的值都小于左孩子和右孩子的值。 大根堆：完全二叉树中每

如果你参加过企业招聘的面试就会发现，除了正常的项目、八股文、场景设计、算法，还有一种题型同样活跃在面试场上，那就是智力题。这篇文章给大家整理几道面试场上出现过的“脑筋急转弯”题目，记得点个赞吧。

排序是算法中一个绕不开的话题。其中归并排序、快排、堆排这是三种O(NlogN)的排序，它们是面试算法中的重点。这篇文章为大家分享归并排序的相关实现和相关题目，希望能给大家带来帮助。

二分查找算法是面试的基础算法之一，它能在有序数组中使用O(logN)的时间复杂度查找目标元素是否存在。在经典的二分中，数组有序是二分算法非常重要的前提，那么是不是无序数组就一定不能使用二分查找算法呢？

语雀P0级bug复盘，如何做到服务高可用？什么是可监控，可灰度，可回滚？什么是两地三中心？希望这篇文章能给你带来帮助