小米广告后端实习二面
一面答成答辩了居然能够，感谢一面面试官
1、自我介绍
2、问实习，没拷打
3、实习中收获了什么
4、能实习多久，啥时候到岗？
5、成员变量、static修饰的变量、方法参数哪个是线程安全的？
6、手撕：二叉树平均高度，e.g.
1
/\
2 3
/\
4 6
平均高度为(3+3+2)/3，问了时间和空间复杂度，答了时间为O(n)，空间为O(k)，n为结点数， k为高度，面试官说时间复杂度不对？？？有点懵了，思考了很久还是觉得是O(n)[抓狂R]
7、手撕：给定一个数组，问这个数组是从升序数组左移多少次得到的，e.g. A=[2,3,1]，答案为2次
8、反问
感觉是过了，面试官最后说了句一周内会有hr跟你聊offer的事