2014年艺龙网校园招聘笔试总结

a) Linux 进程通信方式和特点

Linux系统中的进程通信方式主要以下几种:

同一主机上的进程通信方式

1、UNIX进程间通信方式: 包括管道(PIPE), 有名管道(FIFO), 和信号(Signal)

2、System V进程通信方式：包括信号量(Semaphore), 消息队列(Message Queue), 和共享内存(Shared Memory)

网络主机间的进程通信方式

1、RPC: Remote Procedure Call 远程过程调用

2、Socket: 当前最流行的网络通信方式, 基于TCP/IP协议的通信方式.

 

各自的特点:

1、管道(PIPE)：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系(父子进程)的进程间使用。另外管道传送的是无格式的字节流，并且管道   缓冲区的大小是有限的（管道缓冲区存在于内存中，在管道创建时，为缓冲区分配一个页面大小）。

2、有名管道 (FIFO)： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。

3、信号(Signal)： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。

4、信号量(Semaphore)：信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。

5、消息队列(Message Queue)：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。

6、共享内存(Shared Memory )：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。

7、套接字(Socket)： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同主机间的进程通信。

 

Linux系统中的线程通信方式主要以下几种:

1、锁机制：包括互斥锁、条件变量、读写锁

互斥锁提供了以排他方式防止数据结构被并发修改的方法。

使用条件变量可以以原子的方式阻塞进程，直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的。 条件变量始终与互斥锁一起使用。

读写锁允许多个线程同时读共享数据，而对写操作是互斥的。

2、信号量机制(Semaphore)：包括无名线程信号量和命名线程信号量

3、信号机制(Signal)：类似进程间的信号处理

b) 进程怎么使用内存

1、栈区（stacksegment）—由编译器自动分配释放,存放函数的参数值，局部变量的值等，具体方法执行结束之后，系统自动释放JVM内存资源

2、堆区（heapsegment）—一般由程序员分配释放，存放由new创建的对象和数组，jvm不定时查看这个对象，如果没有引用指向这个对象就回收

3、静态区（datasegment）—存放全局变量，静态变量和字符串常量，不释放

4、代码区（codesegment）—存放程序中方法的二进制代码，而且是多个对象共享一个代码空间区域

c) 主键和外键

这需要理清几个概念： 

1、候选键： 关系中的一个属性组，其值能唯一标识一个元组，若从该属性组中去掉任何一个属性，它就不具有这一性质了，这样的属性组称作候选码。

2、主键：当有多个候选码时，可以选定一个作为主码，选定的候选码称主键

3、外键： 关系R中的一个属性组，它不是R的候选码，但它与另一个关系S的候选码相对应，则称这个属性组为R的外码或外键。

举个例子： 

有两个关系： 

student(s#,sname,d#),即学生这个关系有三个属性：学号，姓名，所在系别

dep(d#,dname)，即院系有两个属性：系号、系名

则s＃、d＃是主键，也是各自所在关系的唯一候选键，d＃是student的外键。

d) 集聚索引和非集聚索引

聚集索引:物理存储按照索引排序

非聚集索引:物理存储不按照索引排序

优势与缺点

聚集索引插入数据时速度要慢（时间花费在“物理存储的排序”上，也就是首先要找到位置然后插入）,查询数据比非聚集数据的速度快

e) 重载

重载就是同一个函数的名称,使用不同的参数(参数的个数或者是类型不同)。

f)  构造函数和析构函数能否重载，为什么

构造函数可以被重载；析构函数不可以被重载。

因为析构函数没有参数，重载的必要条件是参数的类型或者个数不一样或者顺序不一样，无参就不能重载。

g) 单例模式

class Singleton{

private Singleton sin;

private Singleton(){}

public static Singleton getSingleton(){

if (sin==null)

sin=new Singleton();

return sin;

}

}