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

一二面一起面的 一面(1h) 上来两道算法 给你一个头尾相连的环形0、1数组，每次可以交换一个0和一个1，求最少经过多少次交换，可以使所有1聚集在一起。比如输入[0,1,0,1,0,1]，交换2次可得[0,1,1,1,0,0]满足要求，输出2;输入[1,0,0,1,0,0,1]，交换一次可得[1,1,0,0,0,0,1]或者[1,0,0,0,0,1,1]满足要求，输出1 用数组实现栈 做完算法就是一些简单八股 线程池什么时候用，参数有哪些 并发安全如何保证 分布式锁怎么实现 二面(1h) 基本都在聊实习，比如实习的业务场景、业务流程、高并发秒杀场景怎么做的、缓存数据库怎么保证一致、...