2013.10.14（天津站）百度研发二面总结-CSDN博客

本文链接：https://blog.csdn.net/zhaojinjia/article/details/12714711

今天刚参加完百度二面，面试官同样和一面一样，给了一个小时的时间。我把面试中所谈到的问题，列举出来，并想和大家讨论一下，有什么地方不对希望大家指正，谢谢！

1、 TCP协议和UDP协议的区别

1，TCP协议面向连接，UDP协议面向非连接

2，TCP协议传输速度慢，UDP协议传输速度快

3，TCP协议保证数据顺序，UDP协议不保证

4，TCP协议保证数据正确性，UDP协议可能丢包

5，TCP协议对系统资源要求多，UDP协议要求少

2、TCP如何保证可靠性传输

◆ 应用程序分割为TCP认为最合适发送的数据块。由TCP传递给IP的信息单位叫做报文段。

◆ 当TCP发出一个报文段后，它启动一个定时器，等待目的端确认收到这个报文段。如果不能记时收到一个确认，它就重发这个报文段。

◆ 当TCP收到发自TCP连接另一端的数据，它将发送一个确认。这个确认不是立即发送，通常延迟几分之一秒。

◆ TCP将保持它首部和数据的检验和。这是一个端到端的检验和，目的是检测数据在传输过程中的任何变化如果收到报文段的检验和有差错，TCP将丢弃这个报文段和不确认收到这个报文段。

◆ 既然TCP报文段作为IP 数据报来传输，而IP数据报的到达可能失序，因此TCP报文段的到达也可能失序。如果必要，TCP将对收到的数据进行排序，将收到的数据以正确的顺序交给应用层。

◆既然IP数据报会发生重复，TCP连接端必须丢弃重复的数据。

◆TCP还能提供 流量控制 ，TCP连接的每一方都有固定大小的缓冲空间。TCP的接收端只允许另一端发送接收端缓冲区所能接纳的数据。这将防止较快主机致使较慢主机的缓冲区溢出。

3、进程通信的方式

（1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。
　　（2）命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件名。命名管道通过命令mkfifo或系统调用mkfifo来创建。
　　（3）信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支持Unix早期信号语义函数sigal外，还支持语义符合Posix.1标准的信号函数sigaction（实际上，该函数是基于BSD的，BSD为了实现可靠信号机制，又能够统一对外接口，用sigaction函数重新实现了signal函数）。
　　（4）消息（Message）队列：消息队列是消息的链接表，包括Posix消息队列system V消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺
　　（5）共享内存：使得多个进程可以访问同一块内存空间，是最快的可用IPC形式。是针对其他通信机制运行效率较低而设计的。往往与其它通信机制，如信号量结合使用，来达到进程间的同步及互斥。
　　（6）内存映射（mapped memory）：内存映射允许任何多个进程间通信，每一个使用该机制的进程通过把一个共享的文件映射到自己的进程地址空间来实现它。
　　（7）信号量（semaphore）：主要作为进程间以及同一进程不同线程之间的同步手段。
　　（8）套接口（Socket）：更为一般的进程间通信机制，可用于不同机器之间的进程间通信。起初是由Unix系统的BSD分支开发出来的，但现在一般可以移植到其它类Unix系统上：Linux和System V的变种都支持套接字。

4、深拷贝与浅拷贝的区别

浅拷贝是指将对象中的数值类型的字段拷贝到新的对象中，而对象中的引用型字段则指复制它的一个引用到目标对象。如果改变目标对象中引用型字段的值他将反映在原是对象中，也就是说原始对象中对应的字段也会发生变化。深拷贝与浅拷贝不同的是对于引用的处理，深拷贝将会在新对象中创建一个新的和原是对象中对应字段相同（内容相同）的字段，也就是说这个引用和原是对象的引用是不同的，我们在改变新对象中的这个字段的时候是不会影响到原始对象中对应字段的内容。所以对于原型模式也有不同的两种处理方法：对象的浅拷贝和深拷贝。

5、智能指针

http://mxdxm.iteye.com/blog/763601

http://blog.csdn.net/zhaojinjia/article/details/8770989#t8

6、哪些函数不能声明为虚函数

http://blog.csdn.net/zhaojinjia/article/details/12016063

7、设计模式几大原则

开闭原则（对于扩展是开放的,对于修改是关闭的）、依赖倒转原则（ A:高层模块不应该依赖底层模块 B:抽象不应该依赖细节,细节应该依赖抽象）、里氏代换原则（子类型必须能够替换它们的父类型）、单一职责原则（就一个类而言,应该仅有一个引起他变化的原因）、接口隔离原则（每一个接口应该是一种角色，不多不少，不干不该干的事，该干的事都要干）、迪米特原则（尽量不要与其他类互相作用,减少类之间的耦合度）。

http://www.cnblogs.com/gwysydw/archive/2010/12/02/2154852.html

8、设计模式分类

创建模式

抽象工厂模式(Abstract Factory) ,提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。

生成器模式 (Builder)，将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。

工厂方法模式(Factory Methord) ，定义一个用于创建对象的接口，让子类决定将哪一个类实例化。Factory Method使一个类的实例化延迟到其子类。

原型模式 (Prototype) ，用原型实例指定创建对象的种类，并且通过拷贝这个原型来创建新的对象。

单例模式(Singleton)，保证一个类仅有一个实例，并提供一个访问它的全局访问点。

结构模式

适配器模式 (Adapter) ，将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。

桥接模式(Bridge) ，将抽象部分与它的实现部分分离，使它们都可以独立地变化。

组合模式(Composite) ，将对象组合成树形结构以表示“部分-整体”的层次结构。它使得客户对单个对象和复合对象的使用具有一致性。