阿里巴巴2017实习生笔试题（二）—

阿里巴巴2017实习生笔试题（二）——总结

具体题目来自阿里巴巴2017实习生笔试题，本文仅为整理与汇总。
在这里插入图片描述
本题应该往C++的多态性进行理解，多态中的动态链接在执行时进行，静态链接在编译时进行。其中A、C、D 都是动态链接的优点，B 时静态链接的优点。

减少页面交换可从如下角度进行理解：
Y个程序中使用了相同的代码（假设这部分代码占用X个内存页），如果使用的是静态链接，这些相同的代码在各程序运行时必须重新加载到内存，那么Y个程序加载这部分代码会至少造成 Y*X 次缺页。如果使用的是动态链接库，运行这些程序时，这个动态链接库可能只需要被加载到内存一次，最少可能只造成 X 次缺页。

在这里插入图片描述
利用快排的patition思想，基于数组的第k个数来调整，将比第k个数小的都位于数组的左边，比第k个数大的都调整到数组的右边，这样调整后，位于数组右边的k个数最大的k个数(这k个数不一定是排好序的）

在这里插入图片描述
哈夫曼树每次都将最小的两个节点聚合成新节点，画出哈夫曼树并进行计算即可。

在这里插入图片描述
$8\times 9\times 3 + 8\times 9\times 3 = 432$

在这里插入图片描述
不改变选择选中的几率是 $1/3$ ，改变后选中几率为 $2/3$ 。

在这里插入图片描述
（1）程序直接访问方式跟循环检测IO方式，应该是一个意思吧，是最古老的方式。CPU和IO串行，每读一个字节（或字），CPU都需要不断检测状态寄存器的busy标志，当busy=1时，表示IO还没完成；当busy=0时，表示IO完成。此时读取一个字的过程才结束，接着读取下一个字。
（2）中断控制方式：循环检测先进些，IO设备和CPU可以并行工作，只有在开始IO和结束IO时，才需要CPU。但每次只能读取一个字。
（3）DMA方式：Direct Memory Access，直接存储器访问，比中断先进的地方是每次可以读取一个块，而不是一个字。
（4）通道方式：比DMA先进的地方是，每次可以处理多个块，而不只是一个块。

其中通道一次多个块，因此效率最高。

在这里插入图片描述

管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
信号量( semophore ) ：信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
消息队列( message queue ) ：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。
套接字( socket ) ：套接口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同机器间的进程通信。

在这里插入图片描述
PowerPC 从大地址开始进行存储，故从 04 开始进行存储，因此 a + 3 中存放的是 01 。
Intel X86 从小地址开始进行存储，故从 01 开始进行存储，因此 a + 3 中存放的是 04 。

D的状态是断开连接