一道微软面试题
来源:互联网 发布:淘宝开店规定 编辑:程序博客网 时间:2024/05/17 00:03
一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。
解法:
1> 求出5个数值中的最大和最小值 Max, Min.
2> 如果Min = Max = 0, 则是连续的。
3> 遍历整数数据将所有在Min 和 Max之间的数值求和sum, 包括min 和Max本身。
4> 如果sum的与5个元素的和相等,则说明5个元素是相邻连续的。
算法时间复杂度为O(N), 空间复杂度为O(1)
- 一道微软面试题
- 一道微软面试题
- 微软一道面试题
- 一道微软面试题
- 一道微软面试题
- 一道微软面试题
- 微软一道面试题
- 微软的一道面试题
- 一道微软逻辑面试题
- 微软的一道面试题
- 微软的一道面试题
- 一道微软的面试题
- 微软的一道面试题
- 请教高手 一道据说是微软面试题
- 关于一道微软面试题的思考
- 关于一道微软面试题的解答
- 微软的一道面试题的解法
- 一道微软面试题的解答
- Android学习笔记(十)WIFI设备
- 华丽转身——如何从技术岗位走向管理岗位
- 软件防破解技巧
- pentest 报告
- 五子棋(Gomoku)博弈程序
- 一道微软面试题
- 将字符串中的指定字符替换为其他指定字符
- 用Java调用WebService接口 .
- Firefox 4 PGO BUILD with Intel C++ Compiler 12
- Android学习笔记(十一)Android网络编程之Socket&Http
- SSH2 “MITM” like attack with JMITM2
- GCC 4.4 修改版
- 移动窗口的快捷键
- 黑马程序员——线程的知识