阿里二面 基本上GG

一道智力题：一对夫妇（男主和女主）邀请了99对夫妇，总共200个人，其中有人相互认识也有人不认识，现在每个人都只和不认识的人握一次手，当男主问另外199个人都握了几次手，结果每个人的回答都不一样，最后请问女主握了几次手？有点蒙了 有大佬会吗

难绷，不是应届投成了应届，然后晚上飞速挂掉，那当时捞我干啥。1.一个博弈论问题，假如有100个乒乓球，你和对手每次都能拿1-5个，谁拿了最后的球谁就获胜，在你先手时必胜策略是什么。（第一次拿4个，之后保证 每次拿的球都是6的倍数）2.jvm内存结构3.多线程，线程池4.垃圾回收器介绍5.线程的状态6.可达性分析算法7.最后是一道算法题，算正方形最大面经，dp一共就只有50分钟，然后智力题20分钟，算法10分钟，中间我把自己项目相关去掉了。写面经求上岸

30min1. 自我介绍2. Java中的集合3. Map实现类4. hashmap中为什么要换成红黑树5. 用二叉树查找的时间复杂度 （log2 n6. 还有什么时间复杂度是log2 n7. 说说redis中的sortedSet8. 对jvm有了解吗？说了gc9. 关于io,读取一个文件要用到哪些类？10. MySQL的存储引擎11. B+树把叶子节点连接起来，对哪类查询作用更大？ （范围查询和排序操作12. spring 的特性IOC13. Bean的注入方式14. 项目哪里来的15. 使用的自定义的拦截器的原理16. 如何解决超卖问题17. JWT全称，由哪几部分组成，加密和签名的区别（加密更侧重于保护数据的机密性，防止数据被窃取或篡改；而签名则更侧重于验证数据的完整性和真实性，确保信息的来源可靠。）18. 过往经历中遇到过什么困难？如何解决的？19. 一周能来几天反问：1. 实习生需要做什么工作？2. 多久出结果？ （一到两周面试官挺和善的，答得一般，球球给个offer吧，已经面不动了3.29看到感谢信了

记录下光子一面，应该是凉了项目为什么选择状态机实现Boss的AI，如何实现BossAI状态机，如何实现2D地图中Boss追逐玩家的AI设计介绍A*寻路，如何实现，如何在大地图中进行优化对话系统如何实现，对话系统应该使用什么数据结构，如何实现一个带分支的对话系统且一些对话有前置解锁条件，此时又应该选择什么数据结构基础数组和链表的区别，数组在什么时候删除元素是O（1）的，如果数组中的元素不要求有序，使用什么方法可以实现删除随机元素是O（1）的二叉树介绍，如何求一个二叉树的最大深度，使用递归有什么坏处。二叉树的层序遍历hash算法，hash表的底层实现，如何实现一个hash算法lua面向对象的实现，...