六所华盛面试题总结

过度紧张，语言组织能力不行，好多回的东西都回答的不好，，淡定！

1          线程和进程的区别！

       首先每个程序都有一个进程，每个进程都有一个线程！

              线程的划分尺度小于进程，所以多线程的并发性较高。。

       进城拥有独立的内存单元，而线程共享内存单元。

总体来讲：进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。

 

2          数据结构：什么是平衡二叉树

数据结构包括：线性表、栈与队列、串、数组和广义表、树和二叉树、图、集合（查找表）、内部排序和外部排序、文件。

什么是平衡二叉树：

所谓平衡二叉树是指树中任一结点的左、右子树高度大致相同。平衡二叉树有很多种最著名的是由前苏联数学家Adelse—Velskil