阿里巴巴面经

下午四点多到的地方，人很多，等到晚上六点左右才轮到我面试，之前问了面过得同学，

基本上都是写个排序的算法啊，C语言简单问题，甚至是智力题等等，当时感觉还是挺自信

的，可以后来感觉远没有这么简单的。。。。

一面：技术面

     面试官看着我的简历，让我做个自我介绍什么的，然后就问专业不怎么合适？后来直

接给我一个算法题目，只讲思路，不写代码

     给出N个数，求最大的第K个数？？？给出算法，并分析它的时间复杂度，感觉貌似简

单，但是想要给出最优的方法，不动脑子估计蛮麻烦的。我给的答案，最简单就是冒泡法

了，O（N*Ｋ），当然他不是最优的了，又给了一个快速排序，利用它的性质求出第Ｋ大元

素，我的方案是对的，但是时间复杂度我求不出来，后来在他的提示下，磕磕绊绊的写了

出来。最坏的时间复杂度呢？？当时已经被问蒙了，快排和冒泡法比较呢？？那个好一些

？（应该和Ｋ的大小有关系的。）只是当时已经被问的很狼狈了，脑子有点晕啊。后来就

换成Ｃ的知识了，貌似简单，暗藏凶险啊（可能是我比较挫）。

例子：struct a{char I; int  j};  sizeof(a)大小？？？（不要马上说是8），struct 

a, struct b

a=b这样的赋值语句对吗？？为什么？如果正确，编译器是如何实现的？用的什么方法？为

什么这么实现？汗~~~~~~~~，为什么要进行内存对齐，原因是什么，可以不对齐吗？？甚

至是CPU体系的一些东西？汗~~~当时已经是心灰意冷了，他很坦诚的告诉：算法基础太差

了，我面研发就把我给cut掉了（郁闷中。。。。），但是觉得我的综合素质还不错，就让

我去试试测试。当时心情跌入低谷了，再也不敢YY百度这样的企业了。。。。。。。

二面：测试面

     等了一个小时，开始面试。考官很有意思，上来没有问我任何的问题，开始给我讲研

发和测试的工作性质的不同，大概四十分钟吧，什么测试的方法（黑盒，白盒，灰合），

极限值法，测试的重要性，测试的发展前景，当时我就蒙了，没有高明白什么意思？又饿

又困（后来才知道，我是被指定的面试官考察的，看有没有测试的潜力）。接下就是聊天

了，纯粹的聊天了，兴趣了，爱好了，学习过程中有什么心得了，大家聊天很开心也比较

随意，多少缓解了之前的郁闷心情吧。。。。最后给了一个小题目，说大家探讨一下，其

实就是考我的思维能力的程序，说出思想。感觉他对我的评价挺好的（因为后来看了面试

官给我的评语了，嘿嘿。。）

三面：算是技术吧

     面试官问，怎么电磁场的要搞这个呢。技术大概两个吧，看了我知道点linux，就问

：fork，wait，exec 函数作用什么的，比较简单，后面一个个人水平有限，觉得挺难的，

晚上睡前想到一点思路。在Shell中ping 一下命令，然后ctrl+C 退出。问这个过程是什么

样子的，描述一下？汗啊~~~~

当时只是说ctrl+C发出一个signal强行结束这个进程。后来想想应该是中断，软中断，处

理信号，内核和用户空间切换的问题吧，之后就是简单的聊天吧

不知道算是四面不。HR又和我谈了一会，就结束了，听说有人直接给offers的。。。。。

晚上十点半才到宿舍，饿的一塌糊涂。。。

感谢，信号的彬彬在外面等了我三四个小时，虽然俺最终还是被刷了，但是希望给大家分

享一些面试经验吧

给出N个数，求最大的第K个数

一般是用堆做，时间复杂度Nlog(K）

还有一个O(N)的算法，分治，一般的算法书上都有的

不过常数蛮大的，不适用

我补充，支付宝的题目

1、设计模式，内存管理；

2、a[C],求ai+aj=C+1的所有数对

3、linuxOS硬件工作原理

4、计算机网络红蓝军问题

5、多线程互斥的种类

1.用C++代码写出sql语言中的join

: 2.a[n]数组，找出和最大的一个区间

: 3.正n边形，画两条线分成三个面积相等的部分，线可以是曲线

: 4.找出完全二叉树最右边的那个子结点，并计算时间复杂度

: 5. 。 。 。 。 。

:    。 。 。 。 。

:    。 。 。 。 。

:    。 。 。 。 。

:    。 。 。 。 。

: 每个点表示一个值，其中任一个点比它上面的，左边的值大，尽快的找出给定的值。

: 6.增加堆栈功能，以线性复杂度立即找出堆栈的最大值

: 7.实现atoi功能，附加实现字符串中出现的第一个整数

: 现在感觉技术题没那么可怕，就是考你的常识，逻辑思维能力还有沟通交流能力吧。..

: 是开放性问题，摸不透hr的心思呀。

: 嘿嘿，希望大家都找到满意的工作