登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2010
两个200G大小的文件A和B,AB文件里内容均为无序的一行一个正整数字(不超过2^63),请设计方案,输出两个文件中均出现过的数字,使用一台内存不超过16G、磁盘充足的机器。 方案中指明使用java编程时使用到的关键工具类,以及为什么? ...
阅读题目
百度
哈希
复杂度
问答题
经典指数
0
0
2048
请编写程序,找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。 对一个正整数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。 ...
阅读题目
微软
基础知识
复杂度
问答题
经典指数
1
0
2340
任何一个基于"比较"的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为____。 10 11 21 36 ...
阅读题目
百度
复杂度
排序
单选题
经典指数
1
0
2220
下列哪种排序方法在最坏情况下的时间复杂度是nlgn? 归并排序 快速排序 冒泡排序 插入排序 ...
阅读题目
google
复杂度
排序
单选题
经典指数
0
0
1347
系统中维护了若干数据项,我们对数据项的分类可以分为三级,首先我们按照一级分类方法将数据项分为A、B、C......若干类别,每个一级分类方法产生的类别又可以按照二级分类方法分为a、b、c......若干子类别,同样,二级分类方法产生的类别又可以按照是三级分类方法分为i、ii、iii......若干子类别,每个三级分类方法产生的子类别中的数据项从1开始编号。我们需要对每个数据项输出日志,日志的形式是key_value对,写入日志的时候,用户提供三级类别名称、数据项编号和日志的key,共五个key值,例如,write_log(A,a,i,1,key1),获取日志的时候,用户提供三级类别名称、数据项编号,共四个key值,返回对应的所有的key_value对,例如get_log(A,a,i,1,key1), 请描述一种数据结构来存储这些日志,并计算出写入日志和读出日志的时间复杂度。 ...
阅读题目
百度
复杂度
问答题
经典指数
0
0
2863
Consider the following definition of a recursive function, power, that will perform exponentiation. int power(int b, int e) { if (e == 0) return 1; if (e %2 == 0) return power (b * b, e / 2); return b * power(b * b, e / 2); } Asymptotically (渐进地) in terms of the exponent e, the number of calls to power that occur as a result of the call power(b, e) is logarithmic linear quadratic exponential ...
阅读题目
微软
研发工程师
C语言工程师
复杂度
单选题
经典指数
1
0
1339
一排N(最大1M)个正整数+1递增,乱序排列,第一个不是最小的,把它换成-1, 最小数为a且未知求第一个被-1替换掉的数原来的值,并分析算法复杂度。 ...
阅读题目
微软
复杂度
问答题
经典指数
0
0
1772
已知一段文本有1382个字符,使用了1382个字节存储,这段文本全部是由a、b、c、d、e字符组成,a 354次,b 483次,c 227次,d 96次,e 222次,对这5个字符使用哈夫曼编码。则以下说法正确的是? 使用哈夫曼编码后,使用编码值来存储这段文本将花费最少的存储空间、 使用哈夫曼编码后,a b c d e 这5个字符对应的编码值是唯一确定的 使用哈夫曼编码后,a b c d e 这5个字符对应的编码值可以有多套,但每个字符的编码位数是确定的 b这个字符的编码位数最短,d这个字符的哈夫曼编码位数应该最长 ...
阅读题目
腾讯
复杂度
多选题
经典指数
0
0
1277
一个算法题:一组数字个数未知的数组,平均分成三份,保证三份的总和近乎相等 ...
阅读题目
百度
复杂度
问答题
经典指数
1
0
4573
在Java中,以下那些数据结构可以以常量的时间复杂度0(1)添加元素() HashMap ArrayList TreeMap LinkedList ...
阅读题目
Java
腾讯
复杂度
多选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
215
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录