一面HR直接迟到20分钟上来问了一堆个人信息，家里父母是干啥的有没有兄弟姐妹啥啥啥的，面完发感谢信说不合适但是让参加一个什么9天集训营，感觉像是群发的消息，建议各位别浪费时间，妥妥的KPI。神金，害得我浪费一堆时间。 #4399# #游戏策划# #春招# #kpi面#

题目：给你一颗树，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...

纪念一下笔试第一次AK！虽然题确实不能算难，但AK还是很开心的希望是个好兆头

spring核心部分：IOC AOPIOC: （Inversion of Control，IOC）控制反转，把创建对象的过程交给spring进行管理（通常称为Bean），通过配置文件或注解，你可以指定Bean的创建方式、依赖关系等AOP: （Aspect-Oriented Programming，AOP）面向切面，不修改源代码进行功能增强，通过配置或注解，你可以将切面与目标对象（被通知的对象）关联起来，当目标对象的方法被调用时，Spring会自动应用相应的切面逻辑spring提供IOC容器实现两种方式：（两个接口）1）BeanFactory:IOC容器的基本实现,是spring内部使用的接口1...