微軟經典面試筆試題

【面試】微軟筆試題一、

正確標註水果籃

有三個水果籃。其中一個裏面只有蘋果，一個裏面只有橘子，另一個既有蘋果又有橘子。每一個水果籃上都有標籤，但標籤都是錯的。如何檢查某個水果籃中的一個水果，而後正確標註每一個水果籃?

從標註成既有蘋果也有橘子的水果籃中選取一個進行檢查。

若是是橘子，則此籃中只有橘子;標有橘子的水果籃中只有蘋果;標有蘋果的水果籃中既有蘋果也有橘子。

若是是蘋果，則此籃中只有蘋果;標有蘋果的水果籃中只有橘子;標有橘子的水果籃中既有蘋果也有橘子。

微軟筆試題二、

不利用浮點運算，畫一個圓

考慮到圓的對稱性，咱們只需考慮第一象限便可。

等價於找到一條鏈接點(0，r)到點(r，0)的一條曲線，曲線上的點距圓心(0，0)的距離最接近 r。

微軟筆試題三、

將一個句子按單詞反序

將一個句子按單詞反序。好比 「hi baidu com mianshiti」，反序後變爲 「mianshiti com baidu hi」。

能夠分兩步走：

第一步按找字母反序，「hi baidu com mianshiti」 變爲 「itihsnaim moc udiab ih」。

第二部將每一個單詞中的字母反序，「itihsnaim moc udiab ih」 變成 「mianshiti com baidu hi」。

這個方法能夠在原字符串上進行，只須要幾個整數變量來保持指針便可，空間複雜度低。

微軟筆試題四、

蘭亭集序有361箇中文字符(含標點)，請問存儲在文本文件中的時候，文件大小多是多大?

(A) 722字節 UTF-16 (這個不對，由於UTF-16有Big Endian和Little Endian兩種，必需要加BOM)

(B) 724字節 UTF-16 (這個是對的，UTF-16兩字節表示一個漢字，外加一個BOM兩字節)

(C) 1083字節 UTF-8 (這個是對的，UTF-8一般三字節一個漢字，選用不加BOM的方式)

(D) 1086字節 UTF-8 (這個是對的，UTF-8一般三字節一個漢字，選用加BOM的方式)

(E) None of the above

微軟筆試題五、

一個3階的B樹有2047個元素，樹的最大高度是多少。

(A) 11 (B) 12 (C) 13 (D) 14

微軟筆試題六、

列舉你所知道的測試方法以及它們所適用的測試場景?

黑盒測試：已知產品的功能設計規格，能夠進行測試證實每一個實現了的功能是否符合要求。

白盒測試：已知產品的內部工做過程，能夠經過測試證實每種內部操做是否符合設計規格要求，全部內部成分是否以通過檢查。

微軟筆試題七、

用英文寫一篇自我介紹

Hello, this is really my pleasure to attend the interview. Now, I will make a brief self-introduction.

My name is cheng, my English is adjunct senior commissioner heri. I was born in 1991, I am from xuzhou city, jiangsu province. My major is application software development.

Most of my time on study, I mastered the basic knowledge of my major during my school time. In March 2012, intern at a software company, the company staff is help, learned a lot of practice. In addition, I like playing basketball, chess, reading, classical music and travel. I hope I can become a member of the Microsoft development engineer.

你好,這是個人榮幸參加面試。如今，我將作一個簡短的自我介紹。

個人名字是程，個人英語是heri。我出生在1991年，我來自江蘇省徐州市。個人專業是應用軟件開發。

個人大部分時間用在學習上，我已經掌握了個人專業的基礎知識在個人學校的時間。2012年3月，在一個軟件公司實習，公司員工的幫助下，學到了不少的練習。另外，我喜歡打籃球、象棋、閱讀、古典音樂和旅行。但願我能成爲微軟開發工程師中的一員。