2012百度校园招聘笔试试题

1.字符串倒转（优化空间时间）

2.层次遍历，按层次输出二叉树节点

3.最多32000个数，最大为32000，对其查找不重复的数字（使用位图），当然内存有限制，但是位图可以装得下。

4.手机输入法，通讯录查找优化。

使用字典树来解决。