滴滴出行大資料實習生面試題

2021-08-07 05:08:48 字數 479 閱讀 4464

二叉樹的遍歷,前序的遞迴演算法:

//輸出

void visit(binarytree t) }

//前序遍歷

void preorder(bitree t) }

二叉樹的遍歷的非遞迴演算法

(1)前序遍歷

【思路】:訪問t->data後,將t入棧,遍歷左子樹;遍歷完左子樹返回時,棧頂元素應為t,出棧,再先序遍歷t的右子樹。

//先序遍歷(非遞迴)

void preorder2(binarytree t)

else

}//while

層次遍歷

【思路】:按從頂向下,從左至右的順序來逐層訪問每個節點,層次遍歷的過程中需要用佇列。

//層次遍歷

void levelorder(binarytree t)

//右子樹不空,將右子樹入隊

if(p->rchild != null) }

}

XLWB大資料實習生面試問題總結

今天應該說是自己人生中第一次正式面試,雖然這幾天來一直在準備,但是還是 的很慘,最後結果還好。總結一下被問到的問題吧 1.以前參加的競賽,主要完成的是什麼功能,你負責的是哪乙個模組,怎麼實現的 2.給100m資料,對裡面的單詞統計詞頻 我說了個用hashmap方法,但是面試官說效率不高,然後我就沒想...

cvte c 實習生面試題目

這個面試是 面的,一開始問了有關的專案經歷之後就開始問以下的這些問題,整個面試過程大約30分鐘。在c 中,源程式變為可執行程式的正確順序 虛函式,純虛函式,多型性 函式過載 堆疊智慧型指標 種類,實現原理 malloc free和 new delete的區別 c和c 的區別 常見的stl函式 如何寫...

面試大資料實習生

自己被問的問題 2020.7 您這個專業是什麼?學了什麼 scala中match case了解嗎 了解jvm調優嗎 大表如何join大表 用幾句話描述你的專案 在專案中遇到哪些問題你是如何解決的 遇到過哪些記憶體異常問題 對於streaming對kafka消費,那些core和記憶體有需要調節的地方嗎...