京东研发类面试题-2013年

问答题

1、请阐述进程和线程的区别

2、常用的内存管理方法有哪几种

3、请说出ISO网络参考模型有哪几层，并简单描述每一层功能

4、B-树和B+树有什么区别，用在什么地方?

参考答案

1、  答：进程是程序的一次执行，线程时程序的一段片段；进程间不共享内存，线程在进程中，可以共享内存。

2、  答：段、页、段页式

3、  答：物理层：通过媒介传输比特,确定机械及电气规范（比特Bit） 
数据链路层：将比特组装成帧和点到点的传递（帧Frame） 
网络层：负责数据包从源到宿的传递和网际互连（包PackeT） 
传输层：提供端到端的可靠报文传递和错误恢复（段Segment） 
会话层：建立、管理和终止会话（会话协议数据单元SPDU） 
表示层：对数据进行翻译、加密和压缩（表示协议数据单元PPDU） 
应用层：允许访问OSI环境的手段（应用协议数据单元APDU）

4、  答：B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；

B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中；

用处：索引 例如 mysql 索引就是B+Tree；