面試中經常被問到的18個演算法題

2021-09-11 02:53:38 字數 2438 閱讀 4908

演算法是比較複雜又基礎的學科,每個學程式設計的人都會學習大量的演算法。而根據統計,以下這18個問題是面試中最容易遇到的,本文給出了一些基本答案,供演算法方向工程師或對此感興趣的程式設計師參考。

1)請簡單解釋演算法是什麼?

演算法是乙個定義良好的計算過程,它將一些值作為輸入並產生相應的輸出值。簡單來說,它是將輸入轉換為輸出的一系列計算步驟。

2)解釋什麼是快速排序演算法?

快速排序演算法能夠快速排序列表或查詢。它基於分割交換排序的原則,這種型別的演算法占用空間較小,它將待排序列表分為三個主要部分:

小於pivot的元素

樞軸元素pivot(選定的比較值)

大於pivot的元素

3)解釋演算法的時間複雜度?

演算法的時間複雜度表示程式執行完成所需的總時間,它通常用大o表示法來表示。

4)請問用於時間複雜度的符號型別是什麼?

用於時間複雜度的符號型別包括:

big oh:它表示小於或等於目標多項式

big omega:它表示大於或等於目標多項式

big theta:它表示與目標多項式相等

little oh:它表示小於目標多項式

little omega:它表示大於目標多項式

5)解釋二分法檢索如何工作?

在二分法檢索中,我們先確定陣列的中間位置,然後將要查詢的值與陣列中間位置的值進行比較,若小於陣列中間值,則要查詢的值應位於該中間值之前,依此類推,不斷縮小查詢範圍,直至得到最終結果。

6)解釋是否可以使用二分法檢索鍊錶?

由於隨機訪問在鍊錶中是不可接受的,所以不可能到達o(1)時間的中間元素。因此,對於鍊錶來說,二分法檢索是不可以的(對順序鍊錶或排序後的鍊錶是可以用的)。

7)解釋什麼是堆排序?

堆排序可以看成是選擇排序的改進,它可以定義為基於比較的排序演算法。它將其輸入劃分為未排序和排序的區域,通過不斷消除最小元素並將其移動到排序區域來收縮未排序區域。

8)說明什麼是skip list?

skip list資料結構化的方法,它允許演算法在符號表或字典中搜尋、刪除和插入元素。在skip list中,每個元素由乙個節點表示。搜尋函式返回與key相關的值的內容。插入操作將指定的鍵與新值相關聯,刪除操作可刪除指定的鍵。

9)解釋插入排序演算法的空間複雜度是多少?

插入排序是一種就地排序演算法,這意味著它不需要額外的或僅需要少量的儲存空間。對於插入排序,它只需要將單個列表元素儲存在初始資料的外側,從而使空間複雜度為o(1)。

10)解釋什麼是「雜湊演算法」,它們用於什麼?

「雜湊演算法」是乙個雜湊函式,它使用任意長度的字串,並將其減少為唯一的固定長度字串。它用於密碼有效性、訊息和資料完整性以及許多其他加密系統。

11)解釋如何查詢鍊錶是否有迴圈?

要知道鍊錶是否有迴圈,我們將採用兩個指標的方法。如果保留兩個指標,並且在處理兩個節點之後增加乙個指標,並且在處理每個節點之後,遇到指標指向同乙個節點的情況,這只有在鍊錶有迴圈時才會發生。

12)解釋加密演算法的工作原理?

加密是將明文轉換為稱為「密文」的密碼格式的過程。要轉換文字,演算法使用一系列被稱為「鍵」的位來進行計算。金鑰越大,建立密文的潛在模式數越多。大多數加密演算法使用長度約為64到128位的固定輸入塊,而有些則使用流方法。

13)列出一些常用的加密演算法?

一些常用的加密演算法是:

14)解釋乙個演算法的最佳情況和最壞情況之間有什麼區別?

·最佳情況:演算法的最佳情況解釋為演算法執行最佳的資料排列。例如,我們進行二分法檢索,如果目標值位於正在搜尋的資料中心,則這就是最佳情況,最佳情況時間複雜度為0。

15)解釋什麼是基數排序演算法?

基數排序又稱「桶子法」,是通過比較數字將其分配到不同的「桶裡」來排序元素的。它是線性排序演算法之一。

16)解釋什麼是遞迴演算法?

遞迴演算法是乙個解決複雜問題的方法,將問題分解成較小的子問題,直到分解的足夠小,可以輕鬆解決問題為止。通常,它涉及乙個呼叫自身的函式。

17)提到遞迴演算法的三個定律是什麼?

所有遞迴演算法必須遵循三個規律

遞迴演算法必須有乙個基點

遞迴演算法必須有乙個趨向基點的狀態變化過程

遞迴演算法必須自我呼叫

18)解釋什麼是氣泡排序演算法?

氣泡排序演算法也稱為下沉排序。在這種型別的排序中,要排序的列表的相鄰元素之間互相比較。如果它們按順序排列錯誤,將交換值並以正確的順序排列,直到最終結果「浮」出水面。

面試中經常被問到的18個演算法題

演算法是比較複雜又基礎的學科,每個學程式設計的人都會學習大量的演算法。而根據統計,以下這18個問題是面試中最容易遇到的,本文給出了一些基本答案,供演算法方向工程師或對此感興趣的程式設計師參考。1 請簡單解釋演算法是什麼?演算法是乙個定義良好的計算過程,它將一些值作為輸入並產生相應的輸出值。簡單來說,...

面試中經常被問到的問題

1 請簡單解釋演算法是什麼?演算法是乙個定義良好的計算過程,它將一些值作為輸入並產生相應的輸出值。簡單來說,它是將輸入轉換為輸出的一系列計算步驟。2 解釋什麼是快速排序演算法?快速排序演算法能夠快速排序列表或查詢。它基於分割交換排序的原則,這種型別的演算法占用空間較小,它將待排序列表分為三個主要部分...

面試中經常問到的問題

1 請你自我介紹一下你自己?謝謝 企業喜歡有禮貌的求職者。2 你覺得你個性上最大的優點是什麼?有好奇心 專注。3 說說你最大的缺點?我最大的缺點是過於追求完美 有的人以為這樣回答會顯得自己比較出色,但事實上,他已經岌岌可危了。企業喜歡求職者從自己的優點說起,中間加一些小缺點,最後再把問題轉回到優點上...