2012百度校园招聘、移动终端、笔试题目 2011-9-24

一共四道题，大家看看
1.比较线性表，二叉平衡树，哈希表的优劣
2.将一个十进制数转换成N进制数（N<=16）
3.给了一个程序，根据程序回答问题，程序不写了，只看问题吧
  1）C语言中程序存储空间布局分为那几个部分
  2）分析程序中的变量分配在什么地方
     程序中变量类别有全局变量，static，函数中的static，malloc，new，指针，vector[]，局部变量，常量（如"abc"）.  
     int *r_ptr = new(...);变量r_ptr和他所指向的内存分别存在哪里。
  3）err的作用
  4）new和delete，malloc和free的对应关系，delete和free的区别
4.设计题
在一个元素递增的数组中，我们一般用二分搜索查找某个数在不在数组中，现在有一个循环递增数组（如 A [5,6,7,1,2,3,4]如果

从A[3]开始看的话这个数组是循环递增的）。请试着设计搜索算法，在这样的数组中查找整数x是否在数组中，尽可能详细的写出

分析过程，必要时写出伪代码。然后分析其时间复杂度和空间复杂度。

下面是其他地方的题目：

1 利用互斥量和条件变量设计一个消息队列，具有以下功能：
   1 创建消息队列（消息中所含的元素）
   2 消息队列中插入消息
   3 取出一个消息（阻塞方式）
   4 取出第一消息（非阻塞方式）
注意：互斥量、条件变量和队列又系统给定

2用非递归方法完成二叉树的周游

3讲下cnwap和cnnet的区别

4设计一个内存管理策略，要求可以保证多线程时的安全，防止内存越界等，效率不低于malloc/free函数