c、各大公司面試筆試題微軟谷歌騰訊網易

1、微軟十五道1、有一個整數數組，請求出兩兩之差絕對值最小的值2、寫一個函數，檢查字微軟十五道1、有一個整數數組，請求出兩兩之差絕對值最小的值2、寫一個函數，檢查字符是否是整數，如果是，返回其整數3、給出一個函數來輸出一個字符串的所有排4、請編寫實malloc()內存分配函數功能一樣的代碼。5、怎樣編寫一個程序，把一個有序整數數組放到二6、怎樣從頂部開始逐層打印二叉樹結點數據？請編7、怎樣把一個鏈表掉個順序（也就是反序，注意鏈表的邊界條件并考慮空鏈表 9、編程實現兩個正整數的除/returnx,10、在排序數組中，找出給定數字的出現次1,2,22,3 2311、平面上 N 個點，每兩個點都確定一條

2、直線 5個數值允許是亂序的。比如： 87 50 11、平面上 N 個點，每兩個點都確定一條直線 5個數值允許是亂序的。比如： 87 50 0可以通配任意數值。比如：87506 0913、設計一個算法，找出二叉樹上任意兩個結點的最近共同父結14f=(最大值+最小值復雜度如果是 O(n2)則不得分。設計一個算法，找出數列中符合條件的數對的個數，滿足數對中兩數的和等N+1谷歌八道面N *Q）Q字）。如何才能從這個無窮盡的流中隨機的選取 1000 個關鍵字？19、判斷一個自然數是否是某個數的 232009 華南地區(qū)筆 KAK比如，A=1,0三道面232009 華南地區(qū)筆 KAK比如，A=1,0三道面2

3、4、用 C 語言實現一個 revert 函數，它的功能是將輸入的字符串在原串上倒序后返25C語言實現函數void * memmove(void*dest, const void*src, size_t n)。 騰訊七道面28、兩個數相乘，小數點后位數沒有限制，請寫一個高精度29、有 A、B、C、D 四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時 1、2、5 3110G2G32、一個文件中有 40 億個整數，每個整數節(jié)，內存為 1GB，寫出一個算法雅虎三道面 35、編程實現：找出雅虎三道面 35、編程實現：找出兩個字符串中最大公共子字符串,如abccade,dgcadde的最大子串36、有

4、雙向循環(huán)鏈表結點定義為structstructnode有兩個雙向循環(huán)鏈表 A，B，知道其頭指針為：pHeadA,pHeadB，請寫一函數將兩鏈表聯想五道筆atoi(char*s)i=(j=4,k=8,l=16,m=32);f(“%d”i); 38、順時針打印矩37481,2,3,4,8,12,16,15,14,13,9,5,6,7,1110分析：包括 Autodesk、在內的多家公司在面試或者筆試里采用過這道題39、對稱子字符串的最大長加 如：512234、等，要求：4 如：512234、等，要求：4不能在第三位，3與5不能相連41、微軟面試網易五B2 43、Smith 夫婦召開宴會，并邀請其

5、他 4 對夫婦參加宴會。在宴會上，他們彼此握Mr.Smith求MrsSmith出 A 的人46、從尾到頭輸出鏈struct47、金幣概率問題（威盛筆試題就拿。否則就拿最后一個房間的金幣。47、金幣概率問題（威盛筆試題就拿。否則就拿最后一個房間的金幣。48、找出數組中唯一的49、校園招聘的一道筆 最小數為且未知求第一個被-150、一SPSS 筆試題相鄰兩邊斜率之積等于-51、矩陣式螺旋52、求兩個或 N 個數的最大公約數和最小公倍53、最長遞增子 列54、字符題目描述：“eeeeeaaaff e5a3f255、字符串匹配 列54、字符題目描述：“eeeeeaaaff e5a3f255、字符串匹配 57、求最區(qū)間n ，如果n在數據文件中某行的兩個正整數（A和B）A=n=B n i和n i和j 區(qū)間大小為 1 的58、整數的素數和分解）(1)