朋友去MS面试,我从他口里探到几道编程面试题。特来和各位分享。
来源:互联网 发布:车灯设计软件 编辑:程序博客网 时间:2024/04/29 20:27
朋友去MS面试,我从他口里探到几道编程面试题。特来和各位分享。
(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)则不得分。
(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)则不得分。
- 朋友去MS面试,我从他口里探到几道编程面试题。特来和各位分享。
- 朋友今天问我一个面试题,我看了看,给大家分享一下
- 各位前辈,朋友好!我来CSDN安家了
- 我面试时遇到的面试题和笔试题
- 从一道面试题说去
- 从一道面试题说去 2
- 从一道面试题说去4
- 我这是从网上找来的~!我很欣赏这朋友的文章~!他写的也很好~!很现实~!
- 从面试开始_C++常见面试题
- 朋友来来,一起分享
- Android面试题之我的面试
- MS面试题
- 测试MS面试题
- MS的面试题
- 各位SQL的朋友请进来一下
- 百度Android面试题(我有同学前一阵子去百度面试过,确实是百度的android工程师职位的面试题)
- 收集了一道面试题(字符串翻转),有答案,拿出来和大家分享。
- 热天尔特我让他
- 几点SQL体会
- Tomcat有的好用,有的不好用
- 老爹的E-mail之后续
- Windows程序设计- 内核对象
- 网上看到一个的网易面试题
- 朋友去MS面试,我从他口里探到几道编程面试题。特来和各位分享。
- 冰点与沸点—— 我的购物记
- 兼容ff,ie的键盘事件
- 网站内容结构化探讨[1]
- C++/CLI 的封送处理 - 数组
- 去掉换行符、回车符、制表符
- 设置GRUB默认启动系统及Menu.lst参数介绍
- SQL SERVER自动清除日志
- 对Web服务进行压力测试