頭條面試題 計算目錄樹的深度

2021-10-09 08:41:28 字數 648 閱讀 7554

題目:前端在後台管理系統經常會用到目錄樹,求下面目錄tree的高度。

得出depth即為樹的高度得出depth即為樹

const tree = ,,]

}]}

]}function getdepth(tree) }}

depth++

}}  return depth

}console.log(getdepth(tree)); //輸出4

定義變數depth為0得出depth即為樹的高度得出depth即為樹

定義乙個空陣列temp,然後遍歷tree,如果tree有children,就push到temp裡面

開始while迴圈,如果temp長度不為0,depth++;如果temp長度為0,停止

得出depth即為樹的高度得出depth即為樹

定義變數depth為0

定義乙個空陣列temp,然後遍歷tree,如果tree有children,就push到temp裡面

開始while迴圈,如果temp長度不為0,depth++;如果temp長度為0,停止

得出depth即為樹的高度

得出depth即為樹的高度得出depth即為樹的高度得出depth即為樹的高度

得出depth即為樹的高度得出depth即為樹

頭條面試題

極大似然的原理 svm 原理 l1和l2的區別,以及各自的使用場景 為什麼梯度是函式變化最快的方向 遞迴的去除字串中連續的 ac 和 b include include include using namespace std int main if s.empty stackst int curso...

頭條 msra幾道面試題

頭條 題目1,給定乙個無向圖,找兩個節點之間的最短距離,這個其實就是bfs就可以 題目2,給定100e長度的陣列,資料型別unsignedfloat64,你只有2g的記憶體,如何找出中位數。題目3,leetcode原題33.search in rotated sorted array。解決迴圈陣列的...

深度解析某頭條的一道面試題

如果是你來開發這個功能,你怎麼做?回答的不錯,你可以走了!select id,score from user order by score desc limit 100 candidates for k in range 1024 每個表都取topn rows select id,score fro...