摸鱼感悟（崩铁版本更新==八股力扣更新）

本人普通本科通信工程，学习成绩也不咋样，还挂科，也没参加过竞赛，过了四级，目前很迷茫，很多同学都考公，我老家山西的，本人还是想呆在北方，发现通信这个岗位很少考公感觉希望不大，要不要考研还在考虑，我目前是想最好找个工作最好，铁路感觉要男生多，女生没啥优势，想暑假实习丰富一下简历，但从不知道从哪里开始，大佬们给点建议，祝各位求职人拿到自己心仪的offer。

有偷子😅

起步的有点晚，学的也是烂大街项目，目前准备投暑期的话应该再补充哪部分知识，求指点

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