京东内推

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

从上午约我面试然后他迟到，然后中午发消息打电话给我说重约面试时间，我就该意识到。【管理不规范，只是这家公司最小的问题】他妈一个不是技术的人来给我技术面。。。连vvue什么？连react是什么？连普通的HTTP请求是什么？这些东西都不懂的人来给我做技术面，我真的。。。。他妈浪费我40分钟。。一天面了三场，这家公司属实牛逼。不停的问我说上班下班时间谁来派任务公司在哪个区发展怎么样，公司的管理模式什么样，培养机制怎么样带教负责什么。如果出bug了谁来负责。我真的求你了别闹了。我答了15分钟，我已经很不想回答了。然后他就问了我一些很招笑的面试问题。问我前端框架架构设计怎么设计，Websocket可以实现SSE吗？？最后还要我硬说，为什么我们公司没转正？为什么？为什么？我说我怎么知道。。这是领导决定，又不是我决定，他说让我分析一下。。。我真的草了，这个人是来搞我的吗？我最后问我说这个没有技术面，他说他就是技术面虽然我今天面的另外两家也很逆天。一个人不停的吹牛，自己100人的公司是全国前几，吹牛了一个小时。我中途几次想跑，真的是底下玩手机在听他那吹牛。。然后最后来了句说，我承诺的东西要实现哦，不然的话，公司会追责的，我我请问我承诺了什么？从头到尾也没有说让我承诺什么。而且我只是作为一个小小的前端卡拉咪，应届生。我要承担什么？？好崩溃。。好崩溃的，一天面了三场。两家1000-9999的公司。面试官问的都很傻逼，甚至有些东西我问他估计都答不出来。。 我这是在干嘛呀？浪费我一天的时间，我的奶奶。。我本来是抱着说我很菜，我要面试中发现自己的问题，现在来看他妈的这三场面试，面试本身就是问题。。

当时真的被这句话给吓到了，真的又紧张又难过，友好的和面试官沟通之后，获得了一天的考虑时间，在这一天内，疯狂的给朋友和家人打电话问意见。给了自己半天的时间整理思绪，想清楚到底去不去结果晚上十点多鼓起勇气发了一句“你好”喜提“红色感叹号”从不喜欢删别人第一次被删惊觉心一缩……

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