登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3062
堆排序的时间复杂度是(),堆排序中建堆过程的时间复杂度是()。 O(n2),O(n log n) O(n),O(n log n) O(n log n),(n) O(n log n),O(n log n) ...
阅读题目
阿里巴巴
复杂度
堆
排序
单选题
经典指数
1
0
3049
对称子字符串的最大长度 题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。 比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。 分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。 ...
阅读题目
微软
字符串
复杂度
问答题
经典指数
1
0
3042
将N条长度均为M的有序链表进行合并,合并以后的链表也保持有序,时间复杂度为()? O(N * M * logN) O(N*M) O(N) O(M) ...
阅读题目
排序
阿里巴巴
复杂度
链表
单选题
经典指数
1
0
3041
字符串ABCD,可以由字符串BCDA或者CDAB通过循环移位而得到。请编程实现以下检测:字符串S1是否可以由字符串S2通 过循环移位而得到。 语言不限(推荐C/C++,不推荐写伪码) ...
阅读题目
美团
2012
研发工程师
复杂度
问答题
经典指数
1
0
3030
使用二分查找在有序数组a[n]中查找一个元素x的时间复杂度__________。 O(n) O(n2) O(log n) O(n log n) ...
阅读题目
阿里巴巴
复杂度
查找
单选题
经典指数
0
0
3022
有一段文本,由英文字母、阿拉伯数字、GB2312编码的中文字符和一些常用标点符号(假设只包含全/半角的逗号和句子)组成。请写出程序,统计这段文本中每个字的出现次数,对“字”的定义如下:1,连续的英文字母或者阿拉伯数字,例如ab3或123,但最长不超过32个字符;2,包含不超过一个半角句点的两段连续数字,例如2.34,但最长不超过32个字符3,单个汉字 ...
阅读题目
百度
字符串
复杂度
问答题
经典指数
1
0
2985
淘宝搜索框中,用户会输入想要的宝贝名进行搜索,为了提升用户体验,我们会在根据用户输入商品名的前缀来提示宝贝名称,例如用户输入“i”,我们会提示“iphone”,“ibm”,“izzue”等候选词;输入“iphone”之后,我们会提示“iphone手机套”,“iphone配件”,“iphone皮套”等。假设已经有一个包含了全量宝贝名称的词典,请你设计一个自动补全推荐的程序。 1、请描述你解决这个问题的思路。 2、请给出主要的处理流程,所选用的数据结构,算法,以及算法的复杂度 ...
阅读题目
阿里巴巴
复杂度
算法
问答题
经典指数
1
0
2982
淘宝网(www.taobao.com)与阿里巴巴网(www.alibaba.com)是阿里巴巴集团下的两个独立网站,假设淘宝网每天的独立访客数在亿以上(以IP计),阿里巴巴网每天的独立访客数在千万以上(以IP计);这两个网站有各自的浏览日志,记录了访客在本网站上的浏览记录,如IP、访问时间、访问的URL等(注:一个IP在某天可能访问多个页面);现有这两个网站某天的浏览日志文件各一份,要计算在该天既访问过淘宝网又访问过阿里巴巴网站的独立访客数大约是多少,请给出你能想到的方案(可多个)。 ...
阅读题目
阿里巴巴
淘宝
复杂度
问答题
经典指数
1
0
2971
以下prim函数的功能是分解质因数,请填空。 void prim(int m,int n) { if(m>n){ while( () ) n++; () ; prim(m,n); cout ...
阅读题目
迅雷
C语言工程师
复杂度
问答题
经典指数
1
0
2954
如下程序的时间复杂度为(其中m>1,e>0)() x = m; y = 1; while (x - y > e) { x = (x + y) / 2; y = m / x; } print(x); log m m的平方 m的1/2方 m的1/3方 ...
阅读题目
2015
京东
复杂度
单选题
经典指数
<<
<
5
6
7
8
9
10
>
>>
215
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录