航天科工硬件岗

老公被裁掉了，回家喝好多酒，跟我讲好多话。他原以为不会被裁，毕竟是元老，年轻时给单位贡献大，技术好，带过不少年轻人，以前很厉害。现在领导真狠，事前一点风声都不露，说裁就裁，不交流，不做思想工作。我讲不用加班，不用辛苦，挺好，只能这么安慰他。我做一桌子他爱吃的菜，日子还得过，还是得每天开心。

投了好多都没消息，不知道该怎么投了。

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