单选题:
1.下列说法错误的是_
A.... B.... C.千兆网卡的读写速度是1Gb/s. D.DDR3内存的速度是100Gb/s
2.下面不能用作linux进程间通信的是_
A.共享内存 B.管道名 C.信号量 D.临界区
3.CPU和I/0一次只能处理一个程序,现有
P1:计算40ms I/o80ms 计算40ms
P2: 计算120ms I/o20ms 计算40ms
p3:计算60ms I/o40ms 计算60ms
记不清楚了,求并行处理节约的时间
4.两个进程同时执行一个函数,初始a=0:
void f()
{
if(a<=0)
a++;
else
a--;
printf("%d",a);
}
问结果可能值不可能是_
A.01 B.10 C.12 D.22
5.长度为n的字符串匹配子串长度为m的字符串,求算法的复杂度最小为_
A.O(n) B.O(n+m) C.O(n+logm) D.O(m+logn)
6.下列排序算法中最坏复杂度不是n(n-1)/2的是_
A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序
8.射击3次打靶成功的概率是0.95,打靶一次成功的概率是多少?
多选题:
1.一个栈,输入序列为:1,2,3,4,5,6。输出结果不可能是_
A.1,2,3,4,5,6 B....C......D......
2.下列能交换a和b的选项是:
A.
{
a=a+b;
忘了,有或运算
3.数星星,一次只能数20<=k<=30,两个人数星星,最后一个数完的获胜,下列星星数目能使第一个人数的人获胜的是_
A.2013 B.2886 C.4026 D......E.....
大题:
1. 补全反转数组的代码,如A{1,2,3,4}反转之后A{4,3,2,1}
void f(int *A,int n)
{
}
2.有N(N>4)个战士,每个人情报不同,两两交换之后最后要使每个人知道所有人的情报,请设计算法,不要求写代码,并求出最小的交流数目。
3.有N个人,其中一个是明星,N-1个群众,明星不认识一个群众,但群众都认识明星,群众是否认识不知道,请设计最优算法找出明星,并分析算法复杂度
4.有n个仓库组成一个圆环,储货量不知道,先要使n个仓库的储货量都相同,货物只能在相邻节点间运输,设计最小运费的算法写出代码。
分享到:
相关推荐
阿里巴巴2017秋招研发工程师笔试题.pdf ) 阿里巴巴2017秋招研发工程师笔试题.pdf )阿里巴巴2017秋招研发工程师笔试题.pdf )阿里巴巴2017秋招研发工程师笔试题.pdf )
阿里巴巴2013校园招聘笔试题(研发算法类).doc
阿里巴巴年校园招聘笔试题(b2b-技术部-工程师)java,算法,C++,测试.doc 阿里巴巴校园招聘Oracle_DBA笔试题及参考答案.doc 阿里巴巴校园招聘前端在线笔试.doc 阿里巴巴校园招聘测试笔试题总结.doc 阿里巴巴校园招聘...
阿里巴巴2016研发工程师笔试题
2015阿里巴巴校招研发在线笔试题
阿里巴巴多岗位校园招聘笔试真题汇总-2021 包含多个岗位方向的校园招聘笔试真题: 交互设计师岗 产品运营岗 技术web前端开发岗 技术岗位通识 游戏运营岗 用户体验实习生岗 研发工程师岗 营销专员岗 视觉设计师岗 ...
阿里巴巴2016校园招聘 研发工程师笔试题(1).pdf
阿里巴巴2013年9月份上海站研发笔试题,扫描版~
阿里巴巴2013研发工程师笔试卷及答案
阿里巴巴2015研发工程师笔试题,带答案,带详细解答过程
2014.9.22 阿里巴巴南京软件研发岗位笔试题
阿里巴巴2016研发工程师笔试题及答案(一).pdf
阿里巴巴2015笔试题 研发类笔试题 2015在线笔试题
2015年阿里巴巴校招研发工程师在线笔试题,软件研发类的笔试
阿里巴巴2010搜索研发C++工程师笔试卷 阿里巴巴2010搜索研发C++工程师笔试卷
阿里巴巴2014校招研发笔试题(全)
2022年阿里巴巴校园招聘笔试试题研发工程师.docx
阿里巴巴2015研发工程师笔试题B.pdf