【面試】58同城-Linux後臺開發實習生

昨天下午去面試了58同城的Linux後臺開發實習生，發揮的很很差，不少基礎問題都答不上來。立刻要校招了，仍是要增強基礎學習啊！血的教訓，基礎很是重要！！！ 1.寫出二叉樹的深度優先遍歷和廣度優先遍歷。 這實際上是一道特別基礎的算法題，博主當時是用隊列實現的廣度遍歷，用遞歸實現的深度遍歷。後來面試官又問我，不用遞歸怎麼來實現深度遍歷，當時二了，沒有想過來，其實和廣度遍歷相似，用棧來實現就行了。代碼：

>>阅读原文<<