登录
|
注册
公司
标签
文章
搜索
阿里巴巴
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
4878
对于以下说法,错误的是________。 Dijkstra算法用于求解图中两点间最短路径,其时间复杂度O(n^2) Floyd-Warshall算法用于求解图中所有点对之间最短路径,其时间复杂度为O(n^3) 找出n个数字的中位数至少需要O(n*logn)的时间 基于比较的排序问题的时间复杂度下界是O(n*logn) ...
阅读题目
阿里巴巴
2013
研发工程师
图
复杂度
排序
单选题
经典指数
1
0
3385
函数func的定义如下: void func(const int& v1, cont int& v2) { std::cout << v1 << ' '; std::cout << v2 << ' '; } 则以下代码输出结果为____。 int main (int argc, char* argv[]) { int i=0; func(++i,i++); return 0; } 0 1 1 2 2 1 2 0 0 2 1 0 ...
阅读题目
阿里巴巴
2016
研发工程师
C语言工程师
单选题
经典指数
1
0
3417
某地电信局要对业务号码进行梳理,需要检测开通的市话号码是否存在某一个是另一个的前缀的情况,以简化电话交换机的逻辑。例如:某用户号码是“11001100”,但与"110"报警电话产生前缀配对。已知市话号码最长8位,最短3位,并且所有3位的电话号码都以1开头。由于市话号码众多,长度也未必一直,高效的算法可以用O(n)的时间复杂度完成检测(n为开通市话号码个数,数量是千万级的)。那么,该算法最坏情况下需要耗费大约________内存空间。 5GB 500MB 50MB 5MB ...
阅读题目
阿里巴巴
2013
研发工程师
排序
算法
单选题
经典指数
1
0
6201
以下程序输出结果是____ class A { public: A ():m_iVal(0){test();} virtual void func() { std::cout<<m_iVal<<‘ ’;} void test(){func();} public: int m_iVal; }; class B : public A { public: B(){test();}; virtual void func() { ++m_iVal; std::cout<<m_iVal<<‘ ’; } }; int main(int argc ,char* argv[]) { A*p = new B; p->test(); return 0; } 1 0 0 1 0 1 2 2 1 0 不可预期 以上都不对 ...
阅读题目
阿里巴巴
2016
研发工程师
C语言工程师
单选题
经典指数
2
0
4223
给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3。请注意程序效率。 ...
阅读题目
2015
阿里巴巴
研发工程师
动态规划
字符串
数组
问答题
经典指数
1
0
6995
某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节,那么进程A与进程B的物理内存总共使用了____字节。 进程A页表: 进程B页表: 逻辑页 物理页 逻辑页 物理页 0 9 0 1 1 2 1 3 2 4 2 4 3 6 3 7 4 4 2 5 ...
阅读题目
阿里巴巴
2016
研发工程师
操作系统
单选题
经典指数
1
0
8631
下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是____。 数组和链表 链表和哈希表 哈希表和队列 队列和堆栈 堆栈和双向队列 双向队列和数组 ...
阅读题目
阿里巴巴
2016
研发工程师
数组
链表
栈
队列
单选题
经典指数
1
0
6921
Linux下两个进程可以同时打开同一个文件,这时如下描述错误的是: 两个进程中分别产生生成两个独立的fd 两个进程可以任意对文件进行读写操作,操作系统并不保证写的原子性 进程可以通过系统调用对文件加锁,从而实现对文件内容的保护 任何一个进程删除该文件时,另外一个进程会立即出现读写失败 两个进程可以分别读取文件的不同部分而不会相互影响 一个进程对文件长度和内容的修改另外一个进程可以立即感知 ...
阅读题目
阿里巴巴
2016
研发工程师
Linux
单选题
经典指数
1
0
4070
给定下列程序,那么执行printf("%d\n", foo(20, 13));的输出结果是________。 int foo(int x, int y){ if (x <= 0 || y <= 0) return 1; return 3 * foo( x-6, y/2 ); } 3 9 27 81 ...
阅读题目
阿里巴巴
2013
研发工程师
递归
基础知识
C语言工程师
单选题
经典指数
1
0
2907
A为整数数组, N为A的数组长度,请问执行以下代码,最坏情况下的时间复杂度为____。 void fun(int A[], int n) { for (int i = n - 1; i >= 1; i--) { for (int j = 0; j < i; j++) { if (A[j] > A[j+1]) { int tmp = A[j + 1]; ...
阅读题目
阿里巴巴
2016
研发工程师
数组
单选题
经典指数
<<
<
5
6
7
>
>>
70
题目数
1
贡献者
70
答案数
扫描后移动端查看
我也分享一个题目
"阿里巴巴"公司热门职位
C语言工程师
数理统计
机器学习
软件研发工程师
Android
测试工程师
Hadoop
iOS
自然语言处理
"研发工程师"
职位热门公司
腾讯
百度
搜狐
美团
微软
迅雷
奇虎360
京东
人人网
携程
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录