微軟2014校園招聘筆試題真題鏈接:http://www.linuxidc.com/Linux/2013-10/90833.htm
參考答案:(僅供參考,待修正)
1. BD
線程可以共享主進程的內存空間,但是棧擁有自己的棧以及寄存器,子進程不能共享主進程的內存地址,子線程可以被主線程影響,子進程獨立於主進程。
線程或進程爭奪資源都可以造成鎖。線程由於可以共享主進程的內存地址,竊以為可以直接相互通信。進程要通過管道、信號量等來通信。
2.CD
tcp是傳輸協議,不含有ip地址信息,只有端口信息。tcp支持廣播。1024以下的端口號為知名端口號,其中21為ftp,23為telnet,25為smtp,80為http。
tcp提供可靠的傳輸,會處理丟包。正規的資料都說tcp不支持組播,B不對。網上有個帖子說jgroup可以讓tcp支持組播,貌似是邪門歪道?
3.B
這個應該沒啥疑問吧。
4.B
後續遍歷序列,必須保證最後一個數能把前面的分為兩部分,左邊都比它小,右邊都比它大。
5.AD
群裡大神說是AD,對dll調用不很有把握。竊以為是只能共享代碼文本跟文件描述符。
6.A
畫個二叉樹,數了數是14.
7.B
名字可能重復,編號不會重復。查找名字用二叉查找樹,找到節點後,會有若干個編號,所以每個節點存一個單鏈表。
如果查找名字,編號是無重復的,有50萬個,10000個桶不夠用啊,覺得用數組更直接。
8.D
貝葉斯概率公式。
@軟件-北京-hdfx 指出問題的易錯點,並糾正為D。
9.CDE
外連接可以將未匹配的字段顯示出來。也可以顯示NULL字段。
10.BDE
深搜必須無路可走才能回退。
11.C
無疑義吧。
12.A
MD5是不可逆加密,不可以用來加密文本,DES和RC4是對稱加密,RSA是不對稱加密,都可以用於文本加密,所以12題應該選A
13.D
概率公式,求期望。
14.BD
無疑義吧。
@BUAA-CS-仲唐 指出c是返回值為函數指針且參數有函數指針的函數。
15.ABCD
減少高速緩存的丟頁率、將遞歸轉化為循環結構都能加快程序運行。
@北郵-電子-米 循環展開是一種古老的優化方法,在特別追求效率的程序中(如游戲)仍能見到蹤跡。故應該選上d。
@BUAA-CS-仲唐 指出 b是sse2之類的優化 也應該選 b
16.ABC
\w 代表 a-z A-Z 0-9
^ 代表 開頭 $ 代表結尾
\. 代表字符 .
. 代表任意一個字符( 除了 \n)
| 代表或的意思
17.D
應為 C+=A
18.ABCD
四個選項分別為:a選項資料鏈接:http://wiki.answers.com/Q/What_is_a_Vulnerability_scan_attack ,sql注射攻擊,偷渡下載攻擊,暴力攻擊。
19.D
聚集索引一個表只能有一個,因為聚集索引是影響物理存貯地址的。
20.ABCD
數據庫要與服務器分離。sa用戶要設置強力密碼。應用集中管理模式,可以加強黨的領導。
接下來請看第2頁精彩內容:http://www.linuxidc.com/Linux/2013-10/90834p2.htm