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

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

　　10.請編寫實現(xiàn)malloc()內(nèi)存分配函數(shù)功能一樣的代碼。

　　11.給出一個函數(shù)來復(fù)制兩個字符串A和B。字符串A的后幾個字節(jié)和字符串B的前幾個字節(jié)重疊。

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

　　13.怎樣從頂部開始逐層打印二叉樹結(jié)點數(shù)據(jù)?請編程。

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

[解答與提示]

一、最基本題型

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

二、沒有答案型

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

三、難題

　　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.至今不知道應(yīng)如何解答。 3.依次從四個罐子中取出1、2、3、4個藥丸，結(jié)果不用說了吧! 4.先開一個，開很長時間。然后關(guān)掉，再開另一個。出去看，亮著的那個不用說。剩下的兩個不亮的，按照燈泡的溫度來進(jìn)行判斷。 5.至今不知道應(yīng)如何解答。 6.不清楚�？赡苁�50%。

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

五、主觀題

　　1.告訴用戶我公司為答謝廣大顧客長時間以來的厚愛，顧客可以持原電池免費更換使用壽命為原電池一倍的新型電池�；蛘呖梢猿仲徺I發(fā)票，獲得50元購買該廠家新手機(jī)的折換券。

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

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

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

　　友情提示：閱讀了本文“Microsoft微軟的應(yīng)試題及答案”，本站大學(xué)高考網(wǎng)（cnrencai）筆試頻道，還為你提供更多“筆試題目”相關(guān)文章閱讀