登录
|
注册
公司
标签
文章
搜索
排序
热门公司
阿里巴巴
腾讯
微软
百度
奇虎360
人人网
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3600
关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码值递增的次序进行排序,若采用初始步长为4的Shell的排序法,则一趟扫描的结果是 1 ;若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是 2 。 ...
阅读题目
腾讯
研发工程师
排序
填空题
经典指数
1
0
2774
以下哪种排序算法的最坏时间复杂度可以做到 O(nlogn): 归并排序 快速排序 冒泡排序 插入排序 ...
阅读题目
google
复杂度
排序
单选题
经典指数
1
0
3846
有一个小白程序员,写了一个只能对5个数字进行排序的函数。现在有25个不重复的数字,请问小白同学最少调几次该函数,可以找出其中最大的三个数? 5 6 7 8 ...
阅读题目
2016
研发工程师
排序
单选题
经典指数
1
0
4223
个数约为 50k 的数列需要从小到大排序, 数列特征是基本逆序 (多数数字从大到小,个别乱序) ,以下哪种排序算法在事先不了解数列特征的情况下性能大概率最优(不考虑空间限制)___. 冒泡排序 改进冒泡排序 选择排序 快速排序 堆排序 插入排序 ...
阅读题目
2015
阿里巴巴
研发工程师
排序
单选题
经典指数
1
1
6360
一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如“carbon”的前缀是有“c”,“ca”,“car”,“carb”,“carbo”,和“carbon”。空串不是前缀,但是每个非空串是它自身的子串。 我们希望能用前缀来缩略地表示单词。例如“carbohydrate”通常用“carb”来表示。在下面的例子中,“carbohydrate”能被缩写成“carboh”,但是不能被缩写成“carbo”(或其余更短的前缀),因为已经有一个单词用“carbo”开始。 carbohydrate cart carbonic caribou carriage car 一个完全匹配会覆盖一个前缀匹配,例如“car”完全匹配单词“car”。因此“car”是“car”的缩略语是没有二义性的,“car”不会被当成“carriage”或者任何在列表中以“car”开始的单词。 现在给你一组单词,要求找到所有单词唯一标识的最短前缀。 输入描述: 输入包含多组数据,每组数据第一行包含一个正整数n(2≤n≤1000)。紧接着n行单词,单词只有小写字母组成,长度不 ...
阅读题目
排序
面试题
经典指数
1
0
1567
对n个数字进行排序,期中两两不同的数字的个数为k,n远远大于k,而n的取值区间长度超过了内存的大小,时间复杂度最小可以是? O(nlogk) O(nk) O(n) O(nlogn) ...
阅读题目
阿里巴巴
排序
单选题
经典指数
1
0
2445
快速排序的平均时间复杂度和最坏时间复杂度是? O(n^2), O(n^2) O(n^2), O(nlgn) O(nlgn) , O(nlgn) O(nlgn) , O(n^2) ...
阅读题目
优酷
排序
单选题
经典指数
1
0
2954
请编写一个方法,对一个字符串数组进行排序,将所有变位词合并,保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。 给定一个string的数组str和数组大小int n,请返回排序合并后的数组。保证字符串串长小于等于20,数组大小小于等于300。 测试样例: ["ab","ba","abc","cba"] 返回:["ab","abc"] ...
阅读题目
字符串
查找
排序
面试题
经典指数
1
0
2631
下列排序算法中,占用辅助空间最多的是() 归并排序 快速排序 希尔排序 堆排序 ...
阅读题目
排序
单选题
经典指数
1
0
1837
子query统计和重要子query识别 问题定义: 当query A切词后的term集是query B切词后的term集的真子集时,称query A为query B的子query,例如: “刘德华”的切词结果为“刘德华”; “刘德华电影”的切词结果为“刘德华 电影”; “刘德华最新电影”的切词结果为“刘德华 最新 电影”; “刘德华电影下载”的切词结果为“刘德华 电影 下载”; 根据以上切词结果,刘德华”是“刘德华电影”,“刘德华最新电影”, “刘德华电影下载”的子query; “刘德华电影”是“刘德华最新电影”, “刘德华电影下载”的子query; 但是,“刘德华电影下载”和“刘德华最新电影”互相不是对方的子query。 现有亿级的用户query,并且知道每个query的查询次数,要求: (1)列出一个query的全部子query,写出C语言实现。 (2) query中的不同term对这个query的重要性不同的,例如“刘德华 电影 下载”中“刘德华”和“电影”的重要性比“下载”重要,因为:“刘德华 电影“所表达的查询需求,与”刘德华 下载“或者”电影 下载“相比,更接近原query ...
阅读题目
百度
查找
排序
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
287
题目数
1
贡献者
288
答案数
扫描后移动端查看
我也分享一个题目
相关标签
研发工程师
复杂度
数组
阿里巴巴
2015
查找
腾讯
C语言工程师
2016
微软
同类标签
树
数组
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录