2012年百度最新面试题

1、字典数的运用，有十亿个电话号码，设计一种数据结果进行存储，并实现查询功能；
2、一个按照字典顺序存储的单词用例如：“a\0am\0……b\0ban\0……”，不用字典数，用最快的方法定位给定的单词；
3、自己设计一个数据结构和算法实现一个魔方；
4、叙述一下虚拟内存是怎么实现的？
4、编译过程是怎么样的，越详细越好？