我遇到的互联网公司的面试题

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位机，可以通过写代码实现。

敬请期待，我会抽时间给每一个题一个解法。