腾讯wxg公众号小程序日常实习一面凉经

算法 删除链表倒数第k个元素输出当前二叉树的最大满二叉树全程问项目，结束之后反问，有一个项目是rag，过程中问了不少rag原理。面完秒过，一周后排序挂

四道题。一道水题，一道思维+前缀和，一道单调栈，一道贪心。 给一个初始，以及一串操作，就，就，就，就，问最后能否走到，输出或者 Input: 4 2 SDDSDD Output: 0 #include <bits/stdc++.h> using namespace std; int main() { int x, y; string s; cin >> x >> y >> s; for (char c : s) { if (c == 'W') ++y; if (c == 'S') --y; ...

这两周有很多小伙伴私信我面经，其实不是我不想写，而是感觉没啥分享的价值。我的三轮面试都是 问实习+算法题 的形式，没有问八股楼主有两段实习，分别是3个月的美团（数字人直播后台），以及6个月的蚂蚁（研究型实习生，但是其实就是洗数据+后端），每一轮面试都是 一半时间 问实习，剩下一半时间写算法题。一面3个题：lru、k个一组反转链表、两个升序数组求中位数。acm模式，构造的测试用例要覆盖全部情况二面1个题：字符串数字相加三面1个题：反转链表三轮面试分别是1个小时零5分钟 、1个小时 、30分钟

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