同步IO和异步IO，阻塞IO和非阻塞IO分别是什么，到底有什么区别？不同的人在不同的上下文下给出的答案是不同的。所以先限定一下本文的上下文。 本文讨论的背景是Linux环境下的network IO。 现在操作系统都是采用虚拟存储器，那么对32位操作系统而言，它的寻址空间（虚拟存…

ElasticSearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎，基于RESTful web接口。Elasticsearch是用Java语言开发的，并作为Apache许可条款下的开放源码发布，是一种流行的企业级搜索引擎。ElasticSe…

二叉树中，每个节点有不能多于2个的子节点。 二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为 k，且有 2^k-1 个结点的二叉树，称为 满二叉树。这种树的特点是每一层上的结点数都是最大结点数。 具有 n 个结点的完全二叉树的深度为 floor(log2n)+1。 深度为 k…

在面试中，三次握手和四次挥手可以说是问的最频繁的一个知识点了，我相信大家也都看过很多关于三次握手与四次挥手的文章，今天的这篇文章，重点是围绕着面试，我们应该掌握哪些比较重要的点，哪些是比较被面试官给问到的，我觉得如果你能把我下面列举的一些点都记住、理解，我想就差不多了。 1、第…

前面对于HashMap在jdk1.8中元素插入的实现原理，进行了详细分析，具体请看：HashMap之元素插入。文章发布之后，有一位朋友问了这么一个问题："jdk1.7中采用头插入，为什么jdk1.8中改成了尾插入？"。有人说这就是java大神随性而为，没什么特殊的用处。当时因为…

总结一下春招就是一个字：难。 没学历，技术还凑合，简历能过但是面试就有点困难。这期间收到了 N 个面试官的歧视，有些面试官感觉骨子里瞧不起我们这些双非的人。一下内容仅凭记忆回想起，还有一些必问的东西，总结在这里，希望能帮到大家！ 队列。 数组。 栈。 链表。 树。 散列表(哈希…

最近，各大公司开始了春招，很多人已经开始在准备面试了，特地来总结下初中级程序员应该掌握的面试题目。这篇面试指南，只适用于初中级程序员，其中不涉及分布式等问题。关于中高级的程序员问题，我后面可能再出一篇文章。 对于一个初中级程序员来说，面试问题不仅仅涉及到Java语言，还会包括很…

对于算法题还是有点信心的，，，，于是，发现了如下对话。 小秋：（嗯？怎么感觉和之前的那道判断一个数是否出现在这 40 亿个整数中有点一样？可是，如果还是采用 bitmap 算法的话，好像无法统计一个数出现的次数，只能判断一个数是否存在），我可以采用哈希表来统计，把这个数作为 k…

字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都详细着给出了最优解，下面再现当时的面试场景。看完一定让你有所收获 大部分情况下，面试官都会问一个不怎么难的问题，不过你千万…