一些面试2

1.最短路径算法  //转自：https://www.cnblogs.com/hxsyl/p/3270401.html

迪杰斯特拉算法：不能处理负权的边，因为它的过程就是寻找到源点最短的边，可能会找不到最短的边。如

存在三个点，1和2之间权值为3，1和3之间权值为4，2和3之间权值为-2.这样的话d[1,2]就会被错求为3.而正确答案是2.

也就是说一个已经被标记为访问过的点（已经找到到源点的最短路径的点）很有可能是可以通过一个负权边，存在更短的最短路径的。

弗洛伊德算法：就是一个三重循环，对每两个节点计算出中间有其他节点作为中间节点时的距离，查看是不是更小。

贝尔曼福特算法：可以用于存在负权边的单源最短路径算法。就是每次循环都更新所有点的dist[]，若n-1次之后仍可进行松弛操作，那么就说明存在负值回路。Bellman-Ford算法是否一定要循环n-1次么？未必！其实只要在某次循环过程中，考虑每条边后，都没能改变当前源点到所有顶点的最短路径长度。　／／其实这个还不太明白。。

SPFA：也就是对点进入队列，标记，出队列取消标记，可能多次进入队列，直到队列为空即完成单源最短路径的求解。

２.简要描述一个进程在内存中分布情况。

包括栈区、堆区、未初始化全局变量区，已初始化全局变量区，可执行文件。ｊｉｎ

３.进程间有哪些通信机制？

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

消息队列：进程可以放消息进消息队列，也可以从中取。

共享内存：也就是一个进程创建，但是多个内存都可以访问。

信号量：是一个计数器，对多个进程访问共享资源进行控制，作为一种锁机制，防止一个进程访问资源时，其他进程也访问。

４.多线程之间共享哪些资源？

答：堆、全局变量区、静态变量、文件等公用资源　这是共有的。栈、局部变量、程序计数器、线程ID是独享的。

５.线程同步有哪些机制？

互斥量，访问互斥量前对其加锁，访问之后释放锁。