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

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

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

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

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

　　13.怎樣從頂部開(kāi)始逐層打印二叉樹(shù)結(jié)點(diǎn)數(shù)據(jù)?請(qǐng)編程。

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

[解答與提示]

一、最基本題型

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

二、沒(méi)有答案型

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

三、難題

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

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

五、主觀題

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

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

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

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

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