大公司笔试面试有哪些经典算法题目？

微策略面试遇到一道数组合并排序，微软五轮面试有三轮遇到链表合并排序及其变种，阿里遇到海量数据处理的题，这个把算法之道博客里那个秒杀99%海量数据处理看完就能搞定，这样的题没什么难度。

考察知识储量是面试算法最基本的目的，但是直接考察算法基础已经很少出现在实际面试中了，需要快速筛选面试者的时候才会用到。有的算法可能有两个甚至多个答案，这时面试官就不是单纯的考察面试者的知识储备量了，通过面试者的答案可以看出面试者的思考方向，符合公司的日常工作需求才是“有缘人”。

假设有100 层的高楼，给你两个完全一样的鸡蛋。请你设计一种方法，能够试出来从第几层楼开始往下扔鸡蛋，鸡蛋会碎。 请问最坏情况下，至少需要试验多少次才能知道从第几层楼开始往下扔鸡蛋，鸡蛋会碎。

给你一个长度为n的数组，其中只有一个数字出现了奇数次，其他均出现偶数次，问如何使用优秀的时空复杂度快速找到这个数字。

最长公共子串/各种类似DP，海量检索词日志，求出现频率最多的n个 海量网页文本，寻找所有存在敏感词的网页，敏感词有个词表。