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

阿里电话一面：

问题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： 进程和线程的区别？

一定要答全，答全。。。

问