㈠ 前端演算法入門：刷演算法題常用的 JS 基礎掃盲
此篇屬於前端演算法入門系列的第一篇，主要介紹常用的 數組方法 、 字元串方法 、 遍歷方法 、 高階函數 、 正則表達式 以及相關 數學知識 。
在尾部追加，類似於壓棧，原數組會變。
在尾部彈出，類似於出棧，原數組會變。數組的 push & pop 可以模擬常見數據結構之一：棧。
在頭部壓入數據，類似於入隊，原數組會變。
在頭部彈出數據，原數組會變。數組的 push （入隊） & shift （出隊） 可以模擬常見數據結構之一：隊列。
concat 會在當前數組尾部拼接傳入的數組，然後返回一個新數組，原數組不變。
在數組中尋找該值，找到則返回其下標，找不到則返回 -1 。
在數組中尋找該值，找到則返回 true ，找不到則返回 false 。
將數組轉化成字元串，並返回該字元串，不傳值則默認逗號隔開，原數組不變。
翻轉原數組，並返回已完成翻轉的數組，原數組改變。
從 start 開始截取到 end ，但是不包括 end
可參考 MDN：Sort [5]
將數組轉化成字元串，並返回該字元串，逗號隔開，原數組不變。
返回指定索引位置處的字元。類似於數組用中括弧獲取相應下標位置的數據。
類似數組的concat()，用來返回一個合並拼接兩個或兩個以上字元串。原字元串不變。
indexOf ,返回一個字元在字元串中首次出現的位置, lastIndexOf 返回一個字元在字元串中最後一次出現的位置。
提取字元串的片斷，並把提取的字元串作為新的字元串返回出來。原字元串不變。
使用指定的分隔符將一個字元串拆分為多個子字元串數組並返回，原字元串不變。
match() 方法可在字元串內檢索指定的值，或找到一個或多個正則表達式的匹配，並返回一個包含該搜索結果的數組。
注意事項 :如果 match 方法沒有找到匹配，將返回 null 。如果找到匹配，則 match 方法會把匹配到以數組形式返回，如果正則規則未設置全局修飾符 g ，則 match 方法返回的數組有兩個特性： input 和 index 。 input 屬性包含整個被搜索的字元串。 index 屬性包含了在整個被搜索字元串中匹配的子字元串的位置。
replace 接收兩個參數，參數一是需要替換掉的字元或者一個正則的匹配規則，參數二，需要替換進去的字元，仔實際的原理當中，參數二，你可以換成一個回調函數。
在目標字元串中搜索與正則規則相匹配的字元，搜索到，則返回第一個匹配項在目標字元串當中的位置，沒有搜索到則返回一個 -1 。
toLowerCase 把字母轉換成小寫， toUpperCase() 則是把字母轉換成大寫。
includes 、 startsWith 、 endsWith ， es6 的新增方法， includes 用來檢測目標字元串對象是否包含某個字元，返回一個布爾值， startsWith 用來檢測當前字元是否是目標字元串的起始部分，相對的 endwith 是用來檢測是否是目標字元串的結尾部分。
返回一個新的字元串對象，新字元串等於重復了指定次數的原始字元串。接收一個參數，就是指定重復的次數。原字元串不變。
最常用的 for 循環，經常用的數組遍歷，也可以遍歷字元串。
while 、 do while 主要的功能是，當滿足 while 後邊所跟的條件時，來執行相關業務。這兩個的區別是， while 會先判斷是否滿足條件，然後再去執行花括弧裡面的任務，而 do while 則是先執行一次花括弧中的任務，再去執行 while 條件，判斷下次還是否再去執行 do 裡面的操作。也就是說 do while 至少會執行一次操作 .
拷貝一份遍歷原數組。
for…of 是 ES6 新增的方法，但是 for…of 不能去遍歷普通的對象，** for…of 的好處是可以使用 break 跳出循環。**
面試官：說一下 for...in 和 for...of 區別？
返回一個布爾值 。當我們需要判定數組中的元素是否滿足某些條件時，可以使用 every / some 。這兩個的區別是， every 會去判斷判斷數組中的每一項，而 some 則是當某一項滿足條件時返回。
rece 從左到右將數組元素做「疊加」處理，返回一個值。 receRight 從右到左。
Object.keys 方法的參數是一個對象，返回一個數組。該數組的成員都是該對象自身的（而不是繼承的）所有屬性名，且只返回可枚舉的屬性。
Object.getOwnPropertyNames 方法與 Object.keys 類似，也是接受一個對象作為參數，返回一個數組，包含了該對象自身的所有屬性名。但它能返回不可枚舉的屬性。
這里羅列一些我在刷演算法題中遇到的正則表達式，如果有時間可認真學一下 正則表達式不要背 [7] 。
持續更新，敬請期待……
若一個正整數無法被除了 1 和它自身之外的任何自然數整除，則稱該數為質數（或素數），否則稱該正整數為合數。
㈡ 為什麼我認為數據結構與演算法對前端開發很重
首先說結論：你的後端部門不夠硬。把後端的事情推給前端了。
前端後端是程序產業化發生的分工。
首先對比傳統開發模式：一人模式。即做前端又做後端。設計者決定表現方式，用表現方式決定前端，從而決定後端。前端後端除了可視化以外並無明顯分別。你可以把後端代碼放前端里（跟計算有關的？）。也可以把前端代碼放後端里（跟查看有關的？）。
產業化後，人們發現，一人模式， 由於返工特點，在大程序（姑且這么說）合作時，產生的返工成本無法接受。於是人們引入工業模式：設計論證差不多了以後，拿出一個不需要改的可行方案。分配給各部具化。這不但減少返工，還能提高人力利用率。（每個人都干起來，不閑著）
前後之分就是從這里開始的。姑且分為設計階段和實行階段。設計階段就是通篇考慮，保證可行（不行就自己上）。實行階段就是做自己能做的，按設計要求具化。可以看出，兩個階段需要的人的編程能力是不一樣的。實行階段可以換人，而設計階段需要總體負責，需要的經驗肯定不一樣。
於是產業化分工降成本的有勢就體現出來了：訓練專業化工人的成本，小於掌握所有環節的工人的成本。（全是工人，這么說沒錯）
於是把工作分為前後端，可以大致的對應到設計和具化分類上。其實是設計和具化。（具化就是已經有大致路徑，需要精確細化。並且不能偏離路徑）
所以後端的人最討厭前端的人談論演算法。這等於說他的演算法是拉gi。但是他的設計書確實有毛病，或者根本是業務需求——根本什麼都不是。直接挑戰了他的存在意義。所以先噴你沒毛病。
㈢ 為什麼數據結構與演算法，對前端開發很重要
前端的技術領域和范圍正在飛速演進中，再過3年5年不懂演算法和數據結構的前端慢慢就淘汰了。幾大互聯網公司的已經開始在使用數據挖掘、貝葉斯、3D圖形圖像等領域演算法到前端領域。對瀏覽器的了解也逐步深入到內部實現機制原理上，從原理上理解渲染。無線端的前端越來越像嵌入式應用開發，這些都更需要有扎實而綜合的計算機專業基礎。
㈣ 前端開發是否有必要知道數據結構和演算法
如果只是單純做前端，沒有。前端的核心是DOM。演算法和數據結構是為了解決效率問題的，而提升前端的效率用到的概念往往僅僅是常識級別的。甚至一些流行的中小型庫中都看不到任何數據結構。可以認為前端是程序員里的一個特例，一般程序員面對的是計算機，前端開發人員面對的僅僅是瀏覽器。如果只是關注前端，學習數據結構和演算法的收益還不如去讀jQuery源碼。
既然前端用不上，樓主還是問到了這個問題，那就說明樓主關注的不僅僅是如何成為一個熟練的前端，而是成為一個優秀的軟體工程師。網站開發之所以流行，一部分是因為開發成本低。這些節省下來的成本，一部分就是開發人員的薪水。換句話說，前端開發簡單，門檻低，所以收入低，可替代性強。跳出前端這個領域，把自己放到軟體工程師的隊伍里，再看這個問題，答案就顯而易見了。如果只是專注於前端技術，那麼能解決的也僅僅是一小部分問題。
如果樓主關心的是如何更好地解決前端的問題，那麼在相當長的一段路上數據結構和演算法是優先順序很低的。如果樓主關心的是自己的職業規劃和自身素質的提升，數據結構和演算法則在任何時候都是優先順序最高的。
㈤ 數據結構（C#語言版）筆試試題與答案
《數據結構》期末考試試卷（ A ）
一、 選擇題（每小題2分，共24分）
1．計算機識別、存儲和加工處理的對象被統稱為( A )
A.數據 B.數據元素
C.數據結構 D.數據類型
2．棧和隊列都是（ A ）
A．限制存取位置的線性結構 B．順序存儲的線性結構
C．鏈式存儲的線性結構 D．限制存取位置的非線性結構
3．鏈棧與順序棧相比，比較明顯的優點是( D )
A.插入操作更加方便 B.刪除操作更加方便
C.不會出現下溢的情況 D.不會出現上溢的情況
4．採用兩類不同存儲結構的字元串可分別簡稱為( B )
A.主串和子串 B.順序串和鏈串
C.目標串和模式串 D.變數串和常量串
5． 一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一種特殊的線性表，其特殊性體現在：B
A.可以順序存儲 B .數據元素是一個字元
C. 可以鏈接存儲 D. 數據元素可以是多個字元
7．設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為： C
A. 2h B .2h-1
C. 2h+1 D. h+1
軟體開發網 www.mscto.com
8．樹的基本遍歷策略可分為先根遍歷和後根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和後序遍歷。這里，我們把 由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹。下列結論哪個正確？ A
A. 樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同
B .樹的後根遍歷序列與其對應的二叉樹的後序遍歷序列相同
C. 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同
D. 以上都不對
9．一個有n個頂點的無向圖最多有多少邊？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一個圖中，所有頂點的度數之和等於所有邊數的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．當在二叉排悔歷序樹中插入一個新結點時搜前拍，若樹中不存在與待插入結點的關鍵字相同的結點，且新結點的關鍵字小於根結點的關鍵字，則新結點將成為（ A ）
A．左子樹的葉子結點 B．左子樹的分支結點
C．右子樹的葉子結點 D．右子樹的分支結點
軟體開發網 www.mscto.com
12．對於哈希函數H(key)=key%13,被稱為同義詞的關鍵字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉樹的前序遍歷結果為A,B,D,E,G,C,F,H,I,J，其中中序遍歷的結果為D,B,G,E,A,H,F,I,J,C。請畫出二叉的具世羨體結構。（注意要寫出具體步驟）（10分）
原理見課本128頁
三、有圖如下，請寫出從頂點c0出發的深度優先及寬度優先遍歷的結果。(10分)
深度優先；C0-C1-C3-C4-C5-C2
寬度優先：C0-C1-C2-C3-C4-C5
四、有圖如下，按Kruskal演算法求出其最小生成樹。要求寫出完整的步驟。（10分）
原理見課本250頁
五、給定線性表（12，23，45，66，76，88，93，103，166），試寫出在其上進行二分查找關鍵字值12，93，166的過程。並寫出二分查找的演算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
過程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
演算法：見課本84頁上
六、知單鏈表的結點結構為
Data next
下列演算法對帶頭結點的單鏈表L進行簡單選擇排序，使得L中的元素按值從小到大排列。
請在空缺處填入合適的內容，使其成為完整的演算法。 (可用文字說明該演算法的基本思想及執行的過程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本題不會。嘿嘿。。。。
七、一個完整的演算法應該具有哪幾個基本性質？分別簡要說明每一性質的含意。(5分)
輸入：
四個基本性質：1.輸入：有零個或多個有外部提供的量作為演算法的輸入
2：輸出：演算法產生至少一個量作為輸出
3.：確定性：組成演算法的每條指令是清晰的，無歧異的。
4.：有限性：演算法中每條指令的執行次數是有限的，執行每條指令的時間也是有限的
八、何謂隊列的"假溢"現象？如何解決？（5分）
隊列的假溢現象是指數組實現的順序隊列中，隊尾指針已到達數組的下表上界產生上溢而隊頭指針之前還有若干 空間閑置的現象。解決的辦法之一是利用循環隊列技術使數組空間的首尾相連。
九、說明並比較文件的各種物理結構。（6分）