虾皮一面

问题

• 怎么求树的最大深度
• 怎么验证一个树是不是平衡二叉树
• 问了一下实习做的东西
• 问了一下cap是什么
• 1000w的数据要怎么存
• 非递增id要怎么分表（一致性哈希）
• 为什么要用b+树，b树，红黑树，hash表来查询，他们的区别是什么

总结

结束的时候问了部门内的业务，说是做金融相关的，有两面技术面，一面hr面