六所华盛面试题总结

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

1          线程和进程的区别！

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

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

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

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

 

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

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

什么是平衡二叉树：

所谓平衡二叉树是指树中任一结点的左、右子树高度大致相同。平衡二叉树有很多种最著名的是由前苏联数学家Adelse—Velskil和Landis在1962年提出的，称为AVL树。平衡二叉树(AVL树)定义如下：平衡二叉树或者是一棵空树，或者是具有以下性质的二叉排序树：(1)它的左子树和右子树的高度之差绝对值不超过1；(2)它的左子树和右子树都是平衡二叉树。

3          Linux中查进程的命令

PS – E

4          关于socket

网络编程中的网络套接字，可以看做是信封的地址，在套接字的绑定中，IP地址可以看做是楼房的地址，而端口可以看做是门牌号！这方可以实现准确的通信！

网络的七层模型：

物理层

数据链路层

网络层

传输层

会话层

表示层

应用层

服务器端：socket，bind，listen，accept，send，receive，close！基本结构是这样。这里难点是关于数据的存储与使用，小数据的处理，大数据的处理。。需要具体问题去具体分析！~

5          Main函数做了什么

日常生活中我们都习惯和喜欢将很多打的事情分成小块去处理，计算机的世界也是一样，我们将功能分成若干个模块，而main函数的作用就是将这些细小的模块整合来完成功能！但是 也有许多程序不需要main函数，就我知道有动态链接库dll文件，它是为别人提供接口，所以不需要去实现main函数，包括linux 的动态链接库.SO文件。。听说只能机器人的芯片也不要main函数。。

6          进程间通信

管道，信号，消息队列，共享内存，信号量，socket

关于管道：在Linux命令行模式中，如果命令所需的输出不是来自键盘，而是来自指定的文件，这就是输入重定向。同理，命令的输出也可以不显示在屏幕上，而是写入到指定文件中，这就是输出重定向。

要知道利用管道完成从定向问题！

有名管道：将前一个参数的结果给下一个参数使用例如：ps – ef|grep ora_

查看系统进程，然后过滤包含ora_a的进程

匿名管道仅限父子进程间通信，而有名管道可也用语任何的两个进程间通信！

详见：

http://blog.csdn.net/wallwind/article/details/6899330

socket：机顶盒必须实现的功能，联网获取当前时间。。。

消息队列：在线升级

信号：机顶盒么，必须相应遥控器

解决问题的能力：比如实现一个什么功能

 

7    LinuxGCC编译都做了什么？

1         预处理生成.i文件

2         将.i文件转换成为汇编文件

3         将汇编文件编译生成.o文件

4         将.o文件编译生成可执行文件。。。gcc功能好强大

 

8        做过的项目：。。

以上是北京六所大厦面试的全部问题！

面试情况 那是相当的烂。。。。

就是淡定要在第一位。。。