基础B树又叫平衡多路查找树，顾名思义这种数据结构一般用来查找速度比较快，B+树是B树的一种加强树。区别B树的每个节点都存储key和data。B树由于key和data存在同一个节点，无法进行区间查询。B树的查询最好时间复杂度为O(1）。B+树的查询时间复杂度固定为logN。B+树只在叶子节点中存储数据。B+树可以进行区间查询，并且由于非叶子节点没有存储data，所以每一页加载到内存的信息量更大。引申

引言今天分享的这道面试题也是我曾经在笔试中用到过的。当初大概有四十人左右曾经做过这道题，没有一个人给出了正确答案，让我没有想到的是，其中做得最接近正确答案的，是一名大四出来实习的小女生。有很多面试官喜欢问：在软件测试的各个环节中，你觉得哪个环节是最重要的？在我看来，如何分析分析需求并且转化为测试范围是排在首位的。理解需求难吗？很多测试从业者都有一种感觉，只要给足够的时间，理解需求这个事儿并不难。但

有这么一道面试题：老师有3个儿子，年龄和是13岁，年龄的乘积等于老师的年龄。有个学生知道老师的年龄，但是不能确定她3个儿子都是多大。这时老师告诉学生：“我只有一个儿子超过了5岁”，于是那个学生说：“哦，那我知道了。”请问：老师的3个儿子各是多大？V0009_01.jpg这道题考察的内容总共有四个条件，可以用以下方程式来表达：x+y+z=13xyz=Mx,y,z不止一组解（知道M的情况，却不能确定x

第一期第二期第三期第四期第五期第六期第七期第八期我在github上新建了一个仓库日问，每天一道面试题，有关前端，后端，devops以及软技能，促进职业成长，敲开大厂之门，欢迎交流并且记录我的面试经验17

有这么一道面试题：下水道的盖子为什么是圆形的？不知道大家有没有注意到，下水道的盖子大多数的时候都是圆形的，那这是为什么呢？其实，即使是专家也不一定能完全回答出下水道井盖是圆形的所有原因。那么招聘方提出这个问题真正想要了解的是求职者面对一个全新问题的时候的思维方式和思考的过程，回答的结果并不重要，体现出思维逻辑性更重要。V0008_01.jpg可以从几个方面去谈，首先要考虑下水道的结构，一般来说，圆

有这么一道面试题：有两个房间，1个房间里有3盏白炽灯，另外1个房间里有控制这3盏灯的开关，两间房是分割开的没有联系，现在你分别进两间房一次（每间房只能进1次），请判断出这3盏灯分别是哪个开关控制的？V0007_01.jpg按常理来说，只进一次有灯的房间，仅凭是否发光这个条件，最多只能判断2盏灯的状态，要判断出3盏灯似乎是不可能的，那就要考虑其他条件了。除了光，白炽灯泡还有什么因素可以进行判断呢？外

在社招中,如果项目经验中有reacthooks,面试官就经常会问到这个问题.今天就来系统的总结一下回答这个问题的要点,reacthooks的主要优点有以下几点文章目录更容易复用代码副作用统一数据,没有生命周期代码可读性更强reacthooks的缺点更容易复用代码如果类组件要复用代码,经常需要高阶组件.但是高阶组件HOC有两个问题HOC需要在原组件上进行包裹或者嵌套，如果大量使用HOC，将会产生非常

今年毕业的大学生数量在一千万以上了，由于疫情的影响，经济形势也不是太好，很多人找工作都碰到了问题。那么从个体角度来说，解决问题的方法还是提高自身的竞争力，不可采取放弃躺平的态度，毕竟机会还是有很多的，就看自己能不能把握住。那么应该怎么去做面试，面试有什么技巧，面试常见的问题该怎么回答呢？学哥前面有一些文章，大家可以先参考一下：《每天一道程序员面试题你的职业规划是什么？》《简历应该怎么写才能提高成功

目录1.StringStringBuffer和StringBuilder的区别是什么?2.既然说到synchronized,说说你对synchronized关键字的了解1.StringStringBuffer和StringBuilder的区别是什么?1.可变性

每天一道面试题1.1为什么Java代码可以实现异常编写，导出运行？JVM（Java虚拟机）是Java跨平台的关键。在程序运行钱，Java源码（.java）需要经过编译器编译成字节码（.class)。

一级缓存一级缓存默认开启，一级缓存是和SqlSession绑定的，只存在于SQLSession的生命周期中，且任何的修改操作都会清空一级缓存。二级缓存二级缓存可以理解为存在于SqlSessionFactory的生命周期中，需要配置才能生效，且只有当调用SqlSession的close方法后，SqlSession才会保存查询数据到二级缓存中，在这之后才有了缓存数据。配置二级缓存在配置文件中设置cac

常见Java的集合类List列表ArrayList，基于数组LinkList，基于链表Vector，基于数组，线程安全Stack栈，后进先出ArrayQueue，数组队列，先进后出setHashSet，基于哈希表LinkHashSet，基于链表TreeSet，基于树mapHashMap，基于哈希表LinkHashMap，基于数组TreeMap，基于哈希表QueueArrayDeque，数组实现的双

本文只做总结,不做详细解释文章目录ES6新特性定义变量let,const函数扩展promise模板字符串延展操作符解构赋值模块化类ES7新特性ES8新特性ES6新特性ES6新特性比较多,可以将这个特性分为功能和语法糖两个类别.在回答问题时也会比较有条理定义变量let,constES6中可以使用let定义变量,const定义常量,二者是块级作用域这里说一下let和var的区别var在全局声明的变量可

浏览器输入URL发生了什么前言这是一道非常经典的面试题，可以覆盖绝大多数网络相关的知识点，重点考察TCP/IP网络模型、tcp、http网络协议、DNS地址解析过程等知识点，当然也可以衍生出许多其他的网络相关的面试题，比如：TCP协议为什么需要进行三次握手，而不是四次，五次TCP协议为什么要进行四次挥手DNS服务器是如何解析地址的，流程是怎样的HTTP协议的特点TCP/IP网络模型分为哪几层，分别

我在github上新建了一个仓库日问，每天一道面试题，有关前端，后端，devops以及软技能，促进职业成长，敲开大厂之门，欢迎交流并且记录我的面试经验17年面试记(阿里百度美团头条小米滴滴)18年面试记

BFC：BlockFormattingContext（块级格式化上下文）在解释什么什么是BFC之前，我们需要先知道Box、FormattingContext的概念Box：CSS布局的基本单位Box是CSS布局的对象和基本单位，直观来说，一个页面有很多个Box组成的。元素的类型和display属性，决定了这个box的类型。不同的box，会参与不同的FormattingContext（一个决定如何渲染

菜鸡每日一面系列打卡8天每天一道面试题目助力小伙伴轻松拿offer坚持就是胜利，我们一起努力！题目描述HashMap与Hashtable有什么区别？

菜鸡每日一面系列打卡15天每天一道面试题目助力小伙伴轻松拿offer坚持就是胜利，我们一起努力！题目描述谈谈你对synchronized关键字的理解。

首先，推荐大家使用ArrayList，了解这个差别，更多是为了应对面试。两者的最大差异就是线程安全ArrayList：线程不安全，但性能高Vector：线程安全，但性能较低我们如何得到一个类是线程安全或不安全的结论的？从源码的角度来说，你大可以打开ArrayList和Vector的源码一对比，即可发现ArrayList的部分源码：publicbooleanadd(Ee){ensureCapacit

今日面题在前端开发中，比如我们要监听例如页面滚动事件这类频繁触发的事件，一般我们会做哪些优化处理？早关注我的都已经是大佬了。。。你还不在评论区留下你的回答？

积累垃圾回收器在对堆进行回收之前，需要确定堆中哪些对象是可以继续存活的，哪些是可以被回收的，Java采用可达性分析算法来判定对象是否可以继续存活。这个算法的过程是通过一系列的称为“GCRoots”的对象作为起点，从这些起始点开始向下搜索，搜索过程中所有走过的路径称为引用链，当一个对象和引用链没任何连接的时候，则表明这个对象是可以被回收的。可作为“GCRoots”对象的有如下几种：Java虚拟机栈（

一个Java类被加载到虚拟机中，它的生命周期才算开始，直到被从内存中卸载，它的生命周期才算结束。从开始到结束，它的整个生命周期包括加载、验证、准备、解析、初始化、使用和卸载7个阶段，其中验证、准备和解析3个阶段又被统称为连接。加载加载阶段主要完成以下三件事：通过一个类的全限定名来获取此类的二进制字节流；将这个二进制字节流所代表的静态存储结构转为方法区的运行时数据结构；在内存中生成一个代表此类的ja

1，首先，底层的数据结构不同ArrayList底层的数据结构是数组LinkedList底层的数据结构是双向链表2，其次，做增删改查的差异2.1查询（定位）数组是一段连续的内存空间，所以定位快而链表需要通过上一个节点找到下一个节点，依次类推，所以定位相比数组要慢2.2增加如果添加到末尾，则差异不大，ArrayList可能会面临扩容的情况，因为底层是数组而LinkedList只需要生成新对象，然后改变

泛型就是在编码时为为所操作的对象指定具体的数据类型，例如ArrayList表明ArrayList中元素类型都为String，它同样可以应用在类、接口和方法上，分别称为泛型类、泛型接口和泛型方法。想想在不使用泛型的情况下，更多的是使用强制类型转换来实现数据元素的类型转换，但是这种类型转换在编译器编译期间是无法校验是否能转换成功的，因为只有编码人员和代码运行时的JVM才知道这个数据元素原来到底是什么类

浏览器输入URL发生了什么前言这是一道非常经典的面试题，可以覆盖绝大多数网络相关的知识点，重点考察TCP/IP网络模型、tcp、http网络协议、DNS地址解析过程等知识点，当然也可以衍生出许多其他的网络相关的面试题，比如：TCP协议为什么需要进行三次握手，而不是四次，五次TCP协议为什么要进行四次挥手DNS服务器是如何解析地址的，流程是怎样的HTTP协议的特点TCP/IP网络模型分为哪几层，分别

ThreadLocal实现原理ThreadLocal的实现原理是每一个Thread维护一个ThreadLocalMap映射表，映射表的key是ThreadLocal实例，并且使用的是ThreadLocal的弱引用，value是具体需要存储的Object。下面用一张图展示这些对象之间的引用关系，实心箭头表示强引用，空心箭头表示弱引用。内存泄漏问题从上图可以看出，如果ThreadLocal没有外部强引

春节期间每天一道面试题，整理出20道。有些问题回答看似简单，但实际上也是查阅了官方文档，源码，并可以对问题相关知识点进行扩展。所以本文并非是标准，只作为参考。

菜鸡每日一面系列打卡11天每天一道面试题目助力小伙伴轻松拿offer坚持就是胜利，我们一起努力！题目描述谈谈你对ConcurrentHashMap的理解。

每天一题，讲解面试中最常见或者最新的算法题。回文字符串与回文数字回文字符串（微策略.2013/10/21.北京）任意给定一个字符串，判断该字符串是否是回文字符串。默认空串(即“\0”）为最小回文串。思路：首尾指针法——用两个指针分别指向串的首尾，同时向中间扫描，直到出现指针引解（即指针指向的值）不等或首尾指针相遇为止。备注：首尾指针法在算法中是一个十分常见的处理手段，尤其是在线性表中。很多的算法解

HashMap在JDK1.8及以后的版本中引入了红黑树结构，若桶中链表元素个数大于等于8时，链表转换成树结构；若桶中链表元素个数小于等于6时，树结构还原成链表。因为红黑树的平均查找长度是log(n)，长度为8的时候，平均查找长度为3，如果继续使用链表，平均查找长度为8/2=4，这才有转换为树的必要。链表长度如果是小于等于6，6/2=3，虽然速度也很快的，但是转化为树结构和生成树的时间并不会太短。还

菜鸡每日一面系列打卡13天每天一道面试题目助力小伙伴轻松拿offer坚持就是胜利，我们一起努力！题目描述谈谈对并发编程的理解。

菜鸡每日一面系列打卡38天每天一道面试题目助力小伙伴轻松拿offer坚持就是胜利，我们一起努力！题目描述Cookie和Session有什么区别与联系？

菜鸡每日一面系列打卡10天每天一道面试题目助力小伙伴轻松拿offer坚持就是胜利，我们一起努力！题目描述谈谈你对HashMap的理解。题目分析之前已经说过了HashMap的重要性，在此就不再赘述。

菜鸡每日一面系列打卡37天每天一道面试题目助力小伙伴轻松拿offer坚持就是胜利，我们一起努力！题目描述TCP协议与UDP协议有哪些区别？

菜鸡每日一面系列打卡21天每天一道面试题目助力小伙伴轻松拿offer坚持就是胜利，我们一起努力！题目描述谈谈你对AQS的理解。

菜鸡每日一面系列打卡14天每天一道面试题目助力小伙伴轻松拿offer坚持就是胜利，我们一起努力！题目描述谈谈你对volatile关键字的理解。

在JDK的bin目录下包含了很多功能强大的命令行工具，它们的主要功能代码都是在jdk/lib/tools.jar中实现的。下面一一介绍这些命令行工具。jpsjps是JVMProcessStatusTool的简称，用于显示指定系统内所有的HotSpot虚拟机进程。常用的命令有：jps-l//用于输出主类的全名，如果运行的是jar包，则输出jar路径；jps-v//用于输出虚拟机启动时的JVM参数。j

HashMap：查询和插入速度极快，但是线程不安全，在多线程情况下在扩容的情况下可能会形成闭环链路，耗光cpu资源。LinkedHashMap：基本和HashMap实现类似，多了一个链表来维护元素插入的顺序，因此维护的效率会比HashMap略低。但是因为有链表的存在，遍历效率会高于HashMap。HashTable：线程安全，但性能较差，已经不推荐使用ConcurrentHashMap：线程安全，

菜鸡每日一面系列打卡16天每天一道面试题目助力小伙伴轻松拿offer坚持就是胜利，我们一起努力！题目描述谈谈你对ReentrantLock的理解。

当一个对象被创建后，要想使用它，可以通过Java虚拟机栈上的引用数据来操作堆上的具体对象，引用如何定位堆中对象的具体位置，不同的虚拟机实现不同，常用的定位方式有句柄和直接指针两种。句柄方式句柄方式需要在堆中划分出一块区域用作句柄池，引用中存储的是对象的句柄地址，而句柄中存储了对象实例数据地址和类型数据地址。简单说就是，引用中存储的是对象的句柄地址，而这些句柄存储在堆中的句柄池中，而池中的句柄存储了

共享数据与锁Java虚拟机的运行时数据区中的堆和方法区是所有线程共享的区域，如果多个线程需要同时使用共享的对象或类变量，则必须要正确协调它们对数据的访问。否则，程序将具有不可预测的行为。为了协调多个线程之间的共享数据访问，Java虚拟机将锁与每个对象或类关联起来。锁就像一种特权，在任何时候只有一个线程可以“拥有”它。如果一个线程想要锁定一个特定的对象或类，它会请求JVM，在线程向JVM请求锁之后(

第一道防线代码混淆-proguard编译成APK的营养程序也存在被反编译的风险，proguard在代码层面上保护Android应用程序第二道防线应用权限声明、权限检查机制任何应用当使用受限资源的时候，比如通讯录，sd卡存储权限的时候，都需要向系统申请授权，通过用户授权才能使用。让用户知道应用使用了自己的哪些权限。第三道防线应用签名-数字证书每一款APP都会有一个数字证书（APP的签名），数字证书用

1.泛型的基础概念泛型实现了参数化类型的概念，使代码可以应用于多种类型。简单泛型publicclassHold{privateTa;publicHold(Ta){this.a=a;}publicTgetA(){returna;}publicvoidsetA(Ta){this.a=a;}}泛型接口publicinterfaceGenerator{Ttest();}泛型方法publicclassHol

当使用new关键字创建一个类的对象时，虚拟机需要为新生对象分配内存空间，而对象的大小在类加载完成后已经确定了，所以分配内存只需要在Java堆中划分出一块大小相等的内存。在Java虚拟机中有指针碰撞和空闲列表两种方式分配内存。指针碰撞方式如果Java堆中内存是规整排列的，所有被用过的内存放一边，空闲的可用内存放一边，中间放置一个指针作为它们的分界点，在需要为新生对象分配内存的时候，只要将指针向空闲内

菜鸡每日一面系列打卡25天每天一道面试题目助力小伙伴轻松拿offer坚持就是胜利，我们一起努力！题目描述从JVM层面谈谈你对“对象”的理解。

HashSet，给我们最直观的感受就是两点，不可重复和无序，底层采用了hash存储结构。其底层是采用了HashMap，今天我们通过深入源码的方式来了解其背后的原理。我们关注的点有几个1，所谓的hash表是一个怎么样的结构?hash表底层结构是一个数组，且数组的元素是一个链表结构。给大家画个图2，是如何保证唯一的？存放进去的细节如何？首先，在hashSet的底层源代码中，我们发现，它采用的HashM

这个问题，通常会让很多人有点不知所措，感觉我一直在编码，但是说到思想很难去阐述。下面，我说说自己的想法，首先，谈谈“面向过程”vs“面向对象”我觉得这两者是思考角度的差异，面向过程更多是以“执行者”的角度来思考问题，而面向对象更多是以“组织者”的角度来思考问题，举个例子，比如我要产生一个0-10之间的随机数，如果以“面向过程”的思维，那我更多是关注如何去设计一个算法，然后保证比较均衡产生0-10的

notify/notifyAll/wait这3个方法必须处于synchronized代码块或者synchronized方法中，否则就会抛出IllegalMonitorStateException异常。这是因为调用这三个方法之前必须拿要到当前锁对象的监视器monitor对象，也就是说notify/notifyAll和wait方法依赖于monitor对象，又因为monitor存在于对象头的MarkWo

HashMap有两个参数影响其性能：初始容量和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子是哈希表在其容量自动扩容之前可以达到多满的一种度量。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行扩容、rehash操作（即重建内部数据结构），扩容后的哈希表将具有两倍的原容量。通常，加载因子需要在时间和空间成本上寻求一种折衷。加载因子过高，例如为1，虽

常用的垃圾回收算法有如下四种：标记-清除、复制、标记-整理和分代收集。标记-清除算法从算法的名称上可以看出，这个算法分为两部分，标记和清除。首先标记出所有需要被回收的对象，然后在标记完成后统一回收掉所有被标记的对象。这个算法简单，但是有两个缺点：一是标记和清除的效率不是很高；二是标记和清除后会产生很多的内存碎片，导致可用的内存空间不连续，当分配大对象的时候，没有足够的空间时不得不提前触发一次垃圾回