秋招的嫡长offer

算法题：给一颗二叉树，返回重复出现过的子树根节点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三面