a了3.6都不行，哎

许愿oc

1.LinkedList和ArrayList**同样的数据哪个占用空间大一般情况下LinkedList占用空间更大，因为要维护一个指针但是如果ArrayList刚好超过默认的上限是会扩容到原来的1.5倍占用空间也不小不过在底层的数据上ArrayList使用的是 transient修饰，序列化时不会将多余的空间修饰2.HashMap的put和get流程put是否扩容：判断是否到达临界值，吐过达到临界值则进行扩容，否则直接进行一下操作计算hash值，得到对应位置是否冲突：不冲突直接插入，否则进入下一步判断链表长度是否大于8，hash表长度大于64，如果大于则转换为红黑树，否则5直接插入链表get计...

面完立马一面过，但是等了几天流程结束，哎项目相关问题1. ELO是什么？2.布隆过滤器原理，实现方式，以及缺陷？3.缓存的使用4.缓存数据库一致性八股5.TCP三次握手6.为什么不能两次握手7.http缓存技术8.MySQL隔离机制，可重复读存在什么问题9.MySQL索引10.java线程

1.int的取值范围2.hashmap是安全的么？为什么不安全3.hashmap的原理？4.sql的索引5.写一个线程安全的LRU6.缓存一致性7.缓存过期删除策略8.缓存内存淘汰策略9.缓存满了的后果其他的有点忘了

1.myBatis如何实现分页查询（拦截器）2.java类加载机制，类加载过程，如何打破双亲委派机制（双亲委派，类加载，重写loadClass()方法）3.创建线程池的两种方法（要求说出类名），如何优雅的关闭线程池，参数。4.SQL查询两个表 a列，b列的交集5.执行效率，具体优化措施，具体命令6.MySQL读的时候锁住某一行(具体命令)7.ArrayList遍历时可以修改对应的元素么？（这个没get到）8.Java中的ladma语句9.for each与for语句的循环的不同10.Sentinel限流模式，原理，其他限流方法（工具+算法）11.sentinel集群12.项目：长短链转换，怎么...

大家最好准时参加吧，因为一些问题晚进去十分钟，让最后一题没过，哎第一题：签到题：比较简单，内容不太记得了第二题：dfs的同时统计相关数据即可 可能唯一的难度在于建树和翻译题干，所用算法还可以，第三题：dijkstra算法+贪心，统计到故障节点的额距离，然后按距离，节点编号排序，按贪心减少容量，直至迁移业务量小于等于0，最后输出对应节点即可，但是很可惜，最后才发现我的距离矩阵读错了，哎

整体面试下来的话，就俩字无奈，对自己曾经做出的选择太后悔了首先就是，拷打一个项目，1. 针对某个功能，高并发是怎么考虑的（这个就馒头大汗了，一个简单的课设项目，从来没考虑，瞎说了一些）2.某个项目的业务场景 （这个我感觉挺好理解的，但是面试官没懂）3. SpringBoot源码4.项目的技术挑战5. 实验室经历（偏文科，没有实验室）6.为什么不主动去其他老师的实验室（这个，我不知道咋回答）7.其他的一些相关奖项（蓝桥杯二等奖，数学竞赛省赛一等奖（问排名比例，这个不公布，回答距离国赛的 大约 差5，6个名次））最后就没了，不到25分钟反问：没有实习，非科班无实验室怎么提升竞争力：看技术源码，深...

整体面试下来的话，就俩字无奈，非科班无实习太难了首先就是，拷打一个项目，1. 针对某个功能，高并发是怎么考虑的（这个就馒头大汗了，一个简单的课设项目，从来没考虑，瞎说了一些）2.某个项目的业务场景  （这个我感觉挺好理解的，但是面试官没懂）3. SpringBoot源码4.项目的技术挑战5. 实验室经历（偏文科，没有实验室）6.为什么不主动去其他老师的实验室（这个，我不知道咋回答）7.其他的一些相关奖项（蓝桥杯二等奖，数学竞赛省赛一等奖（问排名比例，这个不公布，回答距离国赛的 大约 差5，6个名次））最后就没了，不到25分钟反问：没有实习，非科班无实验室怎么提升竞争力：看技术源码，深刻理解原理，论坛啥的看一看整体感受，就是一个无奈，也怨自己，考研的时候啥也不懂，盲目选择专业。

首先就是个人介绍，然后个人介绍之后问了几个项目问题，感觉面试官应该没看过我的简历，就是从面试中我的回答中找问题。整场面试因为视野有限，好几个问题没有get到面试官想问的东西。1.LinkedList和ArrayList同样的数据哪个占用空间大一般情况下LinkedList占用空间更大，因为要维护一个指针但是如果ArrayList刚好超过默认的上限是会扩容到原来的1.5倍占用空间也不小不过在底层的数据上ArrayList使用的是 transient修饰，序列化时不会将多余的空间修饰2.HashMap的put和get流程put是否扩容：判断是否到达临界值，吐过达到临界值则进行扩容，否则直接进行一下...

a了四道，感觉异或还是不太行，一直都是弱点题目一：找出 孤立点和所有相连边都是红色的点的数量 建图之后直接遍历每个点，检查是否孤立或者相连边全为红即可题目二：判断一个链表是否可以从某一点断开，而后从新连接为递增序列 检查 前一个值大于后一个值得数量 cnt cnt=0：本身递增，返回true cnt=1：查看 tail.val<head.val cnt>=2 :一定不行，返回false题目三：图却一条边就可以全部联通求连接方法（不肯能本省连通） 并查集过不去 ...

第一题：直接模拟即可第二题：忘了，不过前两题不算难重点在三四题第三题：前缀和+偶数区间统计分开遍历即可第四题：过了45，估计是 差分统计+分解质因数