2017阿里内推实习生面试经历(已获得offer)

微信公众号：javafirst

阿里电话一面：

问题1：堆和栈的区别？

1 堆大栈小(针对虚拟地址空间)。例如深层次的递归可能造成栈溢出。

2 动态分配内存时要栈要快于堆。栈的分配函数被定义成内联函数，并且栈分配内存时仅仅需要修改栈帧(栈顶指针向下生长)。堆分配内存时涉及维护一个空闲链表(遍历链表找到可用的内存后修改链表返回)，从异步安全角度考虑甚至涉及加锁和解锁。

3 malloc函数/new运算符分配的内存位于堆上，局部变量和自动变量位于栈上。

问题2：什么是B树？

1 B树的定义(大家自行百度，阿里特别喜欢问B树)。

2 什么地方使用到B树(一般来说磁盘之类的外设会使用B树存储数据，目的当然是为了减少频繁的数据访问)。

3 B树的节点查找和节点添加，最好再熟悉一下B树的节点删除(当时我没说删除)。

问题3：进程的调度算法？

我就回答了Linux的优先级调度。根据nice值来确定进程的优先级，nice值越小则占CPU使用比重越大(注意了和时间片的长短没关系，每个进程所获得时间片都是一样)。为了公平原则，操作系统会时不时地惩罚高优先级的进程，依据进程使用时间片的情况，时间片使用越少(比如20ms的时间片只使用1ms)，那么优先级提升得越高。这就解释了为什么I/O密集型进程优先级要高于计算密集型进程。在同等优先级的进程中使用轮询调度。

问题4： 进程和线程的区别？

一定要答全，答全。。。

问题5： 什么时候使用线程池(根据项目来问)？

1 当服务端处理单个任务时间较短且所需处理任务量较大时。因为线程频繁地创建和销毁会造成服务器性能损耗。

2 每一个任务是无状态的，前后请求没有关联。

ps 最好了解一下什么时候使用多进程和什么时候使用多线程。。。

问题6 ：数据库操作？

太水了并不会，以后要加强。

问题7 ：问项目(Web服务器和进程池实现FTP)

略。。。

阿里电话二面：

问题1：数据库操作？

依然不会。。。

问题2：说说熟悉的图算法？

遍历会BFS，DFS。最小生成树会prim。最短路径会A*。还会拓扑排序。对图还真不怎么熟悉，囧。。。

问题3：说说Linux的文件系统？

1 每一个磁盘分区上有一个文件系统。划分超级块，i节点位图，block位图，i节点数组，block数组。

2 说了说i节点上的元数据，记不太清了。。。

问题4：软链接和硬链接的区别？

硬链接：共享i节点，i节点引用计数递增，删除任意一个文件不会对其他文件造成影响，因为只有引用计数为零时才真正删除文件。不能硬链接一个目录也不能跨文件系统。

软链接：类似windows的符号链接，文件内容指向所链接的文件，当源文件删除时该链接文件失效。

问题5：说说磁盘的预读技术？

进程每次从磁盘读取数据时都会比需求更多，存储在一个内核缓冲区上，下一次读取时先从缓冲区上找，找不到再访问磁盘。可以说内核缓冲区是磁盘的一个缓存，目的是为了减少对磁盘的调用，因为磁盘访问实在太慢了。。。

问题6：说说虚拟地址空间？

自行百度。

问题7：虚拟地址空间有什么好处？

1 每一个进程都有自己独立的地址空间，各不干扰，保证代码和数据的安全。

2 进程可以使用一系列相邻的虚拟地址来访问物理内存中不相邻的内存。

3 可以在一个物理内存较小的主机上运行多个进程。

问题8：问了一些简单Linux操作命令，不难回答。

问题9：问Linux命令中的管道线？

1 管道线的标准定义就连接多个不同命令，以前一个命令的标准输出作为后一个命令的输入，最大的特点就是用一行shell命令实现多个功能的叠加。

2 我说了说Linux中shell命令的编程实现，举了一个例子 ls -l | wc -l (统计当前目录下的子文件个数，不统计子文件下的文件)。

问题10：问项目(Web服务器)

略。。。

阿里电话三面：

问题1：epoll中的边沿触发？

epoll有两种触发方式，水平触发和边沿触发。边沿触发更高效，因为相同文件描述符就绪信息仅会触发一次，如果不及时处理，下次再调用epoll时不会再提醒。

当对已连接套接字选用边沿触发方式时，应把它设定为非阻塞，一旦该已连接套接字就绪，循环读取数据直到返回一个错误，检验errno值判断数据是否被读空或是遇到错误，然后返回。

问题2：红黑树和AVL树？

越详细越好。

问题3：会哪些字符串匹配算法？

KMP，Sunday，RK。最后只让我说了KMP。

问题4：HTML中Post和Get的区别以及HTML的报文格式(根据项目来问)？

自行百度。

问题5：说说自己项目中使用的I/O模型。

非阻塞I/O和I/O复用。

ps：五种I/O模型请掌握，阻塞I/O，非阻塞I/O，I/O复用，信号驱动式I/O，异步I/O。

问题6：问项目(进程池实现FTP)

问了项目具体实现，还问了遇到什么困难，怎么解决。

问题7：问项目(Web服务器)

问了项目具体实现，还问了接下来还有什么能改进的地方。

问题8：对什么技术最感兴趣？

服务端开发。。。

HR面就不说了

最后给的offer是淘宝技术部的服务端开发。

微信公众号：javafirst