维谛技术春招

树形 DP 问题描述 树形动态规划是指在树结构上进行状态转移的问题。 常见的有树的最大独立集、树的直径等。 通常需要定义状态表示树上某个节点的最优解。 树的最大独立集 算法思想  定义dp[i][0/1]表示以i为根的子树中，不选/选择i节点的最大独立集大小 如果选择当前节点，则子节点不能选 状态转移方程：  dp[i][0] = sum(max(dp[j][0], dp[j][1])) 其中j是i的子节点 dp[i][1] = 1 + sum(dp[j][0]) 其中j是i的子节点   最终答案为max(dp[root][0], dp[root][1])  代码实现   c++   java...

彻底红温 真的很想去满帮唯一一道编程题是写数据结构 因为基础太菜完全写不出来 出来一查果然自己对泛型的处理确实不会如果是别的类型的编程题应该能轻松拿下大概率和满帮无缘了 这下真要去考研了😁

抓瓦面经，经供参考一面自我介绍实习中遇到的最大困难分批处理数据问题：如何分批处理数据？回答：一开始COUNT总的条数，然后使用LIMIT和OFFSET进行分批查询。每个线程处理一个固定范围的数据，若范围内无数据则停止。追问：若多线程分批查询过程中有数据插入或者删除，则数据缺漏，如何解决问题？回答：维护事务。追问：多线程共享事务存在问题，不合适，有其他方式吗？回答：上锁，但是效率低下（面试官看我给出的两个方案都不满意，没再追问）CSRF攻击防护：问题：什么是CSRF攻击？如何防止？手撕：程序输出解释：问题：解释这个程序的输出（Java的值传递还是引用传递的例子）。绘图程序的改进：问题：如何改进绘...