面试题，挑战一下自己吧——转自CSDN

1.一个人每天晚上出去看流星,假设一个月内能看见流星的几率的91%,那么请问半个月看到流星的概率是多少?(这题其实是缺少条件的，这里假设每晚看到流星是独立事件，概率是平均分布的)
2.你有10桶金币,有一桶金币全是假的,而且比正常的轻100克/每个,正常的金币重1000克,你有一个秤,如何一次就称出来哪桶金币是假的.(这题已经做滥了，看过漫画《金田一》的应该都知道答案吧)
3.有一句中间有拼错单词的英文句子，如："Ths is a worng sentencce." 其中，拼错的单词都可以通过1次或多次编辑操作（编辑操作 包括："增加"、"删除"、"修改" 单词中的字母）纠正，如：Ths增加一个i变成This; wrong先将o改成r，再将第二个r改成o就纠正为wrong; sentencce中删除一个c就纠正为sentence. 假如我有一张单词表，里面有几十万个单词，给你一个英文句子，如何发现其中出错的单词（即这个单词没有出现在我的单词表中）并用最少的 编辑操作 纠正句子中的全部错误？（这题其实有现成的算法，我一开始的大致思路是用编辑距离构造一棵树，后来用“编辑距离 树”搜到答案了）
4：我有一批很大的数据（约10T），每行是一个字符串（有重复）。现在的任务是想统计出重复最多的 TOP 10% 的字符串都是哪些？ 给你1000台机器，每台机器的配置如下：1G内存，15G硬盘。注意：是 TOP 10% 而不是 TOP 10.(这题算是最简单的一道了)
5：有一台微型计算机，1M内存、CPU是 1G Hz（即每秒状态转换10^9次），问最长的可终止的程序要运行多长时间？(这题估计这儿没人会，大家自行略过吧)
6.有1枚硬币，正反均匀，即投掷出去后出现正面和反面的概率都是50%。1) 投掷10次出现：3次正面、7次反面；2) 投掷100次出现：30次正面、70次反面；这两种情况的概率哪个大哪个小？你是如何分析的？如何较快的分析出这类的题目？（可以直接用大数定律，不明白出题者的意思，难道他觉得需要把大数定律推导一遍？）