自我介绍算法题，求二叉树最大宽度，写完发现理解错了题意，面试官说的是同一层的最大宽度，我写的是不按同一层。。。面完恍然大悟说用bfs，求队列中最大size，面试官问怎么处理空节点，我说用数组记录索引，无了，代码都没写出来。。智力题，一根线上若干蚂蚁（[1,0,0,0,-1,-1,1,0,-1,0,0,1]），有往左的（1）有往右（-1）的，每两只蚂蚁碰撞会掉头，蚂蚁速度都一样（一秒移动一格），问：什么时候最后一只蚂蚁掉下去？思考半天没想出来，最后在面试官的引导下说出正确答案，是离两端的某一端最远的那只蚂蚁的距离除以速度最后一只蚂蚁掉出去的方向是什么？没想出来，正确答案是第一问那只蚂蚁的正方向最...