本页是网络最新发布的《阿里2016年暑期实习生的笔试题1》的详细范文参考文章，觉得有用就收藏了，重新整理了一下发到这里[http://]。 稿子汇 www.gaozihui.com
阿里2016年暑期实习生的笔试题1
稿子汇,范文学习文库
阿里2016年暑期实习生的笔试题 (开发岗)
公文汇,办公文档之家
1、设栈S初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为c,f，e，d，b，a，则栈S的容量至少应该为______。 公文汇 www.gongwenhui.com
A.3 B.4 C.5 D.6
公文汇,办公文档之家
2、10个相同的糖果，分给三个人，每个人至少要得一个。有种不同分法。
A.33 B.34 C.35 D.36
3、小数值1.5625的二进制表示是____。
A.101.1001 B.0.001 C.101.111 D.1.1001
4、某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。
A.45231 B.42351 C.12345 D.54321
5、主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是。
A.500 B.700 C.800 D.1000
6、在N个乱序数字中查找第k大的数字，时间复杂度可以减小至。
A.O(N*logN) B.O(N) C.O(1) D.O(N^2)
7、平均速度最快的排序算法是______。
A.Shell排序 B.快速排序 C.冒泡排序 D.插入排序
8、以下指令集架构属于复杂指令集架构的是____。
A.ARM B.MIPS C.SPARC D.以上皆不是
9、有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储(按行存指先存储第一行，再第二行，直到最后一行;按列存指先存储第一列，再第二列，直到最后一列)
A.A按行存，B按行存。
B.A按行存，B按列存。C.A按列存，B按行存。D.A按列存，B按列存。
10、设一棵二叉树中有3个叶子节点，范文TOP100有8个度为1的节点，则该二叉树中总的节点数为______。
A.12 B.13 C.14 D.15
11、IP数据报头采用______字节序，在此字节序下从低地址到高地址0x1234的表示形式为______。
A.big_endian，0x12 0x34 0 0 B.little_endian，0x34 0x12 0 0 C.big_endian，0 0 0x12 0x34
D.little_endian，0 0 0x34 0x12
12、下列叙述中正确的是____。
(转 载 于:wWw. 网络)A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
13、将一个从大到小的数组，用以下排序方法排序成从小到大的，______最快。
A.插入排序 B.冒泡排序 C.快速排序 D.堆排序
14、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是______。
A.O(n) B.O(n log n) C.O(n(log n)2) D.O(n 3/2)
15、已有变量定义和函数调用语句;编程-代码
int a=25;
print_value(&a);
则下面函数的正确输出结果是______。
voidprint_value(int* x) { printf("%xn"，++*x);
}
A.25 B.26 C.19 D.1a
16、在二进制数据中，小数点向右移一位，则数据______。
A.除以10 B.除以2 C.乘以2 D.乘以10
17、设集合A={1，2，3}，A上的关系R={(1，1)，(2，2)，(2，3)，(3，2)，(3，3)}，范文写作则R不具备______。
A.自反性 B.传递性 C.对称性 D.反对称性
、
18、下列叙述中正确的是。
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
19、假定x=500，求下面函数的返回值______。
int fun(int x) {
intcountx = 0;
while (x) {
countx++;
x = x &
(x - 1);
}
returncountx;
}
A.2
B.3
C.5
D.6
20、有一台带一个千兆网卡的服务器A，会把接收到的消息转发给另外两台带一个千兆网卡的服务器B和C，B和C上面的一个服务进程处理一条10K字节的消息需要2毫秒。如果在B和C上面各跑80个服务进程，在不考虑CPU负载和进程切换、内存占用、传输损耗和交互损耗的情况下，B和C服务器每秒一共大约可以处理______条10K字节的消息。
A.50000
B.60000
C.70000
D.80000
21、以下措施中，有可能改进分布式系统读写(IO)性能的有____。
A.网络从千兆网升级为万兆网
B.优化调度系统，尽量做到任务与数据相近(Locality)
C.数据预取机制
D.实现异步读写机制
22、无锁化编程有哪些常见方法?______。
A.针对计数器，可以使用原子加
B.只有一个生产者和一个消费者，那么就可以做到免锁访问环形缓冲区(Ring Buffer)
C.RCU(Read-Copy-Update)，网络新旧副本切换机制，对于旧副本可以采用延迟释放的做法
D.CAS(Compare-and-Swap)，如无锁栈，无锁队列等待
23、程序
struct T {
char a;
int *d;
int b;
int c:16;
double e;
};
T *p;
在64位系统上以下描述正确的是。
A.sizeof(p) == 8
B.sizeof(*p) == 32
C.sizeof(p->a) == 1
D.sizeof(p->e) == 4
24、下面所述步骤中，是创建进程所必须的步骤是_____。
A.由调度程序为进程分配CPU
B.建立一个进程控制块
C.为进程分配内存
D.为进程分配文件描述符
25、有一种用左右值表示树形结构的存储格式，其中左右值有一些相当有用的场景，但是每个节点的左右值需要遍历树形结构计算出来。一个示例：
N[1，12]
|__N[2，7]
| |__N[3，4]
| |__N[5，6]
|__N[8，11]
|__N[9，10] 请完成遍历算法给节点赋左右值。
typedefstructnode_t {
int left;
int right;
intn_children;
1 children;
} NODE;
int visit(NODE * node，int value) { node->left = value;
inti = 0;
for(i=0;
in_children;
i++) { 2 } 3 return value;
} intinitLR(NODE* root) {
return visit(root，1);
}
26、我们需要在淘宝的商品中提取一批优质商品(有特色、质量好、服务好等)，比如需要提取100万件，准确率要求是95%。我们有n个不同的方法可以提取这些商品，但每个方法在保持准确率满足要求的情况下都不能做到提取完整的100万件商品。因此可以把这n个方法得到的满足要求的商品集按如下方法合并起来：如果一个商品被k个方法选为优质商品，则将它的分数设为k;按照k从大到小排序选取前100万件。但实际中发现这样选出的100万件商品不符合精度要求，请解释可能的原因。还可以向哪个方向努力?
27、有个学校的15个女生一直3个一群上学。请问该如何安排才能使这些女生每周7天每天都和两个不同的同伴结伴同行呢?例如：用A到O来标识这些女孩，7天A正好和B到O这14个女孩各同行一次。思想汇报专题而B到O每个人和都和其他14个女孩各同行一次。
28、长度为100的环形双向链表，A指针顺时针方向每次走3步，B指针逆时针方向每次走5步，每次走完判断是否相遇，初始状态B在A逆时针方向相距20，走100次，AB指针能相遇几次?
29、某招聘笔试共有120人参加，考试有6道题。1-6道分别有86人，88人，92人，76人，72人和70人答对，如果答对3道或3道以上通过笔试，问至少有多少人通过?
一共有四次面试
第一轮是群面，四人一组，自我介绍一分钟：个人介绍+对互联网行业的认识 小组讨论：15分钟，百度云/360云/淘宝云的各自营销方案评价
一分钟本次面试的自我评价
第二轮是主管：主要的问题是有关简历经历的。
第三轮是hr:hr面试想对比较简单
以上就是《阿里2016年暑期实习生的笔试题1》的范文全部内容，涉及到一个、循环、字节、可以、情况、两个、元素、数据等范文相关内容，觉得好就按（CTRL+D）收藏下。
热门实习总结范文推荐：