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

项目做了苍穹外卖和黑马点评，感觉外卖太简单了没往简历上写。消息队列也没学，力扣刷了hot100题，不熟练。目标找个中小厂，向各位请教，这种情况能找到嘛？

1.5 一面1.7 二面1.8 三面剪映日常实习，三面只拷打了半个小时实习项目，最后说不是很理解某些地方的设计可能是产品的问题，然后就开始做算法题了，做出来后接着智力题，智力题答的磕磕绊绊，面试官引导下才答出来那三个问题。感觉又g了，还是做不到吗😭—————————————————1.9 告知三面通过约hr面，希望不会被横向挂掉吧🙏—————————————————1.13 三个工作日了，还没约上hr面，说hr面试官太忙了，大概率是在横向中吧，希望能泡出来🥲—————————————————1.15 告知hc满了😅转岗加面

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