1.226翻转二叉树：采用递归前/后序遍历的方式，递归出口（空结点）交换左右结点。2.101对称二叉树：采用递归后序遍历的方式，递归出口（左空右不空、左不空右空、左不等于右return false；左右都空return true），外侧结点（左的左，右的右）和内侧结点（左的右、右的左）进入递归比较。3.104二叉树的最大深度：递归后序遍历左右子树，出口是空结点，return 1+max(leftDepth,rightDepth)。4.111二叉树的最小深度：求根节点到叶子结点的距离！递归后序遍历左右子树，出口是空结点，左空又不空时返回1+rightDepth，左不空右空时返回1+leftDepth，都不空时返回1+min(leftDepth,rightDepth)。

二道算法题 中等难度JAVA有哪些集合？HashMap和LinkedHashMap的区别？实习为什么模糊查询会导致索引失效？MySQL为什么用B+树？B+树怎么做范围查询？Redis里面的String有哪些用法？缓存穿透？Redession实现分布式锁原理？项目相关由实习引出设计模式，然后手写单例模式RabbitM和kafka的区别？反问挂了，虽然都答出来了，但是没准备好，约面推迟了一周，hr说人招满了。

面试公司：快手（北京）面试岗位：服务市场产品运营实习生【电商】面试过程：一面（20min）总体感受：女面试官风格轻松和直接，像是比较着急招一个实习生。但面试的问题过于简单，不知道是不是因为有其他更合适的候选人了？面试问题：1. 上段实习中，做成的最成功的一件事情和你的主要贡献？2. 哪段实习/项目用数据分析比较多，介绍一下怎么用的？3. sql 和 excel用得多么？excel透视表有用过么？4. 经历比较偏技术，为什么要找产品运营的实习？5. 可以实习多久？什么时候秋招？6. 上段实习为什么离职？7. 举个例子谈谈你是怎么进行团队协作的？8. 面试官介绍说，目前的业务阶段是，现在有大量的数据，要通过数据分析去发现业务上的痛点并考虑解决方案。所以又问了我，我有没有通过数据分析来发现问题并提出解决方案的经历？（快手竟然有自己的面试平台，叫萝卜面试）#非技术面试记录##产品运营##快手#

官网投递，三天约面线上面试 （60mins）：1. 自我介绍2. 问实习介绍自己做的业务上一段实习的公司框架和开源的 RPC 框架的区别负责的业务与核心业务的依赖关系场景题 -> 设计高并发下的负载均衡3. 项目拷打手写 双检锁单例模式（项目中用到，让我现场写一个示例；有点小细节写错了，但面试官说大差不差）假设注册中心某个节点突然挂掉了，讲下之后的处理逻辑解释项目中 Etcd 的心跳机制注册中心和服务端怎么保持数据的一致性为什么使用 ConcurrentHashMap 作为本地缓存ConcurrentHashMap 底层的线程安全怎么实现的系统中不同的重试策略是怎么选择和考虑的一...