百度2014校园招聘特制工程师笔试题+答案 （北京）

百度2014校园招聘研发工程师笔试题+答案 （北京）
一.简答题1. 简述OSI7层模型

（1）物理层

（2）数据链路层

（3）网络层

（4）传输层

（5）会话层

（6）表示层

（7）应用层

参见：

（1）共享内存

（2）消息

（3）管道

（1）TCP：提供了一种可靠的数据传输服务，TCP是面向连接的，只有链接建立起来后才能通信。

HTTP，FTP，

（2）UDP：是把数据直接发出去，而不管对方是不是在收信，就算是UDP无法送达，也不会产生ICMP差错报文。

参见：

如图每一个object都会有一个描述信息info，

假设：

（1）info大小固定，

（2）info可以位于object的左边或者右边

（3）info不可重叠

问题：

（1）设计一个算法使相同区域内，尽量使每一个object都显示出info

（2）若Map尺寸非常大，考虑你的算法。

待续