5.18阿里灵犀互娱笔试Java

滴滴笔试难度还可以第一道题是判断电力之和为1的最小花费，使用回溯a了0.27，后面使用动态规划想了好久。第二道题是搬箱子，输出操作后的最大最小箱子数量之差，暴力解法，a了0.18。阿里云笔试就有点逆天了，想起了暑期实习的阴影。第一道题是判断一个指定长度为n的二进制数字，数值等于1不连续排列最多有多少个，本来是想用数学推导做一下的，有点点生疏了，没想明白。第二道题是给定一个山峰高度数组，判断从当前位置到两端点最小的能量花费，测试用例通过了但是提交就是0，改了半天还是没改好。第三道题看都没看，就要结束了。

1. ConcurrentHashMap 是怎么实现线程安全的？2. HashTable 的线程安全机制是啥？(没答上来)3. HashMap 在什么情况下会线程不安全？(答得不太好)4. 聊聊 Future 的使用经验？(没用过)5. Spring IOC 的底层原理和优点是啥？6. MySQL 联合索引的 B+ 树，底层结构是啥样的？7. 什么情况下会用 MySQL 的 RR 隔离级别？8. 讲讲 TCP/IP 协议？9. 阿里云有哪些产品是基于 UDP 的？(不了解)10. 产生死锁的必要条件是啥？(漏了一个)11. 两个账户互相转账，会死锁吗？12. 聊了聊聊在微软的实习。13. 讨论...

八股吟唱，找实习的第二次面试，昨天第一次面试被真实之后狂背了一天的八股今天还爬起来上一上午课，面试的时候都快魂飞魄散了。最近一直在沉浸式背八股，算法好久没写了😇本来暗暗庆幸这次的八股都是基本盘，结果算法不是很难也手撕不出来，语法甚至都不太对，腾讯会议约的三十分钟，我还一直在祈祷无手撕🤪十五分钟八股项目，后面一直在看我尴尬地写。面试官说话我一直听不清，，让我随便用啥写都行，伪代码也可以。真的太紧张了，看着题目脑子里都空了。我都受不了了想说我真不会能不写了吗。面试官就是淡淡的，虽然我菜成这样也就是淡淡的，然后建议我多写写代码。1. JVM内存结构没背，尴尬地瞎说了一点2. JVM里堆和栈的区别这里记忆复苏，说到了垃圾回收3. 垃圾回收的过程，怎么标记，具体怎么做的背得不是很详细，只知道root然后顺着找，又开始瞎说了，三色标记法光知道个名4. 介绍一下项目5. 乐观锁解决超卖，一直在拷打，什么数据结构去存库存，版本号是啥，怎么存的，用户抢券你防止超卖的整个过程怎么做，要用lua脚本吗，脚本怎么写乐观锁我能说，但是项目细节我记得不太清楚了，差点把自己讲急眼。6. MySQL隔离级别，然后举了个例子问我，这个吟唱得很流畅，但是问我知不知道底层原理（看过忘了5557. 算法：数组里出现频率第k大的元素，hot100里的，但是我还没刷到  哈希表的语法我也不太熟导致真的很尴尬。我不会从现在一直面到寒假才能找到实习吧，回家吧好不好。

📍面试公司：滴滴🕐面试时间：二面💻面试岗位：Java 后台实习生❓面试问题：1. Java 对象的创建过程你了解吗？从 new 到对象初始化经历了哪些步骤？2. 内存泄漏在 Java 中有哪些常见场景？你有没有线上遇到过？怎么排查的？3. 算法题：LRU 缓存怎么实现？如果用 Java 自带的数据结构，你会怎么设计？4. MySQL 中一个慢 SQL 怎么定位、优化？执行计划你怎么看？5. 分布式系统中如何设计一个全局唯一 ID？你知道哪些方案，各有什么特点？6. Redis 缓存雪崩和穿透你了解吗？项目中是怎么防止的？7. 一个服务 CPU 突然飙高，你会怎么排查？具体说下你常用的方法或命令。8. JVM 中有哪些内存区域？你项目中调过 JVM 参数吗？是怎么调优的？9. 说说你对 CAP 原则的理解，项目中有没有遇到过一致性和可用性的权衡？10. Kafka 消息重复消费了会出现什么问题？你是怎么处理的？11. 项目里有没有做过接口鉴权？Token 是怎么生成和验证的？🙌面试感想：面试官比较喜欢追问底层细节