本人郑重声明：不给我被拷打机会的公司全都断绝合作😡😡😡阿里pdd作业帮（百度😡）vivooppo#牛客AI配图神器#

询问竞赛科研经历 场景题 100亿数据,只有10Mb的内存,设计一个算法快速查找其中位数 自己算法实现长链接转为短链接 实习 八股 索引采用的结构? 联合索引,回表? ThreadLocal? 提到了键是弱引用,弱引用在GC中的回收时机? 如果map中的key被弱引用回收,那么其val外部就获取不到导致内存泄漏,这部分ThreadLocal是如何处理的?(知识盲区) 线程池参数 阻塞队列的类型,使用场景? cpu密集型和io密集型的线程池参数应该如何配 (cpu密集型和io密集型的概念大概知道,但不准确,被面试官改正) 中间件:springcloud中远程调用 服务发现起到什么作用 哪些组件可...

这家公司感觉很差，面试时间一拖再拖。介绍一下自己的项目有没有了解过消息中间件？有没有用过设计模式？你们项目中用过哪些设计模式？数据库的优化有哪些？在你们项目中如何实践？Redis 有没有用过？项目中用过哪些数据类型？项目中有没有用过线程池？说一下 IOC 容器的理解创建 Spring Bean 的方式有哪些？说一下 Bean 的生命周期说一下 Aware 接口有哪些？有没有读过 HashMap 的源码？用过哪些锁？与 ReentrantLock 的区别？说一下锁升级的概念说一下 MySQL 的事务隔离级别说一下 MySQL 的默认隔离级别默认隔离级别是怎么实现的？创建 Bean 的方式有哪些？（修正重复问题）用过 Docker 吗？用过 Spring Cloud 吗？垃圾回收器算法有哪些？（原问题序号笔误，补充完整）

T1 括号匹配（100%）力扣刷过这个题目，这个题目进阶了一下，比如【{】}这种是不可以的。用replaceAll也不卡时间T2 BFS（100%）蓝桥杯有一个类似的，不过是把颜色变成红绿灯。直接bfs，然后vis数组开两个，一个蓝色一个红色，注意这个数组不能记录边（这样过75%），要记录当前在这个节点，是蓝色或红色这个状态之前有没有出现过。 while(!q.empty()){ int siz = q.size(); for(int i = 0; i < siz; i++){ pair<int, int> cp = q...