秋招第三个offer

一面是笔试 1、自我介绍2、介绍下项目3、快速排序思想4、链表数据结构5、如果要开发一个商城项目，流程大概是啥样的6、平衡二叉树思想7、多个线程打印count计数器，怎么进行+1顺序输出8、如何打印一个springboot项目中所有的文件名9、如何打印一个springboot项目中controller层的所有参数10、对简历上的奖项进行提问小公司怎么能问的这么难，挂了

题干解析 题设要求我们找出一个联通图的冗余边。 算法思路 本题是关于并查集数据结构的经典应用。利用并查集的性质，我们在构建图的同时检查当前构建的边是否为冗余边，不是冗余边则将该边两端点在并查集中进行连接，是冗余边则记录。由于题设要求我们输出最后出现的一条冗余边，因此我们不能一找到冗余边就输出，需要完全遍历整个题设的连接数组。 实现代码 class L684 { class UnionFind { // 这是优化连接的并查集类，一般使用可以不用考虑秩 vector<int> parent; vector<int> rank; // 秩（树高度近似值） public: ex...

有的公司春招看来是开了，一个企业反复联系我，咋的，bos就认识几个人吗，就给我一直发消息，我没回复就是默拒好吧没有35岁焦虑都说上了，说的太扯了，不懂就问，这个企业真这么好吗

题干分析 题设给定我们一个二叉树，要求我们寻找其中的二叉搜索子树，并返回其中所有节点的节点总和的最大值。 算法思路 我们判断一颗树是否为二叉搜索树定义上是左子树节点严格小于根节点值，右子树节点严格大于根节点。 其实如果一颗二叉搜索树所有节点同时也满足左子树最大节点值小于根节点，右子树最小节点值大于根节点（前提是有左右子树）也可以判断其为二叉搜索树。依据此，我们后序遍历题设给予我们的树，找到左右子树的最小，最大与节点值总和。然后进行判断。 同时我们注意到，我们要求所有节点均需要满足条件才能成为二叉搜索树，因此只要出现不符合条件的子树，我们需要让这颗子树的返回值永远导致其父节点所属子树不为二叉搜索...