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说人招满了。

目前有一家小厂of，因为我学历不行+之前没实习经历，所以感觉现在进大厂面非常困难，目前也面了好几家中小公司了，有一家小公司（十几个人）是刚刚开始一个项目，给的钱也还可以，主要技术栈是cloud，微服务那一块，牛爷爷们觉得怎么样，接触这么一个从零开始的项目是不是能学到很多，以及还有什么其他的建议吗，感谢感谢 #校招我听劝# #牛客解忧铺# #牛客在线求职答疑中心# #学历or实习经历，哪个更重要# #大厂无回复，继续等待还是奔赴小厂# #双非有机会进大厂吗#

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