应届生求职招聘论坛

标题: 淘米笔试归来 2010/10/19 [打印本页]

作者: jsj0602 时间: 2010-10-19 20:44
标题: 淘米笔试归来 2010/10/19
淘米笔试题目不多 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.差不多是一个动态规划（我是用这个方法处理，但没写伪代码，）的算法吧！
  就这么多，看看你们能解决多少题？把自己的答案贴出来，大家讨论哈！

作者: hanjinxin 时间: 2010-10-20 13:06
请问楼主是参加技术类的笔试吧？我昨天也去了，参加的是产品类的，你今天收到了面试通知吗？

作者: jsj0602 时间: 2010-10-20 13:59
回复 2# hanjinxin

上午9点45的面试现在已经面试回来了

作者: yoyo1018 时间: 2010-11-3 22:10
回复 2# hanjinxin

你好，请问产品类的主要笔试些什么题目

作者: adadami 时间: 2010-12-9 11:08
谢谢楼主的分享撒！

欢迎光临应届生求职招聘论坛 (https://bbs.yingjiesheng.com/)