面試總結 演算法相關

2021-09-01 13:29:09 字數 595 閱讀 6460

設定雙指標,間距為k,順序後移,當right至末尾,left指向倒數第k個元素。

使用快慢指標的方法,一定步數後,兩個指標會相遇。

思路,建乙個棧存放單鏈表的偶數字。

採用歸併方法,合併兩個有序集合。(棧、單鏈表奇數字)

設定兩個陣列,第乙個陣列a1放置26個字母。a1 = [『a』, 『b』, … , … , 『z』]。第二個陣列a2放置a1的個數。遍歷字串,將a2填充。然後快排a2,快排時,將a1同步交換,保證a2排序後,仍對應a1的個數。最後,將a1順序輸出。個數為0的不輸出。

位操作,

while(n > 0) 

n >> 1;

}

使用字典樹儲存資料。使用hashmap儲存個數。topk演算法,使用堆排序進行排序,如果需要提示10個,則維護乙個節點個數為10的小頂堆。

使用插入排序

分布式儲存的時候,當增刪節點的時候,不用全域性調動伺服器。伺服器均勻分布在2^32的圓上,儲存資料時,進行hash(i%2^32),這個hash值會分布在圓上,資料儲存在順時針的下乙個伺服器上,當乙個伺服器掛掉時,將資料遷移到他的下乙個伺服器即可。為避免出現雪崩效應,可採取虛擬節點的方法。

面試總結 演算法篇

leetcode是經同學介紹的 據說有很大一部分演算法面試題都在leetcode的題庫中,甚至是完全一樣,既然想好要學點什麼就要一點點慢慢的啃吧。題目涉及別家 版權,就不在這裡說什麼了,本來還想每日一刷讓大家幫忙做個監督,估計不太合適了。為了更好的自己,加油!用了三天左右空餘時間,把sql簡單刷了一...

LeetCode習題總結 演算法(5)

首先先上原題 通過給定對應七種羅馬數字對應的七種字元 i,v,x,l,c,d 和 m 以及對應七種字元所對應的數值 i 1,v 5,x 10,l 50,c 100,d 500,m 1000。去求解在給定乙個羅馬字串時,對應的羅馬數字表示為多少。思路 基於此題目,我們可以發現對應的羅馬字元和羅馬數字之...

LeetCode習題總結 演算法(10)

首先先上原題 拿到這道題,我們採取以下的思想來處理這個問題 1 是否特定的子串在正串中存在?2 如果不存在,我們應該返回什麼樣的數值?3 如果存在,我們該怎樣找尋子串在正串中第一次出現的位置?當我們拿到這道題時,如果能把以下幾道題能夠思考明白,想必這道題的難度係數也不會太大。那我們以此來思考上述的幾...