【面试】58同城-Linux后台开发实习生

昨天下午去面试了58同城的Linux后台开发实习生，发挥的很很差，不少基础问题都答不上来。立刻要校招了，仍是要增强基础学习啊！血的教训，基础很是重要！！！ 1.写出二叉树的深度优先遍历和广度优先遍历。 这实际上是一道特别基础的算法题，博主当时是用队列实现的广度遍历，用递归实现的深度遍历。后来面试官又问我，不用递归怎么来实现深度遍历，当时二了，没有想过来，其实和广度遍历相似，用栈来实现就行了。代码：

>>阅读原文<<