2012年百度招聘笔试题目

1. 使用信号量和mutex来实现一个消息队列，要求实现以下的功能：

消息队列的初始化

消息队列的插入消息

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

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

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

3. 用非递归方式实现二叉树的深度优先遍历的

4. 从技术的角度阐述cmwap 和cmnet的区别