1、1、自己寫(xiě)代碼實(shí)現(xiàn)strcpy函數(shù)；2、單鏈表轉(zhuǎn)置代碼實(shí)現(xiàn)；3、單鏈表求環(huán)代碼實(shí)現(xiàn)。4、離線的msn/qq文件傳輸怎么實(shí)現(xiàn)？5、考察點(diǎn)可以很多很多，有系統(tǒng)部署、設(shè)計(jì)，具體策略、算法，以及能否快速抓住關(guān)鍵問(wèn)題6、前n個(gè)字母倒置。示例：給定abcdefgh ,前2個(gè)字母倒置后為：cdefghab 常規(guī)：兩次反轉(zhuǎn)，ghfedcba-cdefghba-cdefghab 最優(yōu)：一次到指定位置，abcdefgh-Xbcdefah-Xbcdgfah-Xbedgfah-cb edgfah-cXedgfab-cXedghab-cXefghab-cdef ghab7、大規(guī)模日志統(tǒng)計(jì)頻次和排序8、Double a=

2、10, printf(d n”，a),打出來(lái)是什么值，為什么？基本思路就是考慮printf 的實(shí)現(xiàn)方式，如果不知 道可以猜，比如printf 是根據(jù)類(lèi)型來(lái)取后面那個(gè) 參數(shù)的內(nèi)存地址及長(zhǎng)度的。然后就是浮點(diǎn)數(shù)的表 示，10在浮點(diǎn)數(shù)里表示成什么樣，另外還有小端 大端問(wèn)題，還有編譯器實(shí)現(xiàn)問(wèn)題。大多數(shù)編譯器和平臺(tái)下，打出來(lái)都是0。9、【算法題】如何識(shí)別兩個(gè)正則表達(dá)式識(shí)別的字符 串之間的公共特征，或者說(shuō)同義的子表達(dá)式？1）簡(jiǎn)單情況：求兩個(gè)正則表達(dá)式之 間的最大連續(xù)公共子串；進(jìn)一步可以考察其求連續(xù) 公共字串方法。2）復(fù)雜情況：化歸為有限自動(dòng)機(jī)， 求兩個(gè)圖之間的最大公共子圖；進(jìn)一步可以考察其 求公共子圖的方法

3、。本題目可用于考察具體應(yīng)用問(wèn)題的 分析和解決能力，看其是否可以綜合運(yùn)用所學(xué)來(lái)解 決實(shí)際問(wèn)題。10、100個(gè)點(diǎn)構(gòu)成的所有三角形中，求出面積最大 的。解題：樸素算法，NA3次方枚舉。優(yōu)化：可以證明 面積最大的點(diǎn)一定落在這個(gè)點(diǎn)集的凸包上，先求出凸包可以減少枚舉的點(diǎn)。11、足球比賽，勝平負(fù)積分3: 1: 0,有一個(gè)隊(duì)打了 30場(chǎng)比賽，積分是40分，問(wèn)一共 有多少種勝負(fù)組合。解題：三重循環(huán)枚舉所有勝負(fù)可能或者動(dòng)態(tài)規(guī)劃。12、設(shè)計(jì)題：有一 blog系統(tǒng)，主要數(shù)據(jù)為用戶、博客文章、博客評(píng)論，如何設(shè)計(jì)存儲(chǔ)架構(gòu)，能夠方便的通過(guò)用戶訪問(wèn)文章及其評(píng)論，同時(shí)也便于用戶管理自己的評(píng)論？以及當(dāng)用戶量增長(zhǎng)以后如何考慮數(shù)據(jù)切

4、分？當(dāng)出現(xiàn)熱區(qū)用戶時(shí)如何 處理？A：要能夠同時(shí)方便的通過(guò)文章找到評(píng)論，以及通過(guò)用戶找到評(píng)論，比較簡(jiǎn)便的辦法是對(duì)于評(píng)論數(shù)據(jù)存兩份，一份跟文章走，一份跟用戶走。數(shù)據(jù)切分通常走垂直切分比較好擴(kuò)展，但具體的處理方式要注意。通過(guò)定期統(tǒng) 計(jì)，然后將熱 區(qū)用戶數(shù)據(jù)獨(dú)立出來(lái)，可以避免資源占用過(guò)高。考察點(diǎn)：系統(tǒng)設(shè)計(jì)能 力，對(duì)存儲(chǔ)系統(tǒng)的了解和應(yīng)用能力。13、算法題：有一個(gè)字符串文件，其中部分字符串存在逆序重疊的關(guān)系，如何將這些字符串找到并輸出？重復(fù)出現(xiàn)只要輸出一次。最快的方法時(shí)間復(fù)雜度是多少？加入有 100w字符串，每個(gè)字符串最常 1024字節(jié)，那么需要占用多少空 間？A：最快的方法是用 hash,通常會(huì)進(jìn)一步問(wèn)

5、如何解決 hash沖突，結(jié)合hash沖突的解決方法問(wèn)占用時(shí)間和空間的 問(wèn)題?？疾禳c(diǎn)：基本算法知識(shí)。對(duì) hash沖突的解決可以考察工程經(jīng)驗(yàn)。14、 開(kāi)放型問(wèn)題：1）估算一下北京地鐵13號(hào)線上有多少輛列車(chē)，每 天夜間?？吭谀睦铮?）估算一下目前北京有多少人在面試？15、估算中文網(wǎng)頁(yè)數(shù)：已知 baidu收錄量X億，怎 么估算全部中文網(wǎng)頁(yè)數(shù)？利用baidu、google相同query中的公共與獨(dú)有結(jié) 果比例，結(jié)合X得出。合理的選擇query能提高準(zhǔn)確率，query結(jié)果隨機(jī) 性越好估算越準(zhǔn)，例如某相對(duì)稀有單term查詢16、信使問(wèn)題：a b兩人距離為n,相向而行，速度 分別為a bc和a一起出發(fā)，速度為

6、coca,cbo c迎面碰到a b的某人后就扭頭往回走。問(wèn) k小時(shí) 后c在哪個(gè)位置？注：此時(shí) ab還未碰面解題思路：c每次和a b中某人碰面花的時(shí)間ti 序列和這些時(shí)刻ab間距離ni序列是較容易列出 遞推關(guān)系的。找到某個(gè)i ,使得tik= l2) if (memcmp(s1, s2, l2) = 0) return s1;s1+;l1-;return 0;考察點(diǎn)：1、參數(shù)聲明時(shí)是否有加const的習(xí)慣2、有沒(méi)有判斷輸入?yún)?shù)的合法性3、比較時(shí)有沒(méi)有越界現(xiàn)象讀寫(xiě)互斥鎖的實(shí)現(xiàn)研究及性能分析29、(1)字符串循環(huán)右移N位。問(wèn)題：把字符串a(chǎn)bcdefg，右移兩位后變成fgabcde , 盡量少用空間，少

7、用時(shí)間。答案：-1-先對(duì)字符串按照移動(dòng)位數(shù)分成兩部分。abcde+fg2-分別對(duì)字符串反轉(zhuǎn)。edcba+gf3-統(tǒng)一反轉(zhuǎn)后完成。fgabcde可以考察面試者的代碼能力，寫(xiě)的代碼，如果能把反轉(zhuǎn)的代碼單獨(dú)寫(xiě)出，可以看出模塊化的編程方法，看出代碼重用的考慮，可以加分。類(lèi)似的演化題，把一個(gè)英語(yǔ)句子反轉(zhuǎn)。how are you-you are how1-先把句子中的每個(gè)單詞反轉(zhuǎn)2-然后把句子整個(gè)反轉(zhuǎn)。(2)經(jīng)典的bitmap問(wèn)題：10億個(gè)32bit的無(wú)序整數(shù)集合，找出重復(fù)出現(xiàn)的整數(shù)。答案：使用bitmap , 32bit的整數(shù)最大是2A32 - 1.申請(qǐng)8bit*512M即可。占用內(nèi)存512M 遍歷整數(shù)

8、，把整數(shù) N對(duì)應(yīng)到bitmap的第N個(gè)位置上，如果發(fā)現(xiàn)是1,則為重復(fù)出現(xiàn)的整數(shù)。如果是0 ,則設(shè)置為1,表示已出現(xiàn)。線性時(shí)間即可得出。30、兩個(gè)集合求差集A、如果說(shuō)熟悉腳本語(yǔ)言，那么用腳本寫(xiě)B(tài)、給出第一個(gè)算法后，可以增加難度：兩個(gè)集合超級(jí)大問(wèn)其在使用搜索引擎時(shí)的體驗(yàn)，覺(jué)得有什么問(wèn)題， 針對(duì)他發(fā)現(xiàn)的問(wèn)題，可以提問(wèn)如何解決31、題目：使用加減乘除算一個(gè)數(shù)的平方根。解答：二分逼近，要考慮實(shí)數(shù)比較問(wèn)題。32、針對(duì)有Linux相關(guān)經(jīng)驗(yàn)的：linux下開(kāi)發(fā)一個(gè)程序，現(xiàn)有要求希望該程序不能 有多個(gè)進(jìn)程一起跑，同一時(shí)刻僅能有一個(gè)在運(yùn)行(類(lèi) 似windows下掉任務(wù)管理器)，請(qǐng)列舉實(shí)現(xiàn)方案？ 考察點(diǎn)：1、問(wèn)題分

9、解和抽象能力；2、對(duì)linux系統(tǒng)的了解程度；首先要能分析出該問(wèn)題的實(shí)質(zhì)，即需要利用系統(tǒng)提 供的資源實(shí)現(xiàn)進(jìn)程的互斥。并且能夠進(jìn)一步分析出，系統(tǒng)提供的資源必須具有 如下特點(diǎn)：1、支持原子性操作(test_and_set ),否則可能 導(dǎo)致多個(gè)進(jìn)程同時(shí)起來(lái)；2、資源生命期必須是進(jìn)程級(jí)的，否則一旦進(jìn)程異 常退出，可能未能釋放資源，導(dǎo)致程序無(wú)法再次 運(yùn)行；接著根據(jù)以上分析，尋找linux中具有上述特性的 資源，例如：1、監(jiān)聽(tīng)特定端口；2、使用文件鎖；3、 mutex;等等33、語(yǔ)言：C+與C的區(qū)別是什么？ STL 了 解么？ STL中string 的實(shí)現(xiàn)方式？ map的實(shí)現(xiàn)方式? vector 的實(shí)現(xiàn)

10、方式？ 使用 string 、 map vector 時(shí) 候需要注意的地方？C+中什么時(shí)候使用const ?與 在C中使用const有什么異同？什么時(shí)候使用引用？ 引用和指針的區(qū)別？Class和struct的區(qū)別？繼承、多態(tài)在c+中是如何實(shí)現(xiàn)的？模板元編程對(duì)程序編譯期、執(zhí)行期的影響有哪些？系統(tǒng)：Vim使用;打印出一個(gè)非常大的文件的第 n行；3種方法；定時(shí)啟動(dòng)某一個(gè)程序如何做到？Linux 內(nèi)存調(diào)度策略？ virtual,swap,memory 的區(qū)別；如何查看一個(gè)程序 使用的網(wǎng)絡(luò)、內(nèi)存、硬盤(pán)、cpu等性能指標(biāo)？ 編程：鏈表、樹(shù)、圖的常用操作；常用 排序算法；相關(guān)編程問(wèn)題；多線程編程、網(wǎng)絡(luò)編程基

11、礎(chǔ)知識(shí) 問(wèn)題；字符串匹配、分析算法考察； 常用腳本的一些基礎(chǔ)知識(shí)； 其他：項(xiàng)目問(wèn)題；負(fù)責(zé)模塊；技術(shù)難點(diǎn)； 解決問(wèn)題的思路和方法；如何思考的，為什么采取 這樣的方案；團(tuán)隊(duì)合作方面；其他方面 34、說(shuō)明：可以用來(lái)考察面試者的思維能力，和寫(xiě) 代碼的風(fēng)格，能力等。我用過(guò)很多次，能做得很好 的不多。而且，能夠發(fā)散的地方也很多，比如遞歸 與非遞歸實(shí)現(xiàn)？能夠還原出樹(shù)的條件？ 題目：二叉樹(shù)遍歷問(wèn)題二叉樹(shù)的遍歷，有前序遍歷，中序遍歷和后續(xù)遍歷 三種：用遞歸的方式描述如下：前序遍歷：先訪問(wèn)根節(jié)點(diǎn)，然后前序遍歷左子樹(shù)，再前序遍歷右子樹(shù)；中序遍歷：先中序遍歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，再中序訪問(wèn)右子樹(shù)；后續(xù)遍歷：先后續(xù)訪

12、問(wèn)左子樹(shù)，然后后續(xù)訪問(wèn)右子 樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)。1/ 23/ 4 56這棵樹(shù)的三種遍歷結(jié)果為：前序：1 2 4 5 3 6中序：4 2 5 1 3 6后續(xù)：4 5 2 6 3 1現(xiàn)給出一顆二叉樹(shù)的中序和后序訪問(wèn)結(jié)果，請(qǐng)還原 該二叉樹(shù)，給出前序遍歷結(jié)果，并考慮編程實(shí)現(xiàn)。中序：d b e h a f c i g j后序：d h e b f i j g c a答案：前序結(jié)果為：a b d e h c f g i j35、面試小題庫(kù)c,c+經(jīng)典問(wèn)題及面試筆試題1編程基礎(chǔ)基本概念const char*, char const*, char*const的理解：const char*, char const

13、*, char*const 的區(qū) 別問(wèn)題幾乎是 C+湎試中每次都會(huì)有的題目。事實(shí)上這個(gè)概念誰(shuí)都有只是三種聲明方式非常相似 很容易記混。Bjarne在他的The C+Programming Language里面給出過(guò)一個(gè)助記的方法：把一個(gè)聲明從右向左讀。char * const cp; ( *讀成 pointer to )cp is a const pointer to charconst char * p;p is a pointer to const char;char const * p;同上因?yàn)镃+理面沒(méi)有const*的運(yùn)算符，所以const 只能屬于前面的類(lèi)型。.指針cint *pn;

14、指針數(shù)組，每個(gè)元素均為指向整型數(shù)據(jù)的指針。int (*)pn;p為指向一維數(shù)組的指針，這個(gè)一維數(shù)組有n個(gè)整型數(shù)據(jù)。int *p(); 函數(shù)帶回指針，指針指向返回的值。int (*)p();int (*)p();p為指向函數(shù)的指針.數(shù)組越界問(wèn)題下面這個(gè)程序執(zhí)行后會(huì)有什么錯(cuò)誤或者效果：#define MAX 255 int main() (unsigned char AMAX,i;for (i=0;i=MAX;i+) Ai=i;解答：MAX=255數(shù)組A的下標(biāo)范圍為:0.MAX-1,這 是其一，其二 當(dāng)i循環(huán)到255時(shí)，循環(huán)內(nèi)執(zhí)行： A255=255;這句本身沒(méi)有問(wèn)題，但是返回for(i=0;i=

15、MAX;i+) 語(yǔ)句時(shí)，由于 unsigned char 的取 值范圍在(0.255),i+ 以后i又為0 了.無(wú)限循環(huán) 下去.注：char類(lèi)型為一個(gè)字節(jié)，取值范圍是-128 , 127, unsigned char 0 ,255. C+:memset ,memcpy 和 strcpy , strncpy , snprintf 的根本區(qū)別？#include memory.hmemset用來(lái)對(duì)一段內(nèi)存空間全部設(shè)置為某個(gè)字符， 一般用在對(duì)定義的字符串進(jìn)行初始化為或0;例:char a100;memset(a, 0, sizeof(a);memcpyffl來(lái)做內(nèi)存拷貝，你可以拿它拷貝任何數(shù)據(jù)類(lèi)型的對(duì)

16、象，可以指定拷貝的數(shù)據(jù)長(zhǎng)度；例： char a100,b50; memcpy(b, a, sizeof(b);注意如用sizeof(a),會(huì)造成b的內(nèi)存地址溢出。strcpy就只能拷貝字符串了，它遇到0就結(jié)束拷貝；例：char a100,b50;strcpy(a,b); 如用 strcpy(b,a),要注意a中的字符串長(zhǎng)度(第一個(gè)0之前)是否超過(guò)50位，如超過(guò)，則會(huì)造成 b 的內(nèi)存地址溢出。strcpy原型：extern char *strcpy(char *dest,char *src);用法：#include功能：把src所指由NULLi吉束的字符串復(fù)制到dest 所指的數(shù)組中。說(shuō)明：sr

17、c和dest所指內(nèi)存區(qū)域不可以重疊且dest必須有足夠的空間來(lái)容納src的字符串。返回指向dest的指針。memcpy原型：extern void *memcpy(void *dest, void *src, unsigned int count);用法：#include功能：由src所指內(nèi)存區(qū)域復(fù)制count個(gè)字節(jié)到dest所指內(nèi)存區(qū)域。說(shuō)明：src和dest所指內(nèi)存區(qū)域不能重疊，函數(shù)返回指向dest的指針。Memset原型：extern void *memset(void *buffer, char c, int count);用法：#include功能：把buffer所指內(nèi)存區(qū)域的前co

18、unt個(gè)字節(jié)設(shè) 置成字符Co說(shuō)明：返回指向buffer的指針。. ASSERT()是干什么用的？ASSERT(是一個(gè)調(diào)試程序時(shí)經(jīng)常使用的宏，在程序 運(yùn)行時(shí)它計(jì)算括號(hào)內(nèi)的表達(dá)式，如果表達(dá)式為 FALSR0),程序?qū)?bào)告錯(cuò)誤，并終止執(zhí)行。如果表 達(dá)式不為0,則繼續(xù)執(zhí)行后面的語(yǔ)句。這個(gè)宏通常 原來(lái)判斷程序中是否出現(xiàn)了明顯非法的數(shù)據(jù)，如果 出現(xiàn)了終止程序以免導(dǎo)致嚴(yán)重后果，同時(shí)也便于查 找錯(cuò)誤。例如，變量 n在程序中不應(yīng)該為0,如果 為0可能導(dǎo)致錯(cuò)誤，你可以這樣寫(xiě)程序：ASSERT( n != 0); k = 10/ n;ASSERT只有在Debug版本中才有效，如果編譯為Release版本則被忽略。a

19、ssert()的功能類(lèi)似，它是ANSI C標(biāo)準(zhǔn)中規(guī)定的函 數(shù)，它與ASSERT的一個(gè)重要區(qū)別是可以用在 Release版本中。. system (pause);系統(tǒng)的暫停程序，按任意鍵 繼續(xù)，屏幕會(huì)打印，按任意鍵繼續(xù)。OOOO 省去了 使用 getchar ()；.請(qǐng)問(wèn)C+勺類(lèi)和C里面的struct有什么區(qū)別？ C+中的類(lèi)具有成員保護(hù)功能，并且具有繼承，多態(tài) 這類(lèi)oo特點(diǎn)，而c里的struct沒(méi)有.請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用？ 析構(gòu)函數(shù)也是特殊的類(lèi)成員函數(shù)， 它沒(méi)有返回類(lèi)型， 沒(méi)有參數(shù)，不能隨意調(diào)用，也沒(méi)有重載。知識(shí)在類(lèi) 對(duì)象生命期結(jié)束的時(shí)候，由系統(tǒng)自動(dòng)調(diào)用釋放在構(gòu) 造函數(shù)中分配的資

20、源。這種在運(yùn)行時(shí)，能依據(jù)其類(lèi) 型確認(rèn)調(diào)用那個(gè)函數(shù)的能力稱為多態(tài)性，或稱遲后 聯(lián)編。另：析構(gòu)函數(shù)一般在對(duì)象撤消前做收尾工作， 比如回收內(nèi)存等工作，虛擬函數(shù)的功能是使子類(lèi)可 以用同名的函數(shù)對(duì)父類(lèi)函數(shù)進(jìn)行重載，并且在調(diào)用 時(shí)自動(dòng)調(diào)用子類(lèi)重載函數(shù)，如果是純虛函數(shù)，則純 粹是為了在子類(lèi)重載時(shí)有個(gè)統(tǒng)一的命名而已。.全局變量和局部變量有什么區(qū)別？實(shí)怎么實(shí)現(xiàn) 的？操作系統(tǒng)和編譯器是怎么知道的？全局變量的生命周期是整個(gè)程序運(yùn)行的時(shí)間，而局 部變量的生命周期則是局部函數(shù)或過(guò)程調(diào)用的時(shí)間 段。其實(shí)現(xiàn)是由編譯器在編譯時(shí)采用不同內(nèi)存分配方法。全局變量在 main函數(shù)調(diào)用后，就開(kāi)始分配，如果是靜態(tài)變量則是在main函數(shù)前

21、就已經(jīng)初始化了。而局部變量則是在用戶棧中動(dòng)態(tài)分配的(還是 建議看編譯原理中的活動(dòng)記錄這一塊). 8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實(shí) 現(xiàn)的？ 8086系統(tǒng)是16位系統(tǒng)，其數(shù)據(jù)總線是 20 位。1.2程序設(shè)計(jì).編寫(xiě)用C語(yǔ)言實(shí)現(xiàn)的求n階階乘問(wèn)題的遞歸算法：long int fact(int n)(int x;long int y;if(nhigh) return -1;mid=(low+high)/2;if(x=amid) return mid;if(xamid)return(BSearch(a,x,low,mid-1);else return(BSearch(a,x,mid+1,high);2)非遞歸方