Q1题目大意给定一个有n个节点的树，树中的每条边都有一个权值，同时给定一个长度为 n 的整数数组 ，删除树中的若干条边后（也可以不删），整棵树就会变成一个有 x 个连通块的图，我们定义这个图的得分为：剩余边的权重之和+ ，求可能获得的最大分值是多少 示例1： 1 3 1 3 4 1 2 1 2 3 2 输出： 5 示例2： 2 3 3 3 4 1 2 1 2 3 2 3 1 2 5 1 2 1 2 3 2 输出： 6 5 解题思路容易知道，整棵树一开始就是一个连通块，我们每删除一条边，就可以多得到一个连通块。因此我们可以考虑枚举删除边的个数：i，当我们删除了图中的 i 条边后，图中一定会有...

timeline:7.10投递7.17面试邀约-选择时间不合适7.25第二次面试邀约8.2 上午一面8.2下午感谢信bg：C9非科班，TOP2硕，目前人在IEG-TiMi实习，资深米家游戏玩家（从崩坏2开始）我现在只是单纯比较好奇，米哈游到底想招什么样的人？暑期实习面的后端，也是一轮挂

八股 C++智能指针相关 几种类型 每种类型的使用场景 如果让你自己设计一个类似于shared_ptr的类，你会如何设计（哪些成员变量，哪些成员函数） 什么是内存对齐 C++ /Go 内存管理方式 TCP拥塞治理 如果遇到CPU占用率过高的情况要怎么处理 实习 简单问了下实习的工作情况，没有深挖 项目 未问项目 算法题 146 LRU 缓存 后记 2.29一面，次日上午9点收到11点二面的通知，选择时间不合适，然后在第三日被结束了流程 （之前发过一版，不知道为啥被删了）

算法题 593有效的正方形 104二叉树的最大深度 递归解决，然后问时间，空间复杂度（） 然后问有没有迭代实现，写了层序遍历实现 继续问有没有其他通过迭代实现的方法，写了后序遍历的迭代实现 98验证二叉搜索树 先考虑用「判断中序遍历数组是否是严格递增的」来判断，然后问时间空间复杂度（均为 ） 然后问觉得有没有空间复杂度是 的算法，回答有，应该可以考虑在遍历的过程中改变节点左指针的指向，但是不会具体实现 然后问有没有空间复杂度小于 的算法，用中序遍历的迭代实现（记录前一个访问的节点）来解题，然后问空间复杂度（） 业务题：实现指定字节对齐的内存分配和释放操作，函数头：void *...