腾讯面试凉经

一道智力题：一对夫妇（男主和女主）邀请了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看到感谢信了

一面自我介绍聊实习经历和开源经历java类加载的步骤垃圾回收机制gc的时候除了清理堆内存，还有清理什么地方的垃圾java进程突然cpu占用升高，可能是什么问题，如何排查反射机制乐观锁和悲观锁做题：最小栈两个线程交替打印ABCD..Z字母，一个大写一个小写反问环节二面自我介绍聊实习、聊全职、聊开源经历联合唯一索引ab，如果b为空值，下一条数据字段a与上一条相同，b不为空，能插入吗然后问的问题有点放飞自我...问我对谷歌AI的发展怎么看三面自我介绍聊实习、全职、开源经历聊组里做什么比牛客很多面经帖简单很多，应该是沾了实习的光，每轮面试聊实习就能聊个十几分钟