可能你已经猜到了，以上生产上的高频问题都可以用堆来实现，所以理解堆及掌握其基本操作十分重要！接下来我们就来一步步地来了解堆及其相关操作，掌握了堆，上面三个生产上的高频问题将不是问题。 堆中节点的值都大于等于（或小于等于）其子节点的值，堆中如果节点的值都大于等于其子节点的值，我们…

HTTP 主要内容分为三部分，超文本（Hypertext）、传输（Transfer）、协议（Protocol）。 超文本就是不单单只是本文，它还可以传输图片、音频、视频，甚至点击文字或图片能够进行超链接的跳转。 上面这些概念可以统称为数据，传输就是数据需要经过一系列的物理介质从…

天天和数据库打交道，一天能写上几十条 SQL 语句，但你知道我们的系统是如何和数据库交互的吗？MySQL 如何帮我们存储数据、又是如何帮我们管理事务？....是不是感觉真的除了写几个 「select * from dual」外基本脑子一片空白？这篇文章就将带你走进 MySQL …

5月份，身边朋友跟我分享面试字节跳动和腾讯的经历，抽空整理成博文与大家分享一下。 1. 字节跳动 头条技术面共三面，之后是HR面，面试形式是 视频。时间均控制在1个小时。 第一面主要考察基础，先简单自我介绍，以及介绍一下项目，然后开始考察基础。 要求熟悉三次握手和四次挥手的机制…

最近刚刚和泽康和素鑫聊过这个问题，这里简单整理一下。 标题中的 「'对于非常小的表，大部分情况下简单的全表扫描比建立索引更高效'」 ，其实是问题 「'索引的使用条件'」 的答案的一部分。完整答案是： MySQL的默认存储引擎是InnoDB，在InnoDB中索引是通过 B+ 树实…

索引的优点1.加快数据的检索速度，这是创建索引的最主要的原因;2.通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性;3.加速表和表之间的连接;4.在使用分组和排序子句进行数据检索时，可以显著减

二叉树：每个父节点大于左孩子节点，小于右孩子节点 。 平衡二叉树：二叉树的基础上，每个节点的子树高度差不大于1 。 B+Tree:非叶子结点只存放key,叶子节点存储key,data.叶子节点可以包含一个指针指向另一个叶子节点以加速顺序存取。 当前MySQL存储引擎中的主流，I…

本人前端，3年经验，由于个人的原因，决定跳槽，于是大概3月开始找工作，总历时大概2个月，面试了微信/阿里/头条，三家都拿到了offer，来分享一下面经。 这里，我梳理了一些自己的心得，方便自己后面做直播，这里就当预告一下，先放个思维导图。 数组交集，编写一个函数，输入两个数组，…

和服务端保持连接，最简单粗暴的方法就是通过请求轮询保持跟服务端的通信，客户端不光要花成本维护定时轮询器，还会使得服务器压力变大，所以不推荐。 还有一种可以借助请求超时的设置，将超时时间设置一个足够大的值，客户端发起连接后，只要服务端不返回消息，整个连接阶段都会受到阻塞，所以这种…