小米Java一面凉经

武汉线下二面，全程40min，无手撕八股jdk中常用的类，用过什么集合，ArrayList和linkedlist底层原理分别说一下在做dfs的时候应该选哪种集合map类型的集合说一下，concurrenthashmap怎么保证的线程安全实习拷打项目拷打说一个你做项目或者实习中遇到的最大困难，如何定位解决的#后端开发 #面试 #携程

ps：底层被拷打麻了，且不知道为什么这里的面经很少共半小时点评项目：1.双拦截器（刷新Token拦截器+登录拦截器）实现用户的登录校验和权限刷新（每次都刷新吗）2.Cache aside是什么3.Mysql 和 redis 延迟双删、为什么要再删除一次？ 为什么不能直接更新redis，还有没有其他方法4.Mybatis 如何解析sql5.foreach，in，批量插入底层如何做的6.Mybatis和mybatis-plus区别联系7.MyBatis的静态SQL与动态SQL底层8.那么如何自建一个类似于Mysql的binlog答：通过自建类似于redolog和undolog来实现，追问：undolog如何记录旧值，旧值记录在哪9.IOC 和 AOP10.IOC怎么实现bean的注入，底层用到哪些技术11.怎么判断bean是不是单例12.双亲委派机制有什么坏处13.如何打破双亲委派14.慢查询优化如何做的15 Spring事务的传播模式和隔离级别16 手写单例模式 懒汉 饿汉 还有什么其他方式18.讲一下Spring Cloud Gateway

数据结构1.删除数组的第一个/中间/最后一个元素，时间复杂度2.删除单向链表某一节点的前/后一节点，时间复杂度3.动态数组的扩容智力题？1.一个公司1/2的人职业为A，2/5的人职业为B，1/4的人即为A也为B，问既不是A也不是B的人占多少2.公交车30min内来的概率为80%，10min内来的概率3.25匹马（不知道每匹马的速度，但速度恒定）进行比赛，只知道相对快慢，每次比赛5匹马参赛，问最少多少场比赛能找到最快的前三名

又拿到两个offer 哈哈哈哈哈好开心