百度电话一面

首先问了一下写的项目经历，主要问的实习的项目，问了一下另一个是不是学校的作业练习项目mvc，然后就只问实习项目了。

数据结构算法：
完全二叉树概念
和满二叉树的区别
已知完全二叉树节点数求高度
前中后序遍历
图 图有哪几种存储方式
关于图的算法 广度优先，深度优先
二分查找 非递归怎样实现 时间复杂度

tcp四次挥手过程 为什么是四次

java相关
几种锁 挑用过的说 我说的synchronized和lock
应用的场景（单例） 悲观锁 乐观锁
单例volatile可见性 可以保证原子性吗
HashMap和HashTable区别 HashTable结构
1.8之后HashMap结构改变（JDK1.8增加了红黑树部分）
HashMap有没有可能出现环（多线程） 同时rehash
ArrayList和LinkedList区别（最简单的）
知道的设计模式----我说的单例，工厂，观察者
描述一下观察者模式（场景 广告系统物料 广告主更新物料的时候会通知广告投放）
适配器模式

分布式
RPC
SpringCloud
对微服务的理解
微服务Rest API多
微服务里面难点的地方 我说的服务划分 属于业务层的问题 应该回答技术方面
微服务之间的健全

有啥想问我的：
我问 图在什么场景会用到
场景一：hadoop任务调度 先跑任务一 任务二和任务三并行 之后才可以跑任务四
调度场景是图 有向无环图
spark本质也是调度 使用图提高性能
场景二：图数据库 可以迅速get到节点和next
可以和知识图谱关联起来 知识图谱是对图的处理

我问分布式的学习：

比如duboo首先知道它的定位
然后稍微知道一下怎么用，学习设计理念，为什么这样设计，有什么好处，它使用的好的数据结构，好的算法。
不想过多关注怎么用，而是关注怎么设计的。