有同学私信我要面经分享，这里就简单分享一下我的一二面情况(已OC但最终因为个人原因没有去)。   我的运气很不错，两面的面试官都没有怎么刁难我。   一面：coding   1.简单地自我介绍+介绍一个曾经做过的项目   2.算法题一：二叉树的层次遍历，每一层作为一个集合输出(很简单，直接队列过了)   面试官问了时间复杂度和空间复杂度，我说都是O(n)。   答空间复杂度时，说了O(n)但多嘴提到队列里面最多只存二层的节点。然后面试官就追问那么对于一个n个节点的树，一层最多有多少个节点。当时面试很慌张竟一时不知道咋搞，花了比较长时间推出大概是n/2。面试官又问那空间复杂度是多少，自己因为太紧...