如何應對面試中的手寫演算法

2021-06-20 19:51:32 字數 422 閱讀 4076

最近一段時間一直在準備實習生招聘,自己總結乙個手寫演算法題的步驟。

(1)理清演算法的思路,盡量通過聯想以前的演算法,畫圖法,舉例子法等。

(2)input

寫出演算法的輸入

(3)output

演算法輸出什麼內容

(4)case test(演算法的測試用例)

可以通過三個方面來寫 1.特殊輸入:比如輸入的數是不是無效,輸入的陣列是不是為null。

2.功能測試:這裡必須寫明特殊的情況,比如鍊錶刪除乙個節點,是不是刪除的是最後乙個節點,陣列的邊界情況。

3.負值測試:不滿足題目的情況下,演算法能不能作出相應的回饋。

(5)寫出演算法的**,注意函式名和引數的命名,然後是對特殊輸入的處理。如果有遞迴的時候,要記得寫出遞迴的出口。

(6)將測試用例帶入的演算法**中,檢查演算法能不能通過測試

如何應對面試

如何應對面試 面試前的準備 1.收集招聘單位的資料 乙個人對於自己要面試的單位一無所知是很嚴重的問題。當面試官問到你相關問題時,你一臉茫然,一問三不知,不單單是表現出你對於這場面試的不重視,也是表現出了你對這個職位,這個公司的不重視,更嚴重的是,讓人覺得你不是個腳踏實地,做事有準備的人。所以,無論是...

巧妙應對面試中的最後提問

在經過謹慎而又緊張的面試後,應聘單位有時會在最後快要結束時,以一種看似自然而又禮貌的口氣向求職者發問到,今天的面試就到這裡了,不知您還有沒有其他問題要問?而許多求職者看到面試已經快要結束了,心中不由得舒緩了一口氣,其一直繃緊的思維神經也開始放鬆下來了,對待上述的提問他們通常會出現兩種情形 一是不少求...

mysql效能,以及如何應對面試中的sql問題

1.最大資料量 拋開資料量和併發數,效能即是毋庸之談。mysql沒有限制單錶的最大記錄數,它取決於作業系統對檔案大小的限制。檔案系統 單檔案大小限制 fat32 最大4g ntfs 最大64g ntfs5.0 最大2tb ext2 塊大小為1024位元組,檔案最大容量16gb 塊大小為4.96位元組...