逍遥飞鹤

小姐姐♀说先拿出offer炸炸人，否则没人看...咱不是那么庸俗的人，但也没有那么脱俗... 百度三面电话没接起来，然后没然后了... 滴滴给了一“真内推”（直接问能来实习不，来就有...），不过最近在风头上，考虑中... offer的具体工作内容不介绍了，怕被HR小姐姐查出来…

1. TCP的三次握手四次挥手 2. Tomcat内部结构 •server：指的是整个应用的上下文， 也是最顶层的容器，tomcat中所有的东西都在这个server里边。 •service：指的是一个服务，主要的功能是把connector组件和engine组织起来，使得通过co…

一致性Hash是一种特殊的Hash算法，由于其均衡性、持久性的映射特点，被广泛的应用于负载均衡领域，如nginx和memcached都采用了一致性Hash来作为集群负载均衡的方案。 本文将介绍一致性Hash的基本思路，并讨论其在分布式缓存集群负载均衡中的应用。同时也会进行相应的…

1. 自定义初始化方法和销毁方法 2. 使用注解的方式 如果bean实现了InitializeingBean接口，spring将调用他们的afterPropertiesSet方法。类似的，如果bean使用了init-method声明了初始化方法，该方法也会被调用； 如果bean…

链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点 题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路：常规的做法是从链表的头结点开始遍历…

1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…

我们都知道LRU是最近最少使用,根据数据的历史访问记录来进行淘汰数据的。其核心思想是如果数据最近被访问过，那么将来访问的几率也更高。在这里提一下，Redis缓存和MyBatis二级缓存更新策略算法中就有LRU。画外音：LFU是频率最少使用，根据数据历史访问的频率来进行淘汰数据。…

阻塞调用是指调用结果返回之前，当前线程会被挂起。调用线程只有在得到结果之后才会返回 两者的最大区别在于被调用方在收到请求到返回结果之前的这段时间内，调用方是否一直在等待。阻塞是指调用方一直在等待而且别的事情什么都不做。非阻塞是指调用方先去忙别的事情 对于一个套接字上的输入操作，…