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

先讲讲实习经历吧目前有两段，一段初创公司，一段大厂（其实也不知道算不算大厂）都是在boss上投的，第一个家初创公司打电话面了一次，线下又叫我去了一次，也没问八股，就问工作内容能不能接受。我看招聘软件上是打着致远互联的招牌，进去以后发现，跟致远互联基本上没啥关系，说是干开发，其实进去以后都是低代码，拖拉拽，我感觉没有前途，也学不到东西，就跑路了。第二段实习是在用友，但是是当地的分公司，还在上一家公司的时候就一边上班一边投简历，越面了两家，一家有点类似于政府外包公司，面试问了一些八股，比如spring的常见注解啊，看我简历上有写会用ai，还问我用ai有什么心得，最后还问了我个场景，总体来说感觉还行，基本上都回答出来了，最后问我能实习多久，我说能实习到毕业，就让我先回去等通知，第二天就跟我说不合适，然后就是用友，用友倒是很顺利，面试完当场就问我最快多久能入职。目前在用友做的事情起码还是跟java有关系的，写一下openapi接口，跟OA系统对接什么的，框架一些工具啥的都已经封装好了的，本来想着以后就在这里了也不错，但是后来了解到，用友分公司基本上都是社招，或者实习。突然感觉很迷茫，不知道接下来该干嘛了。

截至目前仍在招寒假实习的公司如下：1.字节2.bilibili3.美团4.新石器5.淘天6.阿里7.蚂蚁8.小红书9.虾皮10.小米11.哈罗12.快手13.携程14.腾讯15.京东16.卓驭注：以上数据来牛客网，如不准确，请以实际为准。

网易**不管问你啥，记住一个话术原则小小的提醒下各位留子：**时不要直来直去有啥说啥；千万得多思考别说太满给自己留个思考或回旋的余地・1、被问 “有没有接触过网易的产品”（哪怕了解不多）别直接说 “没有”（容易显得缺乏兴趣）试试：“之前用过网易云音乐和网易新闻，对产品的界面设计和功能逻辑有过留意。虽然没有深入研究，但能感受到网易产品注重用户体验的特点，入职后会系统学习相关产品知识”・2、被问 “能接受高强度的项目加班吗”别勉强说 “没问题”（后续可能难以承受）试试：“我理解互联网行业项目推进时需要集中精力，在关键节点愿意配合团队加班。但也会注重提升工作效率，合理规划时间，尽量在正常工作时间完成...