登录
|
注册
公司
标签
文章
搜索
数组
热门公司
阿里巴巴
百度
迅雷
腾讯
微软
华为
热门职位
C语言工程师
研发工程师
Go
C#工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
4770
有个二维数组 A(6*8),每个元素占 6 字节,起始地址为 1000,请问最后一个元素 A[5][7]的起始地址为 1 ,数组A占内存大小为 2 ,假设以行优先,则A[1][4]起始地址为 3 ...
阅读题目
网易
数组
填空题
经典指数
0
0
1877
现在有一组共计N个固定的集合(N为万量级),每个集合有个从0开始递增的集合ID,每个集合包含1-M个 term(M为o-100的量级),希望设计一个程序,能够持续对外服务,输入是一个term数组,输出其中任意一个集 合ID(如果该term数组包含该集合的所有term),如果找不到,输出-1。要求: 1、时间复杂度最优,能够在短时间内对大量输入逐个输出。 2、实现具体的代码(可以是伪代码),其中常用的数据结构可以采用标准库 3、给出时间复杂度和空间复杂度 TERM_1 空格 TERM_2 TERM_1 空格 TERM_3 TERM_1 空格 TERM_3 TERM_4 输入的为TERM数组。 (说明:TERM为一个词,可能是中文,用字符串表示) ...
阅读题目
百度
数组
系统设计
问答题
经典指数
1
0
1733
有一个方阵,其中每个单元(像素)非黑即白(非0即1),请设计一个高效算法,找到四条边颜色相同的最大子方阵。 给定一个01方阵mat,同时给定方阵的边长n,请返回最大子方阵的边长。保证方阵边长小于等于100。 测试样例: [[1,1,1],[1,0,1],[1,1,1]],3 返回:3 ...
阅读题目
基础知识
数组
面试题
经典指数
1
0
3092
对有序数组{2、11、15、19、30、32、61、72、88、90、96}进行二分查找,则成功找到15需比较()次 3 4 2 5 ...
阅读题目
腾讯
数组
查找
单选题
经典指数
1
0
4197
Asume you have an object to describe customer data:{ ID(7 digit numeric) Family Name(string) Account Balance(currency) } If you have 500,000 Chinese customers records represented by instances of this object type , what set of data structures is best to get fast retrieval of customers (1) get IDs from Name and (2) get Name from ID? (1) Tree with Hash(100 bucket) at leaves(2) Tree with linked list at leaves. (1) Tree with linked list at leaves(2) Array. (1) Tree with linked list a ...
阅读题目
微软
研发工程师
树
哈希
数组
链表
单选题
经典指数
1
0
2158
2个有序数组,长度为n,查找两个数组整体中值(中值:一组数组中居中的数),复杂度是()?用()方法? ...
阅读题目
阿里巴巴
复杂度
数组
问答题
经典指数
1
0
3512
下列哪些不是线性表? 队列 栈 关联数组 链表 ...
阅读题目
阿里巴巴
数组
链表
栈
队列
单选题
经典指数
1
0
2867
下面的说法那个正确 #define NUMA 10000000 #define NUMB 1000 int a[NUMA], b[NUMB]; void pa() { int i, j; for(i = 0; i < NUMB; ++i) for(j = 0; j < NUMA; ++j) ++a[j]; } void pb() { int i, j; for(i = 0; i < NUMA; ++i) for(j = 0; j < NUMB; ++j) ++b[j]; } pa 和 pb 运行的一样快 pa 比 pb 快 pb 比 pa 快 无法判断 ...
阅读题目
阿里巴巴
C语言工程师
数组
多选题
经典指数
0
0
1984
在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字,程序时间和空间复杂度越小越好。 例如:a = {1,3,7,9,5,9,4,3,6,1,7},输出4或5或6 C/C++: void find(int* a , int n); Java: void find(int[] a); ...
阅读题目
小米
数组
问答题
经典指数
1
0
3782
将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为 100 40 55 80 ...
阅读题目
搜狐
数组
单选题
经典指数
<<
<
31
32
>
>>
312
题目数
1
贡献者
267
答案数
扫描后移动端查看
我也分享一个题目
相关标签
链表
C语言工程师
排序
阿里巴巴
查找
复杂度
百度
研发工程师
微软
迅雷
同类标签
树
排序
链表
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录