劍指Offer學習 所有面試題彙總

2021-10-03 23:34:13 字數 2435 閱讀 7483

目錄第01-10題

【劍指offer學習】【面試題02:實現singleton 模式——七種實現方式】

【劍指offer學習】【面試題03:二維陣列中的查詢】

【劍指offer學習】【面試題04:替換空格】

【劍指offer學習】【面試題05:從尾到頭列印鍊錶】

【劍指offer學習】【面試題06:重建二叉樹】

【劍指offer學習】【面試題07:用兩個棧實現佇列】

【劍指offer學習】【面試題08:旋轉陣列的最小數字】

【劍指offer學習】【面試題09:斐波那契數列】

【劍指offer學習】【面試題10:二進位制中1 的個數】

第11-20題

【劍指offer學習】【面試題11:數值的整數次方】

【劍指offer學習】【面試題12:列印1 到最大的n 位數】

【劍指offer學習】【面試題13:在o(1)時間刪除鍊錶結點】

【劍指offer學習】【面試題14:調整陣列順序使奇數字於偶數前面】

【劍指offer學習】【面試題15:鍊錶中倒數第k個結點】

【劍指offer學習】【面試題16:反轉鍊錶】

【劍指offer學習】【面試題17:合併兩個排序的鍊錶】

【劍指offer學習】【面試題18:樹的子結構】

【劍指offer學習】【面試題19:二叉樹的映象】

【劍指offer學習】【面試題20:順時針列印矩陣】

第21-30題

【劍指offer學習】【面試題21:包含min函式的錢】

【劍指offer學習】【面試題22:棧的壓入、彈出序列】

【劍指offer學習】【面試題23:從上往下列印二叉樹】

【劍指offer學習】【面試題24:二叉搜尋樹的後序遍歷序列】

【劍指offer學習】【面試題25:二叉樹中和為某一值的路徑】

【劍指offer學習】【面試題26:複雜鍊錶的複製】

【劍指offer學習】【面試題27:二叉搜尋樹與雙向鍊錶】

【劍指offer學習】【面試題28:字串的排列】

【劍指offer學習】【面試題29:陣列**現次數超過一半的數字】

【劍指offer學習】【面試題30:最小的k個數】

第31-40題

【劍指offer學習】【面試題31:連續子陣列的最大和】

【劍指offer學習】【面試題32:求從1到n的整數中1出現的次數】

【劍指offer學習】【面試題33:把陣列排成最小的數】

【劍指offer學習】【面試題34:醜數】

【劍指offer學習】【面試題35:第乙個只出現一次的字元】

【劍指offer學習】【面試題36:陣列中的逆序對】

【劍指offer學習】【面試題37:兩個鍊錶的第乙個公共結點】

【劍指offer學習】【面試題38:數字在排序陣列**現的次數】

【劍指offer學習】【面試題39:二叉樹的深度】

【劍指offer學習】【面試題40:陣列中只出現一次的數字】

第41-50題

【劍指offer學習】【面試題41:和為s 的兩個數字vs 和為s 的連續正數序列】

【劍指offer學習】【面試題42:翻轉單詞順序vs左旋轉字串】

【劍指offer學習】【面試題43 : n 個鍛子的點數】

【劍指offer學習】【面試題44:撲克牌的順子】

【劍指offer學習】【面試題45:圓圈中最後剩下的數字(約瑟夫環問題)】

【劍指offer學習】【面試題47:不用加減乘除做加法】

【劍指offer學習】【面試題49:把字串轉換成整數】

【劍指offer學習】【面試題50:樹中兩個結點的最低公共祖先】

第51-60題

【劍指offer學習】【面試題51:陣列中重複的數字】

【劍指offer學習】【面試題52:構建乘積陣列】

【劍指offer學習】【面試題53:正規表示式匹配】

【劍指offer學習】【面試題54:表示數值的字串】

【劍指offer學習】【面試題55:字元流中第乙個不重複的字元】

【劍指offer學習】【面試題56:鍊錶中環的入口結點】

【劍指offer學習】【面試題57:刪除鍊錶中重複的結點】

【劍指offer學習】【面試題58:二叉樹的下乙個結點】

【劍指offer學習】【面試題59:對稱的二叉樹】

【劍指offer學習】【面試題60:把二叉樹列印出多行】

第61-67題

【劍指offer學習】【面試題61:按之字形順序列印二叉樹】

【劍指offer學習】【面試題62:序列化二叉樹】

【劍指offer學習】【面試題63:二叉搜尋樹的第k個結點】

【劍指offer學習】【面試題64:資料流中的中位數】

【劍指offer學習】【面試題65:滑動視窗的最大值】

【劍指offer學習】【面試題66:矩陣中的路徑】

【劍指offer學習】【面試題67:機械人的運動範圍】

劍指offer面試題7

面試題7 用兩個棧實現佇列 using namespace std template class cqueue 預備知識 佇列 佇列也是一種常見的資料結構 特點是先進先出 fifo 在stl中有stack和queue兩個容器 template class stack 成員函式 empty size ...

劍指offer面試題11

面試題1 數值的整數的次方 題目 實現函式double power double base,int exponent 求base的 exponent次方。不得使用庫函式,同時不需要考慮大數問題。思路 首先應該明確指數的可能取值 正整數,0,負整數 另外還需要考慮底數是0的情形。對於負整指數,我們可以...

劍指offer面試題15

面試題15 鍊錶中倒數第k個結點 題目 輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。為了符合大多數人的習慣,本題從1開始計數,即鍊錶的尾結點是倒數第乙個結點。例如乙個鍊錶有6個結點,從頭結點開始它們的值依次是1 2 3 4 5 6。這個鍊錶的倒數第3個結點是值為4的結點。預備知識 鍊錶結點的定義如下 ...