|
|
淘米 笔试题目不多 20个选择题 10个填空题 2个大题
有操作系统知识等等，后面很多逻辑推理题
选择题 1 一个村庄，每个家庭直到生了女孩才不生孩子（意思是如果生了男孩，继续生，如果生了女孩，就结扎），生男生女都概率都是
1/2，问这个村庄的男孩女孩比例（） A 2：3 B 3:2 C1:1 D 1:2
2.一个楼梯有10层，一个人每步只能往上爬1层或2层，他要爬到第10层，问有多少方法？ A 63 B 83 C 89 D95
3. 一个昼夜时针和分钟能重合多少次？ A 10 B 11 C 22 D23
其他的忘了
填空题 1.问KMP算法的时间复杂度 ？
2和3 是针对一个算法填空
4.一个2*n的墙面，用1*2的瓷砖去贴图案，问如果n=10，问有多少种不同的贴砖图案？
5.27个人要和饮料，而商店活动允许两个空瓶子换一瓶饮料，问他们至少需要买多少瓶饮料才能让每个人都喝到一瓶？
6.256个人参加比赛，比赛采用单循环淘汰制，即2个人比赛，胜利一方晋级，输的一方淘汰出局，问至少要进行多少
次比赛才能决出冠军？
还有一题关于 N条直线能确定多少个面？不太记得了
大题：
1.一个房间有3个人，没个人都想知道三个人的年龄之和，但是没个人都不想让其他2个人知道自己年龄，问有什么方法
让他们知道3个人的年龄之和。
2.差不多是一个 动态规划（我是用这个方法处理，但没写伪代码，） 的算法吧！
就这么多，看看你们能解决多少题？把自己的答案贴出来，大家讨论哈！ |
+10
|
/1 
发表于 2010-10-19 20:44
收藏
