一些概念概念总结

原子操作

原子操作是指不会被线程调度机制打断的操作；这种操作是不可分割的，一旦开始，就一直运行到结束，中间不会有任何 context switch （切换到另一个线程）。一个操作是原子的(atomic)，如果这个操作所处的层(layer)的更高层不能发现其内部实现与结构。原子操作可以是一个步骤，也可以是多个操作步骤，但是其顺序是不可以被打乱，或者切割掉只执行部分。

Linux进程通信方式

# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。

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

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

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

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

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

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

MVC结构

MVC结构是模型（Model），视图（view）和控制（controller）的缩写，其目的是实现Web系统的只能分工。其中Model层实现系统的业务逻辑，通常可以用JavaBean或EJB实现；View层用于与用户的交互，通常用Jsp实现；Controller层是Model与View之间的沟通的桥梁，他可以分派永和的请求并选择恰当的试图以用于显示，同时他也可以解释用户的输入并将它们映射为模型层可执行的操作。

海量数据笔试题

fisher函数

散布矩阵

数据挖掘十大算法总结--算法核心思想，优缺点，应用领域     链接1  链接2

字符串哈希函数

强连通图：有向图中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图。那么问题来了，有n个结点，最少需要n条边构成一个强连通图

待续... ...