前端程序員面試算法寶典

前言
面試筆試經(jīng)驗技巧篇
經(jīng)驗技巧1 如何巧妙地回答面試官的問題2
經(jīng)驗技巧2 如何回答技術(shù)性的問題3
經(jīng)驗技巧3 如何回答非技術(shù)性問題4
經(jīng)驗技巧4 如何回答快速估算類問題5
經(jīng)驗技巧5 如何回答算法設(shè)計問題6
經(jīng)驗技巧6 如何回答系統(tǒng)設(shè)計題8
經(jīng)驗技巧7 如何解決求職中的時間沖突問題11
經(jīng)驗技巧8 如果面試問題曾經(jīng)遇見過，是否要告知面試官12
經(jīng)驗技巧9 在被企業(yè)拒絕后是否可以再申請12
經(jīng)驗技巧10 如何應(yīng)對自己不會回答的問題13
經(jīng)驗技巧11 如何應(yīng)對面試官的“激將法”13
經(jīng)驗技巧12 如何處理與面試官持不同觀點這個問題14
經(jīng)驗技巧13 什么是職場暗語14
面試筆試真題解析篇
第1章 經(jīng)典算法題19
1.1 有多少蘋果用來分贓19
1.2 哪只猴子可以當(dāng)大王20
1.3 移動多少盤子才能完成漢諾塔游戲21
1.4 如何利用約瑟夫環(huán)來保護你與你的朋友22
1.5 怎樣才能得到阿姆斯壯數(shù)24
1.6 如何獲取規(guī)定的排列組合25
1.7 如何實現(xiàn)洗牌算法26
1.8 怎樣求出斐波那契數(shù)列27
1.9 如何實現(xiàn)楊輝三角28
1.10 牛的數(shù)量有多少29
1.11 百錢買百雞29
1.12 經(jīng)過這個路口多少次30
1.13 球的反彈高度有多高31
1.14 如何找出1000以內(nèi)的“完數(shù)”31
1.15 猴子吃了多少桃子32
1.16 移動少次數(shù)的三色旗33
第2章 邏輯、智力題35
2.1 經(jīng)典邏輯題35
2.1.1 老鼠相遇的概率是多少35
2.1.2 如何計算時鐘的三針重疊35
2.1.3 如何喝到多瓶汽水36
2.1.4 住旅店花了多少錢36
2.1.5 如何判斷哪個開關(guān)控制著哪盞燈36
2.1.6 如何用燒繩來計算時間36
2.1.7 如何用水壺獲取指定的水量37
2.1.8 怎樣才能猜出另外兩個人的數(shù)37
2.1.9 賣雞總共賺了多少38
2.1.10 跳高名次是多少38
2.1.11 如何根據(jù)銀幣猜盒子39
2.1.12 馬牛羊的價格是多少文錢39
2.1.13 賠多少39
2.1.14 海盜如何分金才能讓他獲得多的金子40
2.1.15 張老師的生日是哪一天41
2.1.16 拿幾個乒乓球41
2.2 邏輯推理題42
2.2.1 怎樣才能推理出學(xué)生的專業(yè)42
2.2.2 錯誤的判斷是哪一個43
2.2.3 后參加緊急項目的開發(fā)人是誰43
2.2.4 猜的個數(shù)字是多少43
2.2.5 需要多少個人測試才能判斷出毒酒44
2.2.6 地圖重合點有幾個45
2.2.7 掰斷多少次金條才能按要求給雇工報酬46
2.2.8 握手次數(shù)是多少46
2.2.9 如何判斷出壞雞蛋47
2.3 概率與組合48
2.3.1 抽球人數(shù)是多少48
2.3.2 案件發(fā)生在A區(qū)的可能性是多少48
2.3.3 男女比例將會是多少48
2.3.4 對稱矩陣有多少個49
2.3.5 A、B點有多少種走法49
2.3.6 多少種排隊方式50
2.3.7 把球放到小桶中有多少種放法51
2.3.8 正確描述100臺虛擬機發(fā)生故障的是哪一個51
2.3.9 圓桌上一共有多少種坐法51
2.3.10 兵馬俑博物館可容納多少人52
2.3.11 兩種策略的預(yù)期收益是多少52
2.3.12 拾起別人帽子的概率是多少53
2.3.13 合法表達式有多少個53
2.3.14 會寫Java和C 程序的有多少人54
2.3.15 乘坐甲車的概率是多少54
2.3.16 A到Z的短路徑數(shù)是多少54
2.3.17 選取紅黃白球的概率是多少55
2.3.18 一共有多少種染色情況55
2.3.19 肇事車是白車的概率是多少55
2.3.20 獲得冠軍的情況有多少種56
2.3.21 一紅一黑的概率是多少56
2.3.22 誰會贏56
2.3.23 描述正確的是哪一項57
2.4 數(shù)學(xué)計算58
2.4.1 一共等了女神多少分鐘58
2.4.2 使用了什么進制運算58
2.4.3 三角形有多少個59
2.4.4 數(shù)列的規(guī)律是什么60
2.4.5 數(shù)列使用了什么規(guī)律60
2.4.6 余數(shù)是多少60
2.4.7 如何才能找到好的羽毛球員工61
2.4.8 亮著的燈泡有多少個61
2.4.9 工作時長是多少62
2.4.10 小夾角是多少度62
2.4.11 求解到的余數(shù)是多少62
2.4.12 如何正確計算余數(shù)63
2.4.13 效的矩陣是哪個63
2.4.14 可以實現(xiàn)的函數(shù)是哪個63
2.4.15 可以兌換多少瓶加多寶64
2.4.16 共賺多少錢64
2.4.17 實際折扣是多少65
第3章 排序算法66
3.1 如何實現(xiàn)冒泡排序67
3.2 什么是插入排序70
3.3 歸并排序的原理是什么72
3.4 快速排序使用了什么思想73
3.5 選擇排序的實現(xiàn)過程是怎樣的75
3.6 什么叫希爾排序78
3.7 如何實現(xiàn)堆排序79
3.8 計數(shù)排序的原理是什么81
3.9 怎樣用JavaScript代碼實現(xiàn)桶排序83
第4章 鏈表85
4.1 如何實現(xiàn)鏈表的逆序85
4.2 如何從無序鏈表中移除重復(fù)項91
4.3 如何計算兩個單鏈表所代表的數(shù)之和95
4.4 如何對鏈表進行重新排序99
4.5 如何找出單鏈表中的倒數(shù)第k個元素102
4.6 如何檢測一個較大的單鏈表是否有環(huán)107
4.7 如何把鏈表相鄰元素翻轉(zhuǎn)110
4.8 如何把鏈表以k個結(jié)點為一組進行翻轉(zhuǎn)112
4.9 如何合并兩個有序鏈表116
第5章 棧與隊列120
5.1 如何實現(xiàn)棧120
5.2 如何實現(xiàn)隊列124
5.3 如何翻轉(zhuǎn)棧的所有元素128
5.4 如何根據(jù)入棧序列判斷可能的出棧序列134
5.5 如何用O(1)的時間復(fù)雜度求棧中小元素138
5.6 如何用兩個棧模擬隊列操作140
第6章 二叉樹141
6.1 二叉樹基礎(chǔ)知識141
6.2