转载至本人独立博客: http://zhexue.sinaapp.com/?p=64
AL公司，全是算法题：
（1）给两颗树A，B，写程序判断B是否是A的子树。
（2）两个鸡蛋，100层楼，鸡蛋在某一层K抛下会碎，那么在第K层的上面的层抛同样也会碎。求最少的抛鸡蛋的次数，确保能找出K。
（3）一个10G的文件，每行一个字符串；给你一台2G内存的机器，求出现频率最高的100个字符串。
（4）100W个数，求最大的100个？如果是100亿呢？
（5）一副扑克牌，54张，三个人玩牌，假如要你设计系统，如何洗牌，分牌？假设，每人18张牌。
（6）一个单链表，给一指针p只向单链表的某一个元素，如何在p之前插入一个数据。
（7）给一字符串，如果能将其转化为一个数字，将其转化成一个数字，否则报错。（开放性题）
CX公司: 面试的时候问的就是笔试的题目，
（1）笔试题：如何求斐波那契数列的第n个数？
（2）问 约瑟夫问题，最后一个出队的人编号，假设编号是1~N，报数到M的人出队。
RR公司，面试题：
（1）求A+B，不用+-/*，不能用循环。
（2）实现一个栈，支持O(1)的pop,push,min,max操作。
（3）如何判断一台机器是16位机，还是32位机，可以通过写代码实现。
敬请期待，我会抽时间给每一个题一个解法。