继二月底腾讯一面凉了以后，整个三月都没有面试，这一点感谢蚂蚁！！！（这也是被调剂来的另外一个部门，不是我投的志愿）面试先问项目，再问八股，无手撕项目不说了，不是互联网项目八股问的比较简单java集合，数组和链表对比HashMap结构，Hash函数（hashcode），内部是取模还是与运算MySQL连接，你用过什么，介绍一下连接池原理，怎么保证连接池是安全的（这个真不会）MySQL索引，底层数据结构，优势，最左前缀原则出了个题（abc三个字段，b字段大于某个值，怎么匹配）Redis用哪种数据结构比较多，你是部署的集群还是单节点（集群，没往下追问了）JVM垃圾回收相关：为什么需要垃圾回收，判断存活...

求捞

这段时间高强度面试，腾讯、字节、阿里和快手总共十几轮，最终幸运地拿下了腾讯的 Offer，今天得空整理一下面试中出现的知识点（拿 AI 总结了下，要点基本是全的）一、技术类问题（一）数据结构与算法二叉树相关：如何用递归和迭代求二叉树的最大深度，对应的时间复杂度和空间复杂度是多少？字符串处理：给定一个字符串，输出所有合法的 IP 地址；求最长非重复子串其他：四点构成正方形的边界条件判断；个节点的二叉树总共有多少种；在范围内的个数，统计每个数出现的频次（要求时间复杂度，空间复杂度）（二）编程语言C++：string底层实现，了解短字符串优化吗；设计一个string模板类的思路；sizeof字符串大...