四道微軟面試算法題
點(diǎn)擊次數(shù)：294次|時(shí)間：2010-01-06 22:38
(1)一個(gè)整數(shù)數(shù)列，元素取值可能是0—65535中的任意一個(gè)數(shù)，相同數(shù)值不會(huì)重復(fù)出現(xiàn)。0是例外，可以反復(fù)出現(xiàn)。
請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，當(dāng)你從該數(shù)列中隨意選取5個(gè)數(shù)值，判斷這5個(gè)數(shù)值是否連續(xù)相鄰。
注意：
-5個(gè)數(shù)值允許是亂序的。比如：8 7 5 0 6；
-0可以通配任意數(shù)值。比如：8 7 5 0 6中的0可以通配成9或者4；
-0可以多次出現(xiàn)；
-復(fù)雜度如果是O(n2)則不得分。
(2)設(shè)計(jì)一個(gè)算法，找出二叉樹上任意兩個(gè)結(jié)點(diǎn)的最近共同父結(jié)點(diǎn)，復(fù)雜度如果是O(n2)則不得分。
(3)一棵排序二叉樹，令f=(最大值+最小值)/2，設(shè)計(jì)一個(gè)算法，找出距離f值最近、大于f值的結(jié)點(diǎn)。復(fù)雜度如果是O(n2)則不得分。
(4)一個(gè)整數(shù)數(shù)列，元素取值可能是1~N(N是一個(gè)較大的正整數(shù))中的任意一個(gè)數(shù)，相同數(shù)值不會(huì)重復(fù)出現(xiàn)。設(shè)計(jì)一個(gè)算法，找出數(shù)列中符合條件的數(shù)對(duì)的個(gè)數(shù)，滿足數(shù)對(duì)中兩數(shù)的和等于N+1。復(fù)雜度最好是O(n)，如果是O(n2)則不得分。
- [簡(jiǎn)歷技巧]找工作，簡(jiǎn)歷如何準(zhǔn)備？攻略收好
- [面試技巧]怎樣才能提高面試的成功機(jī)率
- [簡(jiǎn)歷技巧]HR喜歡的簡(jiǎn)歷如何設(shè)計(jì)？
- [簡(jiǎn)歷技巧]簡(jiǎn)歷的“繁與簡(jiǎn)”，怎么控制最合適？
- [面試技巧]沒(méi)有面試的原因：你的簡(jiǎn)歷不夠到位
- [面試技巧]防止電話面試措手不及的6大準(zhǔn)備
- [面試技巧]把握面試前的關(guān)鍵15分鐘
- [面試技巧]面試都會(huì)遇到哪些陷阱？看完就明白了！
- [簡(jiǎn)歷技巧]學(xué)會(huì)自我檢查簡(jiǎn)歷
- [簡(jiǎn)歷技巧]這是簡(jiǎn)歷被瀏覽的關(guān)鍵點(diǎn)！
- [思想?yún)R報(bào)]入黨積極分子學(xué)習(xí)黨章后的思想?yún)R報(bào)
- [思想?yún)R報(bào)]電子專業(yè)大學(xué)生的思想?yún)R報(bào)
- [賀詞致辭]我們都是追夢(mèng)人——習(xí)近平主席2019年新年賀詞啟示錄
- [辭職報(bào)告]十年老員工的辭職報(bào)告
- [辭職須知]懷孕后要不要辭職養(yǎng)胎?經(jīng)驗(yàn)告訴我們
- [辭職須知]勞動(dòng)者注意：2019年辭職原因?qū)憽皞€(gè)人”, 賠償金你拿不到！
- [實(shí)習(xí)報(bào)告]醫(yī)院門診部實(shí)習(xí)報(bào)告范文
- [實(shí)習(xí)報(bào)告]大學(xué)生假期實(shí)踐報(bào)告檔案館實(shí)習(xí)報(bào)告
- [工作總結(jié)]小學(xué)畢業(yè)班班主任工作總結(jié)
- [自查報(bào)告]糾四風(fēng)問(wèn)題自查報(bào)告
關(guān)于我們|聯(lián)系我們|廣告服務(wù)|法律聲明|網(wǎng)站地圖|Sitemap|返回頂部
Copyright © 2006-2026 m.cqzazj.com All Rights Reserved.
大學(xué)生招聘會(huì)所刊載信息如有侵犯您的權(quán)益，請(qǐng)聯(lián)系我們進(jìn)行改正或刪除E-mail：