3.25淘天电话面

时隔一个月，三面了。约面非常赶，约完立刻面试。结果就是惨败，GG无疑了。面试官级别应该很高。----首先自我介绍，简单问了下项目。然后就是无尽的手撕：1. 不用 % 与 / 实现任意两个整数取模的算法，时间复杂度最优。2. 长度 N 的单向链表， 找出第N*2/3 大的元素。 如果不能修改原来的链表， 且只能用小于N的空间呢？3. 0-N个文件， 以每个文件前32 bytes排序（二进制序）， 排完序后的序号 作为新的文件名。  要求最小重命名次数。4. 蛇形矩阵 ,  输出 N*N 大小的矩阵：6 2 17 5 39 8 4伤心了， 越想去就会输的越惨 有缘再见吧。

面试官人很好，问的也不难，但是算是我没准备好吧，还得继续努力1.自我介绍加寒暄2.项目拷打，没问实习也没问第一个项目，因为第一个项目属于springai，面试官说他不懂哈哈哈，第二个项目我都忘完了，可多拷打的点都没说出来3.hashmap的线程安全版本，1.7到1.8有什么改变4.concurrenthashmap怎么求size（不会）5.synchronized锁升级，和lock哪个性能高6.spring与springboot区别7.可以定义同名bean嘛（前两天刚看过给忘了）8.手撕，一次便利找链表倒数第k个数，快慢指针写完要求再想一个方法，用栈，面试官说可以想想递归反问1.业务 面试官说了很多，没听懂2.几面 4面3.建议 算法能力可以，多去结合实际面试体验很好，人很nice，但是突然问第二个项目确实没准备好，希望有下次机会再战吧😁更新:进二面了，面试官我爱你😚😚😚

算法题：给一颗二叉树，返回重复出现过的子树根节点1. 常见的 GC 算法有哪些？2. 什么情况会出现 Full GC？3. 业务层面上，Full GC 可能的原因是什么？4. 如何定义线程安全？5. 一般通过什么手段保证线程安全？6. 如何理解可见性？7. 什么情况会出现死锁？8. 怎么解决死锁问题？9. 对于 MySQL 来说，如何检测死锁？检测完后怎么避免一直死锁？10. 你在 MySQL 数据使用过程中，是否发现过死锁？是什么场景？或者解决过死锁吗？11. MySQL 有哪几种锁类型？12. 同一个 SQL 语句对同样一份数据，加的锁类型会完全一样吗？13. Java 中为什么需要 ReentrantLock？14. 设计线程池时，需要考虑哪些因素？15. 一个线程池提交了一个父任务，父任务执行中提交多个子任务到同一个线程池，会有什么问题吗？16. 并发中的伪共享问题是什么？17. 什么情况会出现慢 SQL？18. 除了加索引，还有哪些解决慢 SQL 的方式？19. 为什么要小表驱动大表？20. 小表驱动大表和大表驱动小表在复杂度上有什么差异（假设小表数据量为 N，大表为 M）？21. 什么情况下需要分库分表？22. 分表是否足够？为什么要分库？23. 为什么 MySQL 同一个库存放过多数据时性能会变差？24. Redis 常用的数据结构有哪些？25. Zset 主要做了什么？它主要使用的是什么数据结构？26. 如何处理 Redis 大 key 和热 key 的问题？你是否遇到过这类问题？27. 你在实习时，做过最有挑战的事情是什么？或者有过一开始觉得很难，后来通过学习等手段解决的经历吗？发面经攒人品，求pdd三面

📍面试公司：饿了么🕐面试时间：9月8号💻面试岗位：后端开发❓面试问题：一、八股1. Java内存模型中堆和栈的区别？2. synchronized和ReentrantLock的底层实现差异？3. 线程池的七大参数和拒绝策略有哪些？4. MySQL的隔离级别和解决的事务问题？5. B+树为什么适合数据库索引？6. Redis持久化机制RDB和AOF的优缺点？7. 如何解决缓存穿透和雪崩问题？8. Spring Bean的生命周期过程？9. CAP理论中为什么P必须满足？10. 分布式ID生成方案有哪些？11. 如何设计一个高性能的本地缓存？12. 什么是伪共享？如何避免？13. TCP粘包/拆包的原因及解决方案？二、项目1. 苍穹外卖项目中如何保证订单超时自动取消的可靠性？2. 黑马点评项目里缓存和数据库双写一致性如何设计？三、手撕1. 力扣32. 最长有效括号：求最长有效括号子串长度2. 力扣200. 岛屿数量：找出所有岛屿（1为岛屿）