天才程序YUAN

2020年，截止目前，我收到了阿里巴巴、腾讯、美团、拼多多、京东、快手等互联网大厂的面试邀请。求职是一场流程很长的拉锯战，涉及岗位选择、简历投递、简历评估、技术面试、HR面试等环节。 我发现在技术面试中事务在面试中出现的次数非常非常多，幸好我面试之前也有所准备。今天结合面试经历…

上周我通过阿里一面，岗位是客户端开发工程师（是的，还是java岗！）。面试过程中面试官问了B+树，回答时面试官一直点头（应该回答得还不错所以过了），今天详细讲一讲B+树。 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 除了叶子结点…

2020年春招，我面试了阿里巴巴、腾讯、美团、拼多多、京东、快手等互联网大厂。在挂了10多家大厂面试后，我终于收到正式的offer了！两个月里陆续面试了20多场，有过期待，也有过失落，幸好一路坚持，感谢阿里爸爸。历时2个月，一份耕耘一份收获，感谢自己过去两个月来的努力！ 下图是…

适用场景： 牺牲了系统的吞吐量来追求收集速度，适合追求垃圾收集速度的服务器上。 标记存活的对象，会导致stw。 将在并发阶段新生代晋升到老年代的对象、直接在老年代分配的对象以及引用关系发生变化的老年代对象所在的区域card标记为dirty，避免在后续阶段扫描整个老年代。 完成标…

可重入锁：基于线程的分配。 读写锁：对一个资源的访问分成了2个锁，比如文件，分为读锁和写锁。例如ReadWriteLock()。 可中断锁：可以中断的锁机制。例如Lock是可中断锁。 公平锁： 以请求锁的顺序来获取锁。有多个线程在等待一个锁，当锁被释放时，等待时间最久的线程会获…

先进先出。如果一个数据最先进入缓存中，则应该最早淘汰掉。 底层实现是双向链表。 最近最少使用算法。如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小。 底层实现是数组和hashmap。 LFU算法最简单的一种设计思路就是利用一个数组存储数据项，用…

内存分配，连续分配 / 离散分配方式。 地址映射，负责程序的逻辑地址与物理地址的转换。 内存保护，基于地址的保护、存取访问控制保护。 内存扩充。 缺点：段长过大，为其分配很大的连续空间不方便。分段管理会产生外部碎片。 先将用户程序按信息性质分为若干段（赋予一个段名），再把每个段…

jdk 1.8前，采用分段锁。 首先将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。 在jdk 1.8，使用CAS算法。 ConcurrentHashMap定义了三个原子操作，tabAt，casTab…

在官网上投递简历后，我收到了阿里巴巴、腾讯、美团、京东、字节跳动、快手等互联网大厂的面试邀请，没有遇到简历被拒的情况，面试过程中不少面试官夸我的简历写得漂亮。经过一个多月的面试流程，最终我选择了阿里的offer。 简历是求职者给面试官的第一印象，简历写越好，面试官对求职者的印象…