布鲁斯能上天的博客

用来治病的分治算法，解释粗浅爆炸，简单两个示例带你理解算法本质

练习题和复用代码提取链表问题通用方法：1.遍历结束条件：p=null || p.next=null2.遍历的初始值：p=head3.核心逻辑：4.特殊情况处理（头节点，尾节点，空链表，考虑是否使用虚拟头节点）链表中参数理解：“=”：可以理解为指向左侧表示被赋值的变量；右侧表示取的值203. 移除链表元素1.遍历结束条件：prev.next=null2.遍历的初始条件：prev=head3.遍历的核心逻辑：if（prev.next.val==val）prev.next=prev.ne

1.配套练习题两数之和IP 地址无效化反转字符串验证回文串回文数最后一个单词的长度替换空格左旋转字符串删除有序数组中的重复项把字符串转换成整数2.复用代码提取//两数之和，可以通过map来存放查找//用map数组存放的时候，key value可以值，数组下标方式存Map<Integer,Integer> map = new HashMap<Integer,Integer>();//IP地址无效化，可以使用sb拼接方式//将string类型的add

恒生（二面）静态代码块，静态变量，静态方法执行顺序解决高并发，高可用，高性能针对双十一秒杀有什么思路吗sql语句有什么优化吗设计模式，单例模式等的使用springboot自动装配原理fianl一般怎么用list，set，map的区别和使用线程有哪几种状态，怎么转换数据库的unio如何使用wait和sleep的区别齐治（二面）hashmap的底层原理实现hashmap会造成的一些问题，如何处理cocurrenthashmap的底层实现原理，锁的结构如何处理项目中的多线程并发h

面试没过的采政云（一面）hashmap的实现原理（数组（初始16最大64）+链表（8转化为红黑树））hashmap是如何扩容的有序数据如何选择集合多线程的锁有哪些synchronized的实现原理，和具体应用场景数据库的三张表，如果通过一个sql来进行一个事务控制索引的原理数据库事务的原理countdownlatch如何配合多线程使用threadlocal的使用，和底层原理实现一个autowired注解经历的过程spring的bean的生命周期有赞（一面）spring解析一个h