演算法 面試總結

2021-10-18 09:47:46 字數 533 閱讀 9515

以位元組為例,面試基本就是演算法題+八股文:

演算法:leetcode top100 + 劍指offer刷熟絕壁夠了,剩下就是看運氣了,運氣不好碰到憨憨面試官刷個500題可能也不夠

八股文:在lc上找10來篇自己崗位的面經,把上面的問題搞熟

這就是拿位元組offer的步驟。永遠不要等自己一切都準備好了再投遞,因為永遠沒有完全準備充分的時候,多投遞多嘗試才是關鍵!!

還是得把劍指offer題題過關~~

ps:但凡遇到需要遞迴的問題,最好都畫出遞迴樹,這對你分析演算法的複雜度,尋找演算法低效的原因都有巨大幫助。

位元組一面:

尋找從根節點到子節點得和為target的路徑。

位元組二面:和為target的三元組—馬虎了,簡化成簡單的二元組,還沒發bug-free

舉例快排: 4 3 3 4 3 一輪排序後是 3(1) 3(2) 3(4) 4(3) 4(0), 可以看到原本是0的4去了最後~

冒泡 4 3 3 4 3 – 一輪之後 3 3 4 3 4 相等的時候就沒有交換了~

歸併也是穩定的合併的時候,先放左

面試排序演算法總結

從第二個元素開始,每次選擇乙個元素插入到之前已經排好序的部分。選擇插入位置的時候從後往前,將帶插入元素取出,依次後移大於帶插入元素的數。演算法複雜度 最好是正序有序,需要n次比較。最差逆序有序,複雜度o n2 平均複雜度o n2 插入排序是穩定的 void insertsort int a,int ...

面試常見演算法總結

這一篇部落格主要是對面試過程中經常問到的一些演算法題型做乙個總結,後面會有幾篇專門的文章對每乙個型別的演算法進行總結。有幾個題很相似,但是解決的方法不同 例如 海量資料中找第k個大的數 類排序,外部排序 求資料流的中位數 類排序,最大堆最小堆 樹的層次遍歷 樹的映象判斷 樹的相同判斷 鍊錶環的尋找 ...

面試 排序演算法總結

空間複雜度 快速排序是一種原地排序,只需要乙個很小的棧作為輔助空間,空間複雜度為o log2n 所以適合在資料集比較大的時候使用。時間複雜度 時間複雜度比較複雜,最好的情況是o n 最差的情況是o n2 所以平時說的o nlogn 為其平均時間複雜度。具體操作過程 隨便取乙個值 6 將其為基準進行排...