第二题：会存树就能做，输入的时候统计一下已经两端都是红色的边的数量a，然后对每个白色节点i访问一下看与它相连的点为红色的树量b_i, ans = max(ans, a+b_1)第三题: 答案数：C(n,3)*676*26^(n-3)。需要会快速幂

2024.4.16 阿里妈妈二面 60min自我介绍基础问题进程线程协程mmap实现项目相关有没有分析过性能瓶颈，压测，优化redis相关问题聊天代码：压缩字符串工程上性能提升：string预先分配内存反问：具体业务，哪些offer------------------------------能过吗能过吗能过吗？许愿

研发工程师C/C++（信息流移动端）4.8投递，4.11一面，问的问题不太记得了，算法题是lc1（要求On时间复杂度）和lc101，第二天挂后面没有继续投递其他部门，但是今天凌晨突然发邮件复活，通知我今天（4.24）笔试网站显示的状态是：研发工程师C/C++（大模型工程架构），4.12投递，待安排面试（可能是第二志愿？记不清了）笔试的选择题主要是数据结构的问题，编程有三道1.有一个正方形，和一个半径为正方形边长的1/4圆。给出1/4圆的面积，正方形与1/4圆的面积之差，求圆周率（数值都是正整数，圆周率输出最简分数的分子分母），列个式子然后gcd秒了2.一个小写字母组成的字符串，可以改动其中一个字符，改动后能否使得字符串没有“由k个连续相同字母组成的子串”一次遍历，统计各个连续相同字母子串的长度，有大于2k的输出false，大于k的子串超过1一个输出false，否则true，只过了80%的测试用例。3.有一堆自下而上堆在一起的木板，给出各个木板的左端点和右端点，要求找到一个pos，使得从pos切下去，掉落的木板最多，同时输出掉落的数量以及木板坐标。没思路所以直接跳了#阿里##智能信息##阿里实习#

1. 自我介绍2. 做题：二叉树的序列化和反序列化3. 研究生上什么课程课程大作业难度大还是普通项目难度大 举个例子4. 项目相关的问题：怎么想着做这个项目和哈希表相比使用跳表存储的优势 时间复杂度分布式相关算法有哪些介绍一下raft 智能指针知道吗 讲一下 分别应用在哪些情况5. 反问最近比较忙更新得比较慢 这是最近的一场面试 上午面下午就收到二面通知了还未更新的有：阿里云三面 拼多多三面 阿里云Hr面许愿早日拿到实习offer！