Microsoft微軟的應試題及答案(二)

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

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

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

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

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

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

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

[解答與提示]

一、最基本題型

　　1.一根從兩頭燒，并且同時從中間任何一處開始燒。燒完后即為十五分鐘。然后再燒一根就是一個小時。 2.4個。 3.大桶裝滿水，倒入小桶，大桶剩下2公升水。小桶水倒掉，大桶剩2公升水倒入小桶中，大桶再裝滿后，倒入小桶至小桶滿，大桶即剩4公升 4.如果參加過類似于奧林匹克數學班的，都應做過這些題。問他你的國家怎么走，他肯定指向的是誠實國。 5.略...... 6. 7.11次(我想是這樣的)

二、沒有答案型

　　1.圓井蓋掉不下去 2.一千萬(我這么認為) 3.我會回答順時針方向。 4.北京。(原因是我生在北京長在北京，想讓北京脫離是因為想去看看外面的世界，既然美國人問咱們這種政治問題，咱們也就回應一個政治玩笑罷了) 5.十萬個(可以創造將近一百萬的就業崗位呢) 6.答案是“Thisfeatureisbydesign.”如果考官要求給出更加合理的解釋，就對他說：“如果您對此問題有更多疑問，請與它的供應商(或者與它的發明人)聯系”。 7.如果不傾瀉而出，這家旅館將沒有人去祝(所以這個問題最好去問旅館的老板。) 8.告訴她這是最先進的東西，她不需要動手，我來幫她做就可以。 9.我想斯皮爾伯格來回答這道題是在合適不過得了。 10.我覺得回放飛網呆上半個月比較合適。 11.這題我沒有任何想法，因為沒有工作經驗，所以完全沒聽明白他問的是什么! 12.做微軟的OEM，這樣能夠更好的服務微軟。 13.把主機箱集成在一個液晶顯示器中!

三、難題

　　1.切兩刀，分為1/7、2/7、4/7三段。第一天給1/7;第二天給2/7，要回1/7;第三天給1/7;第四天給4/7要回1/7+2/7;第五天給1/7;第六天給2/7，要會1/7;第七天給1/7 2.至今不知道應如何解答。 3.依次從四個罐子中取出1、2、3、4個藥丸，結果不用說了吧! 4.先開一個，開很長時間。然后關掉，再開另一個。出去看，亮著的那個不用說。剩下的兩個不亮的，按照燈泡的溫度來進行判斷。 5.至今不知道應如何解答。 6.不清楚。可能是50%。

四、超難題 曾經問過很多人。沒有一個人的答案非常令人滿意。期待高手的出現.......

五、主觀題

　　1.告訴用戶我公司為答謝廣大顧客長時間以來的厚愛，顧客可以持原電池免費更換使用壽命為原電池一倍的新型電池。或者可以持購買發票，獲得50元購買該廠家新手機的折換券。

　　2.信件如下：“xxx領導：您好! 我館近期將展出一批珍貴文物，讓更多的人能夠真正的體會到中華民族文明的悠久、燦爛。我們希望能將您所擁有的明代的城磚展出。并且我們將在博物館內設置專欄，宣傳您對中華民族悠久文化的保存所作出的巨大貢獻，讓更多的華夏子孫看到，并且親身體驗到華夏文明的悠久歷史，從而加強中華民族的凝聚力1 解釋：領導看過這封信以后，如果不拿出城磚。那么也就說明他不想讓更多的人看到中華民族的燦爛文明，不想讓中華民族有更強的凝聚力。自然也就會拿出城磚。如果領導問到何時展出完畢，可以告訴他博物館希望永久展出這些物品，領導自然也就無話可說了。

　　3.信件如下：“尊敬的顧客，您好! 由于工作人員的失誤，誤將一臺樣品機賣給您。為了您能夠更好的使用我公司的產品，我公司決定為您免費更換同等價位的筆記本一臺。并且我們有性價比更加優越的xxxII型筆記本電腦，售價20000元人民幣。如果您此時購買，我們將會以19000元的優惠價格售出。” 六.算法題 請參考數據結構和計算機算法類書籍，作者就不再抄書了。

　　附(1)：燒繩子類問題總結：一般給出的繩子都是不均勻的。如果一根為一小時，那么半個小時的計算方法是從兩頭燒。十五分鐘的計算方法是從兩頭燒，同時從中間任何一個地方開始燒，這樣這根繩子就有四個燃燒點，時間自然是一個燃燒點的四分之一。如果計算十分鐘的時間，那么就讓繩子有六個燃燒點，方法就不用說了吧! 附(2)：天平稱球問題解答以及總結：將球分為abcd;efgh;ijkl三組。 第一次稱量，比較abcdefgh 情形一：兩者重量相等，此時說明答案在ijkl中。 稱量ij， 如果相等,說明答案在kl中。拿k與a比較，如果相等，答案為l;如果不等，答案為k。 如果不等，說明答案在ij中。拿i與a比較，如果相等，答案為j;如果不等，答案為i。 情形二：abcd輕。 在efgh中取出fgh，替換掉abcd中的bcd。在ijkl中取出jkl，補充到原來fgh的位置。 如果afgh輕，說明答案為a或e。

　　友情提示：閱讀了本文“Microsoft微軟的應試題及答案”，本站大學高考網（cnrencai）筆試頻道，還為你提供更多“筆試題目”相關文章閱讀