一.數(shù)據(jù)結(jié)構(gòu)部分
1.數(shù)組和鏈表的區(qū)別稠屠。（很簡單只盹，但是很骋滦危考驼侠，記得要回答全面）
C++語言中可以用數(shù)組處理一組數(shù)據(jù)類型相同的數(shù)據(jù)姿鸿，但不允許動態(tài)定義數(shù)組的大小，即在使用數(shù)組之前必須確定數(shù)組的大小倒源。而在實際應(yīng)用中苛预，用戶使用數(shù)組之前有時無法準(zhǔn)確確定數(shù)組的大小，只能將數(shù)組定義成足夠大小笋熬，這樣數(shù)組中有些空間可能不被使用热某，從而造成內(nèi)存空間的浪費。鏈表是一種常見的數(shù)據(jù)組織形式胳螟，它采用動態(tài)分配內(nèi)存的形式實現(xiàn)昔馋。需要時可以用new分配內(nèi)存空間，不需要時用delete將已分配的空間釋放旺隙，不會造成內(nèi)存空間的浪費绒极。（NSArray，NSMutableArray）
從邏輯結(jié)構(gòu)來看：數(shù)組必須事先定義固定的長度（元素個數(shù)）蔬捷，不能適應(yīng)數(shù)據(jù)動態(tài)地增減的情況垄提，即數(shù)組的大小一旦定義就不能改變。當(dāng)數(shù)據(jù)增加時周拐，可能超出原先定義的元素個數(shù)铡俐；當(dāng)數(shù)據(jù)減少時，造成內(nèi)存浪費妥粟；鏈表動態(tài)地進(jìn)行存儲分配审丘，可以適應(yīng)數(shù)據(jù)動態(tài)地增減的情況，且可以方便地插入勾给、刪除數(shù)據(jù)項滩报。（數(shù)組中插入、刪除數(shù)據(jù)項時播急，需要移動其它數(shù)據(jù)項）脓钾。
從內(nèi)存存儲來看：（靜態(tài))數(shù)組從棧中分配空間（用NEW創(chuàng)建的在堆中）, 對于程序員方便快速,但是自由度小桩警；鏈表從堆中分配空間, 自由度大但是申請管理比較麻煩.
從訪問方式來看：數(shù)組在內(nèi)存中是連續(xù)存儲的可训，因此，可以利用下標(biāo)索引進(jìn)行隨機訪問捶枢；鏈表是鏈?zhǔn)酱鎯Y(jié)構(gòu)握截，在訪問元素的時候只能通過線性的方式由前到后順序訪問，所以訪問效率比數(shù)組要低烂叔。
2.鏈表的一些操作谨胞，如鏈表的反轉(zhuǎn)，鏈表存在環(huán)路的判斷（快慢指針）蒜鸡，雙向鏈表畜眨，循環(huán)鏈表相關(guān)操作昼牛。
3.隊列（特殊的如優(yōu)先級隊列）术瓮，棧的應(yīng)用康聂。（比如隊列用在消息隊列，棧用在遞歸調(diào)用中）
4.二叉樹的基本操作
二叉樹的三種遍歷方式（前序胞四，中序恬汁，后序）及其遞歸和非遞歸實現(xiàn)，三種遍歷方式的主要應(yīng)用（如后綴表達(dá)式等）辜伟。相關(guān)操作的時間復(fù)雜度氓侧。
5.字符串相關(guān)
整數(shù)，浮點數(shù)和字符串之間的轉(zhuǎn)換（atoi,atof,itoa）
字符串拷貝注意異常檢查导狡，比如空指針约巷，字符串重疊，自賦值旱捧，字符串結(jié)束符'/0'等独郎。
二.算法部分
1.排序算法：
排序可以算是最基本的，最常用的算法枚赡，也是筆試面試中最常被考察到的算法氓癌。最基本的冒泡排序，選擇排序贫橙，插入排序要可以很快的用代碼實現(xiàn)贪婉，這些主要考察你的實際編碼能力。堆排序卢肃，歸并排序疲迂，快排序，這些算法需要熟悉主要的思想尤蒿，和需要注意的細(xì)節(jié)地方。需要熟悉常用排序算法的時間和空間復(fù)雜度逊脯。
各種排序算法的使用范圍總結(jié)：（1）當(dāng)數(shù)據(jù)規(guī)模較小的時候优质，可以用簡單的排序算法如直接插入排序或直接選擇排序。（2）當(dāng)文件的初態(tài)已經(jīng)基本有序時军洼，可以用直接插入排序或冒泡排序巩螃。（3）當(dāng)數(shù)據(jù)規(guī)模比較大時，應(yīng)用速度快的排序算法匕争”芊Γ可以考慮用快速排序。當(dāng)記錄隨機分布的時候甘桑，快排的平均時間最短拍皮，但可能出現(xiàn)最壞的情況歹叮，這時候的時間復(fù)雜度是O(n^2)，且遞歸深度為n,所需的椕保空間問O(n)咆耿。（4）堆排序不會出現(xiàn)快排那樣的最壞情況，且堆排序所需的輔助空間比快排要少爹橱。但這兩種算法都不是穩(wěn)定的萨螺，若要求排序時穩(wěn)定的，可以考慮用歸并排序愧驱。（5）歸并排序可以用于內(nèi)排序慰技，也可以用于外排序。在外排序時组砚，通常采用多路歸并吻商，并且通過解決長順串的合并，產(chǎn)生長的初始串糟红，提高主機與外設(shè)并行能力等措施艾帐，以減少訪問外存額次數(shù)，提高外排序的效率改化。
2,查找算法
能夠熟練寫出或者是上機編碼出二分查找的程序掩蛤。
3.hash算法
4.一些算法設(shè)計思想。
貪心算法陈肛，分治算法揍鸟，動態(tài)規(guī)劃算法，隨機化算法句旱，回溯算法等阳藻。這些可以根據(jù)具體的例子程序來復(fù)習(xí)。
5.STL
STL(Standard Template Library)是一個C++領(lǐng)域中谈撒，用模版技術(shù)實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)和算法庫腥泥，已經(jīng)包含在了C++標(biāo)準(zhǔn)庫中。其中的vecor,list,stack,queue等結(jié)構(gòu)不僅擁有更強大的功能啃匿，還有了更高的安全性蛔外。除了數(shù)據(jù)結(jié)構(gòu)外，STL還包含泛化了的迭代器溯乒，和運行在迭代器上的各種實用算法夹厌。這些對于對性能要求不是太高，但又不希望自己從底層實現(xiàn)算法的應(yīng)用還是很具有誘惑力的裆悄。
