几道笔试题,答案我会陆续贴上
2010-08-19 17:39
225 查看
题目1:
有一句中间有拼错单词的英文句子,如:"Ths is a worng sentencce." 其中,拼错的单
词都可以通过1次或多次编辑操作(编辑操作 包括:"增加"、"删除"、"修改" 单词中的字
母)纠正,如:Ths增加一个i变成This; wrong先将o改成r,再将第二个r改成o就纠正为w
rong; sentencce中删除一个c就纠正为sentence. 假如我有一张单词表,里面有几十万个
单词,给你一个英文句子,如何发现其中出错的单词(即这个单词没有出现在我的单词表
中)并用最少的 编辑操作 纠正句子中的全部错误?
题目2:
我有一批很大的数据(约10T),每行是一个字符串(有重复)。现在的任务是想统计出重
复最多的 TOP 10% 的字符串都是哪些? 给你1000台机器,每台机器的配置如下:1G内存
,15G硬盘。
注意:是 TOP 10% 而不是 TOP 10.
题目3:
有一台微型计算机,1M内存、CPU是 1G Hz(即每秒状态转换10^9次),问最长的可终止的
程序要运行多长时间?
题目4:
有1枚硬币,正反均匀,即投掷出去后出现正面和反面的概率都是50%。
1) 投掷10次出现:3次正面、7次反面;
2) 投掷100次出现:30次正面、70次反面;
这两种情况的概率哪个大哪个小?你是如何分析的?如何较快的分析出这类的题目?
题目5:
某公司为了有效提高员工工作效率,减少正常工作时间做其他事情的机会,并提供有效考核,要求对员工在工作区的时长进行统计,提供给你一个红外计数器,只能实现累积加法,对员工的出入能自动加一。
有一句中间有拼错单词的英文句子,如:"Ths is a worng sentencce." 其中,拼错的单
词都可以通过1次或多次编辑操作(编辑操作 包括:"增加"、"删除"、"修改" 单词中的字
母)纠正,如:Ths增加一个i变成This; wrong先将o改成r,再将第二个r改成o就纠正为w
rong; sentencce中删除一个c就纠正为sentence. 假如我有一张单词表,里面有几十万个
单词,给你一个英文句子,如何发现其中出错的单词(即这个单词没有出现在我的单词表
中)并用最少的 编辑操作 纠正句子中的全部错误?
题目2:
我有一批很大的数据(约10T),每行是一个字符串(有重复)。现在的任务是想统计出重
复最多的 TOP 10% 的字符串都是哪些? 给你1000台机器,每台机器的配置如下:1G内存
,15G硬盘。
注意:是 TOP 10% 而不是 TOP 10.
题目3:
有一台微型计算机,1M内存、CPU是 1G Hz(即每秒状态转换10^9次),问最长的可终止的
程序要运行多长时间?
题目4:
有1枚硬币,正反均匀,即投掷出去后出现正面和反面的概率都是50%。
1) 投掷10次出现:3次正面、7次反面;
2) 投掷100次出现:30次正面、70次反面;
这两种情况的概率哪个大哪个小?你是如何分析的?如何较快的分析出这类的题目?
题目5:
某公司为了有效提高员工工作效率,减少正常工作时间做其他事情的机会,并提供有效考核,要求对员工在工作区的时长进行统计,提供给你一个红外计数器,只能实现累积加法,对员工的出入能自动加一。
相关文章推荐
- 几道经典的SQL笔试题目(有答案)
- 几道笔试题(无答案)
- 几道经典的SQL笔试题目(有答案)
- 几道经典的SQL笔试题目(有答案)
- 2012年人人网校园招聘笔试—试题以及答案陆续给出
- 关于自加或自减的一个笔试题,自己口算的答案和编译器的结果不一样
- 迅雷2010校园招聘深圳大学第二次笔试答案
- 微软2013年校园实习生招聘笔试题及答案
- 笔试 - 高德软件有限公司python问题 和 答案
- 数据库笔试题及答案I
- 数据挖掘工程师笔试及答案整理
- 应聘Java笔试时可能出现问题及其答案 (其他相关)
- JAVA程序员笔试面试题汇总及答案 .
- 面试归来,问几道牛逼UNIX C/C++笔试题
- Linux笔试题与答案
- linux笔试题参考答案(3)
- 有感:应聘Java笔试时可能出现问题及其答案(第二版part four)
- 常见C++笔试题目整理(含答案)1
- 难死人不偿命!苹果8大笔试题及答案
- [转] 应聘Java笔试时可能出现问题及其答案(第八部分)