微軟面試題匯總(3)

　　六.算法題(說明：這些題就不是什么花樣了，考的是你的基礎知識怎么樣。 再聰明而沒有實學的人都將會被這些題所淘汰。)

　　1.鏈表和數組的區別在哪里?

　　2.編寫實現鏈表排序的一種算法。說明為什么你會選擇用這樣的方法?

　　3.編寫實現數組排序的一種算法。說明為什么你會選擇用這樣的方法?

　　4.編寫能直接實現strstr()函數功能的代碼。

　　5.編寫反轉字符串的程序，要求優化速度、優化空間。

　　6.在鏈表里如何發現循環鏈接?

　　7.給出洗牌的一個算法，并將洗好的牌存儲在一個整形數組里。

　　8.寫一個函數，檢查字符是否是整數，如果是，返回其整數值。(或者：怎樣只用4行代碼編寫出一個從字符串到長整形的函數?)

　　9.給出一個函數來輸出一個字符串的所有排列。

　　10.請編寫實現malloc()內存分配函數功能一樣的代碼。

　　11.給出一個函數來復制兩個字符串A和B。字符串A的后幾個字節和字符串B的前幾個字節重疊。

　　12.怎樣編寫一個程序，把一個有序整數數組放到二叉樹中?

　　13.怎樣從頂部開始逐層打印二叉樹結點數據?請編程。

　　14.怎樣把一個鏈表掉個順序(也就是反序，注意鏈表的邊界條件并考慮空鏈表)?

　　七.幾個微軟技術支持中心電話面試的題目

　　1.如果只想讓程序有一個實例運行，不能運行兩個。象winnamp一樣， 只能開一個窗口，怎么作?

　　2.如何截取鍵盤的響應，讓所有的’a'變成’b'?

　　3.apartment在com中有什么用?為什么要引入這個?

　　4.存儲過程是什么，有什么用，什么優點?

　　5.template有什么特點，什么時候用?

　　6.好像最好要了解win32sdk底層的知識。比如消息響應的過程等等。

　　7.對.net的理解，對web service的理解，對三層結構的理解

　　8.兩層的負載平衡與三層結構的負載平衡有什么差別，優點

　　9.windows DNA結構的特點，優點。