极客时间模拟面试

你的闪光点是什么

单例模式可以做什么
数据库连接只生成一个对象
单例模式可能遇到的问题
用Python语言构造一个单例模式
用new方法返回一个实例对象
有instance内部成员变量，如果是None，生成实例对象
过程中注意什么
多线程的问题

二叉树的最大深度

最大深度：从根节点到叶子结点的数目
想法1. 递归
时间复杂度 $O(N)$ N 代表节点数
想法2.
广度优先