登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
2042
下面哪种排序算法的平均时间复杂度和其他的不一样: 堆排序 快速排序 插入排序 归并排序 ...
阅读题目
复杂度
排序
单选题
经典指数
0
0
1280
一个算法题:一组数字个数未知的数组,平均分成三份,保证三份的总和近乎相等 ...
阅读题目
百度
复杂度
问答题
经典指数
1
0
1939
一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。 请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。 注意: - 5个数值允许是乱序的。比如:8 7 5 0 6 - 0可以通配任意数值。比如:8 7 5 0 6中的0可以通配成9或者4 - 0可以多次出现。 -复杂度如果是O(n2)则不得分。 ...
阅读题目
微软
复杂度
算法
问答题
经典指数
1
0
3174
关于排序算法的以下说法,错误的是______。 快速排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(n2) 堆排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(nlogn) 冒泡排序的平均时间复杂度为O(n2),最坏时间复杂度为O(n2) 归并排序的平均时间复杂度为O(nlogn),最坏时间复杂度为O(n2) ...
阅读题目
阿里巴巴
复杂度
排序
单选题
经典指数
1
0
2674
有种数据结构叫跳跃列表(Skip List),它是一种基于并联的链表的随机化数据结构,其效率可比拟于二叉查找树(对于大于数操作需要O(log n)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”,这里在层i中的元素按概率l/p出现在层i+1中。平均起来,每个元素都在p/(p-1)个列表中出现,而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logp n)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。 O(log n) O(n) O(n * log n) 以上都不正确 ...
阅读题目
阿里巴巴
复杂度
链表
单选题
经典指数
1
0
11129
有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。注意这次的网格中有些障碍点是不能走的。 给定一个int[][] map(C++ 中为vector >),表示网格图,若map[i][j]为1则说明该点不是障碍点,否则则为障碍。另外给定int x,int y,表示网格的大小。请返回机器人从(0,0)走到(x - 1,y - 1)的走法数,为了防止溢出,请将结果Mod 1000000007。保证x和y均小于等于50 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
2987
淘宝搜索框中,用户会输入想要的宝贝名进行搜索,为了提升用户体验,我们会在根据用户输入商品名的前缀来提示宝贝名称,例如用户输入“i”,我们会提示“iphone”,“ibm”,“izzue”等候选词;输入“iphone”之后,我们会提示“iphone手机套”,“iphone配件”,“iphone皮套”等。假设已经有一个包含了全量宝贝名称的词典,请你设计一个自动补全推荐的程序。 1、请描述你解决这个问题的思路。 2、请给出主要的处理流程,所选用的数据结构,算法,以及算法的复杂度 ...
阅读题目
阿里巴巴
复杂度
算法
问答题
经典指数
1
0
2856
线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为() O(i) O(1) O(n) O(i-1) ...
阅读题目
复杂度
链表
单选题
经典指数
1
0
2787
在一个有N个元素的有序单链表中查找具有给定关键字的结点,平均情况下的时间复杂性为() O(1) O(N) O(N2) O(NlogN) ...
阅读题目
复杂度
链表
单选题
经典指数
1
0
1942
存在一个名为user.csv的文件,csv中的内容是以逗号作为分隔符的,里面依次存储了用户的id,name,mail信息。请写一段程序,输出用户信息中mail是以163结尾的所有用户的name。 内容格式如下: Id,name,mail 1,Kevin,Kevin@163.com 2,micheal,micheal@126.com ...
阅读题目
网易
C语言工程师
复杂度
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
215
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录