2012百度招聘笔试题目

1，设计一个消息队列，要求实现以下的功能：

消息队列的初始化

消息队列的插入消息

消息队列的取消息（阻塞的方式）

消息队列消息的访问（非阻塞的方式）

使用信号量和mutex来实现

2，二叉树的深度优先遍历的非递归实现

3，cmwap 和cmnet的区别，总技术的角度阐述。

4，设计一个内存管理系统，要求实现线程安全和内存泄露溢出管理，尽量与malloc/free的效率差不多