阿里巴巴工程师面试题库.docx

阿里巴巴工程师面试题库.docx

《阿里巴巴工程师面试题库.docx》由会员分享，可在线阅读，更多相关《阿里巴巴工程师面试题库.docx（10页珍藏版）》请在冰豆网上搜索。

阿里巴巴工程师面试题库

本题库是阿里巴巴集团面试评分标准，总计有100个题库。

物超所值

阿里巴巴面试是4轮

一面组长，会问到一些这样的问题，为什么会离职，为什么来腾讯，婚姻状况，与此同时有没有想问面试官的问题。

二面经理，偏向于部门业务服务。

三面经理，这一轮会谈到一些业务目标和工作中可能出现的一些问题。

大概聊一下工作的想法，部门的价值和目标，对这个岗位的期望等等以及腾讯和行业的情况。

聊天的内容与面试者个人有关，可多可少。

（二三是交叉面试防止作弊），

四面职业通道委员会，这一轮的面试非常专业，为技术专家面，目的是定级。

确定你面试者的水平大概在什么位置。

直接影响后面的收入。

各个击中要害。

不要想着有简单跳过的部分。

在介绍工作内容的过程中，要先介绍自己在组织团队所处的位置，发挥的作用，工作绩效等，条例要清楚。

这一轮的面试专业性最强。

最后是HR谈薪资的部分，因为行业都有规则，所以时间不会太长。

5面背景调查，主要是面试者在填写简历时提供的名字和联系方式，其中包含领导。

6HR最后offer。

步骤四、五、六每个一个星期，比如三面完后得到职业通道委员会的面试的通知约一周，四面完后，得到通过与否的消息是一个星期。

如果某一步一个星期多没消息，那就是没戏了。

试题1：

为什么你是这份工作的最佳人选？

A、我干过不少这种职位，我的经验将帮助我胜任这一岗位。

B、我干什么都很出色。

C、通过我们之间的交流，我觉得这里是一个很好的工作地点。

D、你们需要可以生产出“效益”的人，而我的背景和经验可以证明我的能力，例如：

我曾经……

解析：

A、错误。

经验是好的，但“很多相同职位”也许更让人觉得你并不总能保证很好的表现。

B、错误。

很自信的回答，但是过于傲慢。

对于这种问题合适的案例和谦虚更重要。

C、错误。

这对雇主来说是一个很好的恭维，但是过于自我为中心了，答非所问。

应该指出你能为雇主提供什么。

D、最佳答案。

回答问题并提供案例支持在这里是最好的策略。

试题2：

描述一下你自己。

A、列举自己的个人经历、业余兴趣爱好等。

B、大肆宣扬一下自己良好的品德和工作习惯。

C、列举3个自己的性格与成就的具体案例。

解析：

A、错误。

一般来说，招聘者更想通过这个问题了解你的习惯和行为方式。

个人的详细资料对他们来说没有任何意义。

B、自大并不能让你从竞争中脱颖而出。

回答完问题以后，你必须得到招聘者的信任并让他/她记住你。

这样的宣扬并不成功。

C、最佳答案。

案例是你能力最好的证据。

一个清晰简明有力的案例能让你从人群中脱颖而出，给招聘者留下好印象。

因此，在面试以前最好考虑一下这份工作需要自己什么样的品质，做好准备。

所以准备面试腾讯的同学，建议多留意近期的互联网的最新动态，多练练表达。

如果能在面试中批判一下近期腾讯的决策失误和产品缺陷，无论对错都会认为这个孩子不错，那么一定会加分的;但是也不能过了，完全说的不对还侃侃而谈会让人觉得你这个人很浮夸也是会被毙掉的。

尺度的拿捏很重要。

还有一点，语速快而且语气坚决目光坚毅自信的比语速慢表达不流畅的同学成功几率高。

我面过一个哥们，后来他顶替了我领域负责人的位置，这是后话。

他在面试的时候就非常的自信，如果问一些“弱智”问题会被他反讽，当时大家就觉得这个人很厉害，面试也很顺利，1天连续面了5面，当天就发了offer。

腾讯面试，腾讯社招是电话面、技术一面、组长面、平台总监面、部门经理面、hr面。

总共6面，面谈是5面。

面试的时候首先要自信，如果能做到不卑不亢其实就已经成功了一半。

我感觉大多数程序员都不太自信，给人感觉有点文弱，如果你自己都对自己不自信，怎么能奢求公司对你自信呢。

但是也不能太自信，自信心爆棚就是自大，面过一个2年开发经验的问他技术都不知道，就谈项目。

腾讯面试，问他项目中做了什么就谈项目是什么。

在我这就被毙掉了还问你们能不能开到30w，我只能让他回家等消息了。

一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）

1 已知一棵二叉树，如果先序遍历的节点顺序是：

ADCEFGHB，中序遍历是：

CDFEGHAB，则后序遍历结果为：

（D）

A．CFHGEBDA   B．CDFEGHBA   C．FGHCDEBA   D．CFHGEDBA

根据先序遍历和中序遍历能唯一确定二叉树：

注意：

要想唯一确定一颗二叉树，必须已知两种遍历，并且其中必须有中序，因为先序和后序不能确定左右子树，如下图所示：

从上图中我们可以看出，没有中序是不能确定一颗树的！

2 下列哪两个数据结构，同时具有较高的查找和删除性能？

（CD）

A．有序数组     B．有序链表      C．AVL树        D．Hash表

数组的删除性能比较差，而链表的查找性能比较差！

3 下列排序算法中，哪些时间复杂度不会超过nlogn？

（BC）

A．快速排序     B．堆排序        C．归并排序      D．冒泡排序

快排和冒泡排序在最坏情况下的时间复杂度是O（n^2）;

4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：

（A）

A．8 3 2 5 1 6 4 7

B．3 2 8 5 1 4 6 7

C．3 8 2 5 1 6 7 4

D．8 2 3 5 1 4 7 6

建立小根堆的过程如下图所示：

5 当n=5时，下列函数的返回值是：

（A）

int foo（int n）{

    if（n<2）{

        return n;

    }

    else

        return foo（n-1）+foo（n-2）;

}

A．5           B．7               C．8             D．10

6  S市A，B共有两个区，人口比例为3：

5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？

（C）

A．37.5%       B．32.5%          C．28.6%          D．26.1%

3*0.01% /（ 3*0.01%+5*0.015%）=28.6%

7  Unix系统中，哪些可以用于进程间的通信？

（ABCD）

进程间通信主要包括管道, 系统IPC（包括消息队列,信号量,共享存储）, SOCKET.

A．Socket       B．共享内存       C．消息队列       D．信号量

8 静态变量通常存储在进程哪个区？

（C）

A．栈区        B．堆区           C．全局区         D．代码区

栈区一般用于存储比较小的临时变量；

堆区一般用于存储比较大的临时变量；

代码区用于存储代码；

全局区用于存储全局变量，静态变量等。

9 查询性能（B）

A． 在Name字段上添加主键

B． 在Name字段上添加索引

C． 在Age字段上添加主键

D． 在Age字段上添加索引

如果经常依据特定的字段搜索表或对表的记录进行排序，则可以通过创建该字段的索引来加快执行这些操作的

10  IP地址131.153.12.71是一个（B）类IP地址。

A．A           B．B             C．C               D．D

A类：

0打头

B类：

10打头

C类：

110打头

D类：

1110打头

11 下推自动识别机的语言是：

（C）

A． 0型语言    B．1型语言       C．2型语言         D．3型语言

参考：

维基百科

12 下列程序的输出是：

（D）

#define add（a+b） a+b

int main（）

{

 printf（"%d\n",5*add（3+4））;

return 0;

}

5*3+4=19

A．23           B．35            C．16              D．19

13 浏览器访问某页面，HTTP协议返回状态码为403时表示：

（B）

A 找不到该页面

B 禁止访问

C 内部服务器访问

D 服务器繁忙

14 如果某系统15*4=112成立，则系统采用的是（A）进制。

A．6            B．7             C．8               D．9

逐个带入即可：

对于6进制而言：

15的十进制就是11；112的十进制就是44，11*4=44。

15 某段文本中各个字母出现的频率分别是{a:

4，b:

3，o:

12，h:

7，i:

10}，使用哈夫曼编码，则哪种是可能的编码：

（A）

A  a（000）  b（001）  h（01）  i（10）  o（11）

B  a（0000）  b（0001）  h（001）  o（01）  i

（1）

C  a（000）  b（001）  h（01）  i（10）  o（00）

D  a（0000）  b（0001）  h（001）  o（000）  i

（1）

16  TCP和IP分别对应了OSI中的哪几层？

（CD）

A  Application layer

B  Presentation layer

C  Transport layer

D  Network layer

TCP是传输层协议

IP是网络层协议

17 一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是？

（C）

A．EDCBA          B．DECBA          C．DCEAB       D．ABCDE

A:

全部入栈后出战

B:

ABC入栈，D入栈然后出栈，E入栈然后出栈

C：

不可能，

D：

A入栈然后出栈，B入栈然后出栈，...

18 同一进程下的线程可以共享以下？

（BD）

A． stack           B．data section        C．register set     D．file fd

每个线程包括：

线程状态：

线程当前的状态。

一个执行栈

私有的数据区：

用于每个线程局部变量的静态存储空间

寄存器集：

存储处理器的一些状态

19 对于派生类的构造函数，在定义对象时构造函数的执行顺序为？

（D）

1：

成员对象的构造函数

2：

基类的构造函数

3：

派生类本身的构造函数

A．123             B．231               C．321           D．213

20 如何减少换页错误？

（BC）

A  进程倾向于占用CPU

B  访问局部性（locality of reference）满足进程要求

C  进程倾向于占用I/O

D  使用基于最短剩余时间（shortest remaining time）的调度机制

SRT算法（SPN算法的抢占式版本）：

总是选择剩余时间最