(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)则不得分。
四道微软面试算法题
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
前端面试题 - null是原始类型,但为什么typeof null的结果是object?
原創
2024-05-01 23:50:23
前端面试题 - 如何实现promise?
原創
2024-05-01 23:50:22
记一次北京某大学逻辑漏洞挖掘
原創
2024-04-28 22:47:25
前端面试题 - redux与vuex的区别?
原創
2024-04-26 11:51:26
前端面试题 - 元素的innerText outerText innerHTML的区别?
原創
2024-04-25 11:51:02
前端面试题 - 在HTML5中DOCTYPE的作用是什么?标准与兼容模式(混杂模式)各有什么区别?
原創
2024-04-25 11:51:01
前端面试题 - 讲一讲什么是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