阿里实习生招聘笔试题

时间：2021-02-19 18:23:09 面试笔试我要投稿

2016阿里实习生招聘笔试题

　　下面是yjbys小编整理提供的关于阿里实习生招聘笔试题及面试经验，希望能帮到你，快来阅读吧。

2016阿里实习生招聘笔试题

　　阿里实习生招聘笔试题

　　1、设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为______ 。

　　· 3

　　· 4

　　· 5

　　· 6

　　2、10个相同的糖果，分给三个人，每个人至少要得一个。有种不同分法。

　　· 33

　　· 34

　　· 35

　　· 36

　　3、小数值1.5625的二进制表示是____。

　　· 101.1001

　　· 0.001

　　· 101.111

　　· 1.1001

　　4、某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。

　　· 45231

　　· 42351

　　· 12345

　　· 54321

　　5、主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是。

　　· 500

　　· 700

　　· 800

　　· 1000

　　6、在N个乱序数字中查找第k大的数字，时间复杂度可以减小至。

　　· O(N*logN)

　　· O(N)

　　· O(1)

　　· O(N^2)

　　7、平均速度最快的排序算法是______。

　　· Shell排序

　　· 快速排序

　　· 冒泡排序

　　· 插入排序

　　8、以下指令集架构属于复杂指令集架构的是____。

　　· ARM

　　· MIPS

　　· SPARC

　　· 以上皆不是

　　9、有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算速度，A和B在内存中应该如何存储(按行存指先存储第一行，再第二行，直到最后一行;按列存指先存储第一列，再第二列，直到最后一列)

　　· A按行存，B按行存。

　　· A按行存，B按列存。

　　· A按列存，B按行存。

　　· A按列存，B按列存。

　　10、设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为______。

　　· 12

　　· 13

　　· 14

　　· 15

　　11、IP数据报头采用______字节序，在此字节序下从低地址到高地址0×1234的表示形式为______。

　　· big_endian， 0×12 0×34 0 0

　　· little_endian，0×34 0×12 0 0

　　· big_endian， 0 0 0×12 0×34

　　· little_endian，0 0 0×34 0×12

　　12、下列叙述中正确的是____。

　　· 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

　　· 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

　　· 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

　　· 循环队列中元素的个数是由队头指针和队尾指针共同决定

　　13、将一个从大到小的数组，用以下排序方法排序成从小到大的，______最快。

　　· 插入排序

　　· 冒泡排序

　　· 快速排序

　　· 堆排序

　　14、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是______。

　　· O(n)

　　· O(n log n)

　　· O(n(log n)2)

　　· O(n 3/2)

　　15、已有变量定义和函数调用语句;编程-代码

　　int a=25;

　　print_value(&a);

　　则下面函数的正确输出结果是______。

　　void print_value(int* x)

　　{

　　printf(“%x ”,++*x);

　　}

　　· 25

　　· 26

　　· 19

　　· 1a

　　16、在二进制数据中，小数点向右移一位，则数据______。

　　· 除以10

　　· 除以2

　　· 乘以2

　　· 乘以10

　　17、设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)}，则R不具备。

　　· 自反性

　　· 传递性

　　· 对称性

　　· 反对称性

　　18、下列叙述中正确的是。

　　· 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

　　· 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

　　· 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

　　· 循环队列中元素的个数是由队头指针和队尾指针共同决定

　　19、假定x=500，求下面函数的返回值______ 。

　　int fun(int x)

　　{

　　int countx = 0;

　　while (x)

　　{

　　countx++;

　　x = x & (x – 1);

　　}

　　return countx;

　　｝

　　· 2

　　· 3

　　· 5

　　· 6

　　20、有一台带一个千兆网卡的服务器A，会把接收到的消息转发给另外两台带一个千兆网卡的服务器B和C，B和C上面的一个服务进程处理一条10K字节的消息需要2毫秒。如果在B和C上面各跑80个服务进程，在不考虑CPU负载和进程切换、内存占用、传输损耗和交互损耗的情况下，B和C服务器每秒一共大约可以处理______条10K字节的消息。

　　· 50000

　　· 60000

　　· 70000

　　· 80000

　　21、以下措施中，有可能改进分布式系统读写(IO)性能的有____。

　　· 网络从千兆网升级为万兆网

　　· 优化调度系统，尽量做到任务与数据相近(Locality)

　　· 数据预取机制

　　· 实现异步读写机制

　　22、无锁化编程有哪些常见方法?______ 。

　　· 针对计数器，可以使用原子加

　　· 只有一个生产者和一个消费者，那么就可以做到免锁访问环形缓冲区(Ring Buffer)

　　· RCU(Read-Copy-Update)，新旧副本切换机制，对于旧副本可以采用延迟释放的做法

　　· CAS(Compare-and-Swap)，如无锁栈，无锁队列等待

　　23、程序

　　struct T {

　　char a;

　　int *d;

　　int b;

　　int c:16;

　　double e;

　　};

　　T *p;

　　在64位系统上以下描述正确的是。

　　· sizeof(p) == 8

　　· sizeof(*p) == 32

　　· sizeof(p->a) == 1

　　· sizeof(p->e) == 4

　　24、下面所述步骤中，是创建进程所必须的步骤是_____。

　　· 由调度程序为进程分配CPU

　　· 建立一个进程控制块

　　· 为进程分配内存

　　· 为进程分配文件描述符

　　25、有一种用左右值表示树形结构的存储格式，其中左右值有一些相当有用的场景，但是每个节点的左右值需要遍历树形结构计算出来。一个示例：

　　N[1,12]

　　|__N[2,7]

　　| |__N[3,4]

　　| |__N[5,6]

　　|__N[8,11]

　　|__N[9,10]

　　请完成遍历算法给节点赋左右值。

　　typedef struct node_t {

　　int left;

　　int right;

　　int n_children;

　　1 children;

　　} NODE;

　　int visit(NODE * node, int value) {

　　node->left = value;

　　int i = 0;

　　for(i=0; in_children; i++) {

　　}

　　return value;

　　}

　　int initLR(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道以上通过笔试，问至少有多少人通过?

　　30、Wait()和sleep()的区别

　　阿里实习生面试经验

　　今天，我们带来的是来自killzhu的阿里校招面试经历。无论你是否将自己的目标定在阿里，他的面试经历也总能给你一些帮助。

　　1.一面技术面

　　面试官是一位工程师，首先让介绍了一下自己，然后正式开始了一面，一面的问题并没有什么很大的难度，主要就考察了一下基本功吧，问了一些常见的排序算法，查找类的数据结构，刚好我参加acm/icpc比赛的时候，主要就是搞这些的，所以答得挺轻松的，大多数题目笔记的了，就记得2个：给你一堆数据，怎么找出其中最大的50个，复杂度是多少，其实就是一个堆的应用，不过复杂度我一开始说反了，好在立刻改正了;然后又问，设计一个支持删除插入查找的结构，处理10亿个64位数据，什么结构最好，要多少内存空间，然后我说只想到hash。。然后就分析了一下。。他问有更好的么。。我说想不到了因为啥啥啥。。最后问，你有什么问题想问我，感觉这问题好难呀。。我都不记得自己问了什么了。。

　　总体上感觉，主要就是谈谈思路吧，而且这一面考察的是基本功，好像比其他同学的一面简单呀。

　　2.二面技术面

　　面试官是一位架构师，是搞基础架构，分布式系统的。问了一下我对什么感兴趣，我就老实交代了，其实我的兴趣也挺对口的。

　　先让我介绍了一下acm/icpc的经历。

　　然后让我找一下纸和笔，开始问问题了：设计一个数据结构来处理一堆数，O(logn)的复杂度插入和删除，O(1)的.复杂度求中位数(只考虑一个中位数)。又是数据结构，感觉运气不错，我直接就回了说平衡树就好(其实还没仔细想，不过应该错了不了)，然后他再问。。怎么处理数据，想了一会儿就balabala答了，然后他又问了下有哪些平衡树，分别是什么原理。然后又问了个概率题，挺简单的，就不提了。

　　后来又问了一下C++里面指向子类的指针转换为指向父类的指针的时候发生了些啥，我说没了解过，就略过这个问题了。linux系统进程的内存布局是啥，保留区动态库,data,bss,txt,heap,stack,os kernel。如何减少内存碎片，啥导致的，内部碎片一下子没想起来，就想起了外部碎片，其实主要还是看内存分配系统，buddy system之类的，应用程序可以预先分配一些不同大小的内存然后重复利用，或者分配一块大的内存(内存池)，自己做各种管理。后面又让我介绍了一下做过的项目，尤其是和网络/并行有关的内容，还问了一点细节。

　　最后还是：你有什么问题想问我，我就了解了一下他做的内容，大概就是这样。

　　二面主要难度比一面稍微大一点，感觉对一个方向擅长一点还是非常重要的，其他的有点了解就行，要是真不会了，实话实话就行。

　　二面结束后，收到了一面试官的电话邮件，就是沟通一些事情，后来还帮我换了一下职位，所以阿里的面试官还是非常不错的，非常感谢他们。

　　3.三面

　　面试官应该是部门主管，貌似负责搜索部门，可能对我这个方向也不是特别了解吧，所以技术问题也就不多，主要还是让你介绍一下做过的项目，以及遇到的问题，还有你是如何解决的。然后还问了问为什么考研，acm/icpc竞赛中的一些想法。最后还是：你有什么问题想问我。。

　　感觉面试官非常和蔼呀，不要紧张就好了。。不过想想感觉自己运气还是蛮好的。。

　　Ps：感觉有github、blog什么的，应该能加加分，虽然我没有，因为感觉自己实力还不够(在其他地方建立的repo都是private的。。 )，不过电面面试官不一定会去看，所以问项目经验的话，还是靠自己说清楚一些遇到的困难，解决思路，和一些重要细节什么的。

　　4.HR面

　　晚上9点接到的电话。整个面试过程都有点紧张。

　　主要问了一下，你怎么看阿里的，为什么想来：就谈了谈对阿里的看法(技术好，文化也不错之类的，因为我对3个技术面的面试官的印象真是太好了)，以及自己希望在阿里收获的(知识，技术，社交等等)。你的目标(走技术路线，然后啥啥啥的)，怎么看待实习的以及实习后的打算(实习就是给个快速成长的机会嘛，当然是希望成为正式职员别人教了你东西你总得报答别人吧)，为什么考研，考研的为啥不考好点的学校(我说想看看研究是啥样，，虽然感觉有点失望，保送的以及一些其他的原因所以没去更好的学校)，做过什么实习工作或者社团职位没有，你的职责是什么(有呀..balabala)，acm/icpc方面的经历(本科学校我和队友算是第一届了，所以经验蛮多的，因为这是个团队合作的比赛，所以重点是合作能力)，说说你遇到的大的坎(说了一个，然后又说了下自己的想法和收获)，你有什么问题想问我(我就问了问员工培养和团队合作之类的问题)。

　　HR面听说拒了很多同学，都戏称这是考验三观的一面，其实我感觉还是面试官想好好了解一下你这个人的想法，不要不经任何思考就问答，但是也要实事求是，毕竟你是想进入这家公司的，不能给别人一种你很高傲或者是过于谦虚的感觉，另外也不要太紧张，还是得好好的说出自己的想法，不能那么寥寥几句就说完。另外，交流合作能力应该是他非常想了解的，所以你得让他知道。

　　总得来说大概就是这样吧，比较幸运的拿到了offer。

　　每个人面试遇到的问题肯定还是不一样的，技术面的话，思路很重要，在你所选的方向有一定的技术也很重要，不会的也不能乱扯，hr面的话平常心很重要，大家加油吧!

【2016阿里实习生招聘笔试题】相关文章：

2017阿里巴巴实习生笔试题07-22

2017阿里巴巴前端实习生在线笔试总结07-22