滴滴提前批

题干解析 去除背景后： 题设定义一颗二叉树，允许我们任意选取不连续的节点，要求返回所有选取方式中所选取节点值之和最大的值。 算法思路 递归分解问题：  针对空树根，我们无从选择。 针对单节点树根，我们有两种选择：选择该根节点/不选择该根节点。 针对一般树根，依旧两种选择：选择该根节点/不选择该根节点。  我们想要让我们的选择总和尽可能大。考虑普通的树根：  如果我们选择根节点，则两个子树需在根节点均不能选的情况下得到最大选择。 如果我们不选择根节点，则子树的节点选择并无过多限制，得到最大选择了即可。  子树的最大选择也可以依照树根类推，只不过同样考虑两种情况，选择子树根节点/不选择子树根节点。...

😅    

面试题简述数据库出现慢查询，你会怎么排查？面试官想听的1、是否知道慢查询日志、执行计划、索引失效等定位思路；2、是否能系统化地给出步骤而不是随口乱试；3、能否举例说明曾经真实优化的过程。面试示例回答这个问题我在 XX 公司实习项目里曾经遇到过。问题表现： 当时一个接口从几十毫秒变成了 3 秒，定位后发现是 SQL 慢查询。详情请参考：http://xhslink.com/o/2pLriF66UjT由浅入深分析1、慢查询常见原因：（1）索引失效（函数、类型、模糊匹配）；（2）数据量过大，分页深；（3）锁等待或死锁；（4）联表太多；（5）查询未命中缓存。2、优化手段：（1）建立合适索引；（2）读写...