登录
|
注册
公司
标签
文章
搜索
微软
热门职位
C语言工程师
研发工程师
测试工程师
C#工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
2109
写程序找出二叉树的深度 一个树的深度等于max(左子树深度,右子树深度)+1.可以使用递归实现。 ...
阅读题目
微软
树
递归
问答题
经典指数
0
0
1625
一棵排序二叉树,令 f=(最大值+最小值)/2, 设计一个算法,找出距离f值最近、大于f值的结点。 复杂度如果是O(n2)则不得分。 ...
阅读题目
微软
树
问答题
经典指数
0
0
1634
Given a set of N balls and one of which is defective (weighs less than others), you are allowed to weigh with a balance 3 times to find the defective. Which of the following are possible N? 12 16 20 24 28 ...
阅读题目
微软
智力题
多选题
经典指数
0
0
2049
请编写程序,找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。 对一个正整数n,如果n在数据文件中某行的两个正整数(假设为A和B)之间,即A=B,则n属于该行; 如果n同时属于行i和j,则i和j有重叠区间;重叠区间的大小是同时属于行i和j的整数个数。 例如,行(10 20)和(12 25)的重叠区间为[12 20],其大小为9,行(20 10)和(20 30)的重叠区间大小为1。 ...
阅读题目
微软
基础知识
复杂度
问答题
经典指数
0
0
686
问题 某栋写字楼6层,有1部电梯,请编写一个电梯仿真程序 A.考虑如下条件 1.每层楼都有上行和下行两个按键 2.电梯一开始停在1层 3.电梯可以容纳8个人 4.乘坐电梯的客人的请求频率,时间间隔和到达楼层是随机的 5.电梯的上下一层需要1秒 6.电梯空间有限,同时只能容纳一定数量的客人,如果已经达到人数额度,电梯将不理会任何请求 7.不考虑客人请求当前楼层和不请求楼层的情况 8.电梯的响应延迟为0(比如,电梯往3楼上行,3楼的客人在电梯到达3楼之前按上行键,程序有权调度电梯在3楼开门) 9. 电梯的开关门时间和客人上下电梯时间为0,匀速运行 10. 电梯调度算法不能预读尚未发生的请求(比如在10秒的时候电梯无法预知11秒时某层客人的请求) 11.客人请求发生在整数秒 B.目标 1. 在运送所有客人到达目标楼层的前提下电梯的总行程尽可能小 2. 设计一个接口,实现调度算法的可替换性(比如,通过重新实现该接口可以使系统使用其它算法) ...
阅读题目
微软
问答题
经典指数
0
0
1810
一个没有排序的链表,比如list={a,l,x,b,e,f,f,e,a,g,h,b,m},请去掉重复项,并保留 原顺序,以上链表去掉重复项后为newlist={a,l,x,b,e,f,g,h,m},请写出一个高效算法(时间 比空间更重要)。 ...
阅读题目
微软
哈希
复杂度
问答题
经典指数
0
0
2643
给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)。 ...
阅读题目
百度
微软
数组
问答题
经典指数
0
0
1646
如何随机选取1000个关键字。给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字)。如何才能从这个无穷尽的流中随机的选取1000个关键字? ...
阅读题目
微软
复杂度
问答题
经典指数
0
0
1657
将“引用”作为函数返回值类型的格式、好处和需要遵守的规则? ...
阅读题目
微软
C语言工程师
问答题
经典指数
0
0
743
字符串匹配实现, 请以两种方法,回溯与不回溯算法实现。 ...
阅读题目
微软
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
78
题目数
1
贡献者
257
答案数
扫描后移动端查看
我也分享一个题目
相关标签
智力题
C语言工程师
研发工程师
复杂度
数组
字符串
基础知识
树
排序
链表
同类标签
腾讯
阿里巴巴
百度
网易
小米
华为
迅雷
奇虎360
搜狐
京东
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录