微軟面試題匯總(3)
六.算法題(說明:這些題就不是什么花樣了,考的是你的基礎知識怎么樣。 再聰明而沒有實學的人都將會被這些題所淘汰。)
1.鏈表和數(shù)組的區(qū)別在哪里?
2.編寫實現(xiàn)鏈表排序的一種算法。說明為什么你會選擇用這樣的方法?
3.編寫實現(xiàn)數(shù)組排序的一種算法。說明為什么你會選擇用這樣的方法?
4.編寫能直接實現(xiàn)strstr()函數(shù)功能的代碼。
5.編寫反轉(zhuǎn)字符串的程序,要求優(yōu)化速度、優(yōu)化空間。
6.在鏈表里如何發(fā)現(xiàn)循環(huán)鏈接?
7.給出洗牌的一個算法,并將洗好的牌存儲在一個整形數(shù)組里。
8.寫一個函數(shù),檢查字符是否是整數(shù),如果是,返回其整數(shù)值。(或者:怎樣只用4行代碼編寫出一個從字符串到長整形的函數(shù)?)
9.給出一個函數(shù)來輸出一個字符串的所有排列。
10.請編寫實現(xiàn)malloc()內(nèi)存分配函數(shù)功能一樣的代碼。
11.給出一個函數(shù)來復制兩個字符串A和B。字符串A的后幾個字節(jié)和字符串B的前幾個字節(jié)重疊。
12.怎樣編寫一個程序,把一個有序整數(shù)數(shù)組放到二叉樹中?
13.怎樣從頂部開始逐層打印二叉樹結點數(shù)據(jù)?請編程。
14.怎樣把一個鏈表掉個順序(也就是反序,注意鏈表的邊界條件并考慮空鏈表)?
七.幾個微軟技術支持中心電話面試的題目
1.如果只想讓程序有一個實例運行,不能運行兩個。象winnamp一樣, 只能開一個窗口,怎么作?
2.如何截取鍵盤的響應,讓所有的’a'變成’b'?
3.apartment在com中有什么用?為什么要引入這個?
4.存儲過程是什么,有什么用,什么優(yōu)點?
5.template有什么特點,什么時候用?
6.好像最好要了解win32sdk底層的知識。比如消息響應的過程等等。
7.對.net的理解,對web service的理解,對三層結構的理解
8.兩層的負載平衡與三層結構的負載平衡有什么差別,優(yōu)點
9.windows DNA結構的特點,優(yōu)點。