嵌入式軟件工程師筆試面試指南-數據結構與算法

哈嘍，你們好。今天更新一篇數據結構筆試面試總結。因爲百度網盤分享的資料老是失效。因此，我把PDF版本，放在了百度網盤羣組中，出現問題，能夠和我及時反饋。你們能夠加我好友，好友經過後，發送【資料羣】給我，會自動拉進羣裏。

下面總結的這些題目，都是要求在面試中能達到手寫的。若是你看了這些題目，沒有思路，那接下來的時間，要增強訓練了。

關於算法題

算法能力的提高是一個長期積累的過程！

算法能力的提高是一個長期積累的過程！

算法能力的提高是一個長期積累的過程！

所以，不要想着速成了，要紮紮實實走好每一步。建議你們使用C++刷題，學習下STL庫的用法，能夠避免重複造輪子。固然，C其實也能夠，不過刷題效率可能會低一點。

刷題順序

我是在力扣刷的題目，這麼多題目，確定不可能都刷完。因此要高頻題和經典題，要刷一題掌握一個類型，遇到新題須要和刷過的題總結歸類到一塊兒，才能以不變應萬變，真正提升。

前期刷題，能夠參考我CSDN博客轉載的一篇叫leetcode高頻題目整理_全部題目彙總篇的文章（點擊文末閱讀原文直達），分類型刷重點題目。中後期刷題建議將重點放在劍指offer+力扣hot100，劍指offer建議刷兩遍。從7月 ~ 11月，天天要刷1~2個題目，保持手感。

刷題技巧

刷題只有一個技巧：熟能生巧

第一遍：不會就看答案。學習他人的最優解，創建思惟體系，瞭解全部最優解，方法技巧第一。作題套路，以印象爲主。

第二遍：本身想，鍛鍊邏輯基礎。過easy題，記住；作medium，重點題背，反覆背。刷過一遍，已經有了本身的思惟，如今就是要培養本身的獨立作題能力了。本身先嚐試寫答案，多多少少能寫出來一些。寫不出來的部分，看下題解，分析下本身卡在哪裏。

第三遍：作easy題；作部分medium題，hard題有思路。夯實medium基礎。熟練運用作題套路，以作題爲主。

第四遍：作面經，開闊思路，瞭解出題形式。基礎牢輕鬆，不牢就痛苦。

作題厲害的並非聰明，而是踏踏實實的努力！

鏈表

刪除單鏈表的重複節點

如何找出鏈表的倒數第K個元素？

如何找出鏈表的中間節點？

反轉鏈表

環形鏈表

單鏈表相交，如何求交點？

迴文鏈表

移除重複節點

用普通算法實現兩個有序鏈表的合併

樹

二叉樹先序遍歷（遞歸和非遞歸）

二叉樹中序遍歷（遞歸和非遞歸）

二叉樹後序遍歷（遞歸和非遞歸）

層次遍歷

求二叉樹的深度

如何判斷二叉樹是否相等

如何判斷二叉樹是不是平衡二叉樹

數組

最大子序和

原地移除元素

合併兩個有序數組

查找經常使用字符

尋找數組的中心索引

數組中數字出現的次數

數組中數字出現的次數 II

數組中缺失的元素

按奇偶排序數組

數組是否存在重複元素

有序數組出現次數超過25%的元素

有效的山脈數組

最長連續遞增序列

字符串

有效的括號

字符串數字相加

二進制求和

反轉字符串

反轉字符串中的單詞

反轉字符串中的元音字母

驗證迴文串

驗證迴文字符串 Ⅱ

根據字符串出現頻率排序

字符串中的單詞

前K個高頻單詞

檢測大寫字母

最長的公共前綴

最長特殊序列 Ⅰ

最長特殊序列 II

計數二進制子串

實現字符串的庫函數

strcpy

strlen

strcat

atoi

itoa

memmove

排序算法及其改進方法

快速排序

冒泡排序

堆排序

插入排序

選擇排序

歸併排序

希爾排序

## 結語

由於本公衆號申請較晚，暫時沒有開通留言功能，歡迎小夥伴們掃碼添加個人私人微信，好友經過後發送【交流羣】給我，將自動拉你進羣。歡迎小夥伴們找我一塊聊天嘮嗑，共同窗習進步。

若是以爲本篇文章對你有幫助，不妨點個【贊】和【在看】支持下做者，這個對我真的很重要！

點擊閱讀原文能夠直達力扣高頻題目彙總。

原做者：仲一
文章連接：嵌入式軟件工程師筆試面試指南-數據結構 文章來源：公衆號-嵌入式與Linux那些事