春招记录3.17

#软件开发2024笔面经##我的实习求职记录#给两个小时时间，是牛客的测评链接，不能用本地IDE编程 每一部分提交完才能做另一部分part1 四道选择：1.链表 根据代码问head.next.value是什么2和3都是时间复杂度的题4考察递归part2 编程：1.字符串数组有序化2.二叉树展开为单链表

某双非一本前端，算半个科班出身，一段大厂实习，一段中小厂实习，算是毕业两年经验，项目经历，软考证书，比赛获奖，博客全都有，准备的也还好，技术面基本都能过，把市面上能投的岗基本都投了，笔试测评做了一大堆，大厂简历全挂一个面试没约到，能给到15k的厂约了三家也全挂，已经自闭了，还有两家小厂面完一面就没信了，大厂看不上我，中厂拿我刷kpi，然后小厂还不敢要我，我是真的会谢啊好未来过了两轮技术，然后面到hr面挂疯狂游戏（避雷）写的前端结果找的flutter，hr打电话告诉你面试先实习看表现给offer，然后二面产品像审问犯人一样审问你一点都不尊重人柠檬微趣 好不容易挺过两轮技术面，二面问的很难...

想在成都找工作，目前在如下两个offer之间纠结。oppo担心工作压力太大，人际关系复杂，而且安卓之前没有深入接触过，担心之后不好跳。招商银行网络科技据说压力也不小，但是毕竟不是互联网，压力应该会小点，而且后端方向后续也好跳点？但是工资一般。帮孩子做个选择吧

题目：给你一颗树，n个节点，边长为1，求任意两点的路径和。u, v 和 v, u 算同一条路径，故只算一次。（已经简化了，本来是还有一些边长为0，可以把0的点缩掉）先以节点1为起点，计算1到各个点的路径和。1-3, 1-2, 1-4, 1-5 = 8然后换根，进行dfs，向子树移动移动到 3 节点时，增量 = - (目标子树 - 1) + (n - 目标子树 - 1) = n - 2 * 目标子树例如：从 1 -> 3 时，8 + （5 - 4 * 2）= 53-1， 3-2， 3-4， 3-5 = 1 + 1 + 1 + 2 = 5例如：从 3 -> 4 时，5 + （5 - 2...