(1)
一個整數數列,元素取值可能是0~65535中的任意一個數,相同數值不會重複出現。0是例外,可以反覆出現。
請設計一個算法,當你從該數列中隨意選取5個數值,判斷這5個數值是否連續相鄰。
注意:
- 5個數值允許是亂序的。比如: 8 7 5 0 6
- 0可以通配任意數值。比如:8 7 5 0 6 中的0可以通配成9或者4
- 0可以多次出現。
- 複雜度如果是O(n2)則不得分。
(2)
設計一個算法,找出二叉樹上任意兩個結點的最近共同父結點。
複雜度如果是O(n2)則不得分。
(3)
一棵排序二叉樹,令 f=(最大值+最小值)/2,設計一個算法,找出距離f值最近、大於f值的結點。
複雜度如果是O(n2)則不得分。
(4)
一個整數數列,元素取值可能是1~N(N是一個較大的正整數)中的任意一個數,相同數值不會重複出現。設計一個算法,找出數列中符合條件的數對的個數,滿足數對中兩數的和等於N+1。
複雜度最好是O(n),如果是O(n2)則不得分。
四道微軟面試算法題
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
前端面試題 - 講一講什麼是URL編碼?
原創
2024-04-24 23:51:13
前端面試題 - script 標籤中 defer 和 async 的區別?
原創
2024-04-24 23:51:12
前端面試題 - 說一下原型和原型鏈?
原創
2024-04-24 23:51:10
前端面試題 - 爲什麼在JS中0.1+0.2!=0.3?以及IEE 754標準
原創
2024-04-24 23:51:06
前端面試題 - NodeJS能用ES6模塊嗎?CommonJS 和 ES6模塊的區別是什麼?
原創
2024-04-24 23:51:06
前端面試題 - JS的垃圾回收機制?
原創
2024-04-24 23:51:03
前端面試題 - 賦值/淺拷貝/深拷貝的區別?如何實現一個深拷貝?
原創
2024-04-24 23:51:01
擁抱AI,由GBC開始|2024 CGMA GBC商業精英國際挑戰賽報名開啓
這裏是智慧與勇氣的較量場 這裏是激情與夢想的交匯點 與同樣熱血的隊友 拓展商業思維 全英文挑戰 商業世界的極限 贏得AI面試體驗 名企實習 豐厚獎金 增強簡歷競爭力 贏得認證榮譽證書
百度開發者中心
2024-04-23 11:29:20
一次奇妙的任意用戶登錄實戰
原創
2024-04-22 22:46:11
下載量超 200 萬,最近頻繁登上熱搜的 AI 程序員,大家怎麼看
原創
2024-04-22 21:12:06
歡迎「北辰使者」!首發隊伍已集結,Milvus 社區力量持續壯大!
原創
2024-04-19 21:20:26
記一次奇妙的某個edu滲透測試
原創
2024-04-16 22:46:34
記一次對某高校微信小程序的漏洞挖掘
原創
2024-04-15 22:48:12
關於轉義符 \ 在php正則中的匹配問題
原創
2024-04-09 22:46:30