登录
|
注册
公司
标签
文章
搜索
数组
热门公司
阿里巴巴
百度
迅雷
腾讯
微软
华为
热门职位
C语言工程师
研发工程师
Go
C#工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2181
最坏情况下,合并两个大小为n的已排序数组所需要的比较次数为 1 ...
阅读题目
微软
数组
排序
填空题
经典指数
1
0
6031
取顺序表的第i个元素的时间同i的大小有关() 对 错 ...
阅读题目
数组
链表
单选题
经典指数
1
0
1837
请写一个效率尽可能高的程序,计算图像缩放中一维插值的位置。 图示是6(5+1)个像素变成4(3+1)个像素的情形,要求两端的像素位置完全重合,显然,Y0与X0重合,Y1在X1右侧2/3像素处,Y2在X3右侧1/3像素处,Y3与X5重合,即: Y0,X0,0.00000000 Y1,X1,0.66666667 Y2,X3,0.33333333 Y3,X5,0.00000000 请写一个函数,处理把N+1个像素缩小或放大成M+1个像素的问题,其中:N和M的期望取值范围是[1000,2000]。按上述风格打印如下: Y0,X0,0.00000000 Y1,X1,0.???????? Y3,X5,0.00000000 ...
阅读题目
C语言工程师
数组
问答题
经典指数
1
0
4622
给定一个排好升序的数组A[1]、A[2]、……、A[n],其元素的值都两两不相等。请设计一高效的算法找出中间所有A[i] = i的下标。并分析其复杂度。(不分析复杂度不得分) ...
阅读题目
阿里巴巴
2013
研发工程师
复杂度
数组
问答题
经典指数
1
0
11119
有一个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
2938
将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为()供选择的答案: 198 195 197 ...
阅读题目
数组
单选题
经典指数
0
0
834
【题目】:输入一个非负整形数组,其中每个数代表紧挨着的宽为1的墙的高度,输出这些墙之间能积水的体积。函数接口为 int Volume(int * height,int n),要求只能遍历一遍数组,且空间复杂度为O(1)。 【示例】:input:([1,0,2,1,0,1,3,2,1,2,1],11)(如下图所示),output:6。 ...
阅读题目
数组
问答题
经典指数
1
0
1809
给定一个数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j],在构造过程中,不允许使用除法: 要求O(1)空间复杂度和O(n)的时间复杂度; 除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等);请写出程序(主流编程语言任选)实现并简单描述。 ...
阅读题目
腾讯
数组
问答题
经典指数
1
0
2116
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。 ...
阅读题目
数组
面试题
经典指数
1
0
1510
给一个数组,元素都是整数(有正数也有负数),寻找连续的元素相加之和为最大的序列。 如:1、-2、3、5、-4、6连续序列3、5、-4、6的和最大。 如元素全为负数,则最大的和为0,即一个也没有选。 ...
阅读题目
搜狐
数组
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
312
题目数
1
贡献者
267
答案数
扫描后移动端查看
我也分享一个题目
相关标签
链表
C语言工程师
排序
阿里巴巴
查找
复杂度
百度
研发工程师
微软
迅雷
同类标签
树
排序
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录