程序员面试必知基本概念算法总结.doc

1．进程和线程的差别。 线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: (1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 (2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行 (3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的 资源. (4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。 SRP 单一职责原则????????就一个类而言，应当仅有一个引起它变更的原因。OCP 开放-封闭原则???????? 软件实体(类、模块、函数等)应当是可以扩大的，但是不可修正。LSP Liskov调换原则?????? 子类型必需能够调换掉它们的基类型。 DIP 依附颠倒原则?????? 抽象不应该依赖于细节。细节应该依赖于抽象。ISP 接口隔离原则??????不应该逼迫客户依附于它们不用的方式。接口属于客户，不属于它所在的类层次构造REP 重用宣布等价原则??????重用的颗粒度就是宣布的颗粒度。CCP 共同封闭原则????????包中的所有类对于同一类性质的变更应当是共同封闭的。一个变更若对一个包发生影响，????????则将对该包中的所有类发生影响，而对于其他的包不造成任何影响。CRP 共同重用原则???????? 一个包中的所有类应该是共同重用的。假如重用了包中的一个类，那么就重用包中的所有类。 ADP 无环依赖原则???????? 在包的依赖关系图中不容许存在环。SDP 稳定依赖原则????????朝着稳固的方向进行依附。SAP 稳固抽象原则????????包的抽象水平应该和其稳固水平一致。8：请说出static和const关键字尽可能多的作用 　　解答： 　　static关键字至少有下列n个作用： 　　（1）函数体内static变量的作用范围为该函数体，不同于 auto变量，该变量的内存只被 分配一次，因此其值在下次调用 时仍维持上次的值； 　　（2）在模块内的static全局变量可以被模块内所用函数访 问，但不能被模块外其它函数访问； 　　（3）在模块内的static函数只可被这一模块内的其它函数 调用，这个函数的使用范围被限制在声明它的模块内； 　　（4）在类中的static成员变量属于整个类所拥有，对类的 所有对象只有一份拷贝； 5）在类中的static成员函数属于整个类所拥有，这个函 数不接收this指针，因而只能访问类的static成员变量。 　　const关键字至少有下列n个作用： 　　（1）欲阻止一个变量被改变，可以使用const关键字。在 定义该const变量时，通常需要对它进行初始化，因为以后就没 有机会再去改变它了； 　　（2）对指针来说，可以指定指针本身为const，也可以指 定指针所指的数据为const，或二者同时指定为const； 　　（3）在一个函数声明中，const可以修饰形参，表明它是 一个输入参数，在函数内部不能改变其值； 　　（4）对于类的成员函数，若指定其为const类型，则表明 其是一个常函数，不能修改类的成员变量； 　　（5）对于类的成员函数，有时候必须指定其返回值为 const类型，以使得其返回值不为“左值”。 　剖析： 　　这个题可以考查面试者对程序设计知识的掌握程度是初级、 中级还是比较深入，没有一定的知识广度和深度，不可能对这个 问题给出全面的解答。大多数人只能回答出static和const关键 字的部分功能。 7. 引用与指针有什么区别？1) 引用必须被初始化，指针不必。2) 引用初始化以后不能被改变，指针可以改变所指的对象。) 不存在指向空值的引用，但是存在指向空值的指针。12.ISO的七层模型是什么？tcp/udp是属于哪一层？tcp/udp有何优缺点？应用层表示层会话层运输层网络层物理链路层物理层tcp /udp属于运输层TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与 TCP 不同， UDP 并不提供对 IP 协议的可靠机制、流控制以及错误恢复功能等。由于 UDP 比较简单， UDP 头包含很少的字节，比 TCP 负载消耗少。tcp: 提供稳定的传输服务，有流量控制，缺点是包头大，冗余性不好udp: 不提供稳定的服务，包头小，开销小2.人工测试：个人复查、抽查和会审机器测试：黑盒测试和白盒测试Windows下的内存是如何管理的？4. static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域 7. 引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2)