论坛首页 Java企业应用论坛

几个笔试题目(2010-09-18)

浏览 23226 次
精华帖 (1) :: 良好帖 (3) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2010-09-19   最后修改:2010-09-19
yangkunlin 写道
基础题:通项公式为an = a(n-1)+n;a1=2;则a999=999001

fn(x=1) = 2
fn(x) = fn(x-1)                   + x
      = fn(x-2)             + x-1 + x
      = fn(x-3)       + x-2 + x-1 + x
      = fn(x-4) + x-3 + x-2 + x-1 + x
      = x*(x+1)/2 + 1

fn(x=999) = 499501
0 请登录后投票
   发表时间:2010-09-19  
polaris1119 写道
xanpeng 写道
第一题思路:第一个箱子取1瓶,第二个取2瓶,。。。,第10箱取10瓶
如果那箱没有少50克,则总共重800*(1+2+...+10) = 44000
实际有一箱每瓶是少50克的,实际称出重量y克
则有 44000 - y = x*50, x 就是第 x 个箱子,就是目标箱子


当时考虑拆箱拿出来。因为题目上说是一个工厂的人给一个公司送的10想罐头,返回时,老板打电话给他,说有一箱有问题,要他挑出来,我以为是包装好了的,拆开不太行吧,所以觉得题目是不是有问题,没法解。现在您这么说,应该就是可以拆的。

你钻牛角尖了,这是思维题又不是脑筋急转弯
0 请登录后投票
   发表时间:2010-09-19   最后修改:2010-09-19
第一题:
条件:只能称一次,硬币只能用一次

称量方法:先把 10箱全部放在称上,然后按上硬币,使称可以使用,然后依次拿走物品,记下每次拿走物品时,称上显示的度量值。然后找到不同度量值时那次拿下的物品,这个就是少50克的那一箱..
第二题: 999条线,最多能组多少个部分:
     
        一个部分 认为是一个平面, 那么一个平面至少有3个点 
        999 条线 认为有 999个点。三条直播相交才能确定一个平面,
       所以一条直线。我们看作是一个点
   那么就可以用排列组算 C(999---3)的排列组合了
   排列组合是高中的知识,已经模糊了,让我在看看资料。
   查到组合公式了:
   C(999,3)
   =C(999,3)
  = 999*998*996/6 
0 请登录后投票
   发表时间:2010-09-19   最后修改:2010-09-19

2.1问题:
   1、如果不限定线条是直线,那么可以分成无穷部分
   2、对于直线,越接近正方形越多。  横竖 (499+1)×(500+1)即可

 

 

对不起,我想简单了,i5cn 是对的

0 请登录后投票
   发表时间:2010-09-19  
polaris1119 写道

 

今天去一家公司参加笔试,其中有几个题目觉得做的不是太好,拿出来与大家讨论。

1、智力题

题目大概意思是:有10箱罐头,每箱20瓶,每瓶重800克。其中有一箱每瓶都少50克,现在有一个自动秤,需要一个硬币才能秤,现在你只有一个硬币也就是只能称量一次,问如何找出每瓶少50克的那一箱?

这个题目想了半天也不知道如何答,结果留空了。
xanpeng 写道
第一题思路:第一个箱子取1瓶,第二个取2瓶,。。。,第10箱取10瓶
如果那箱没有少50克,则总共重800*(1+2+...+10) = 44000
实际有一箱每瓶是少50克的,实际称出重量y克
则有 44000 - y = x*50, x 就是第 x 个箱子,就是目标箱子

polaris注: 当时没考虑拆箱拿出来。因为题目上说是一个工厂的人给一个公司送的10箱罐头,返回时,他老板打电话给他,说有一箱有问题,要他挑出来,我觉得是包装好了的,拆开不太行吧,都拆开,公司不愿意吧,所以觉得题目是不是有问题,没法解。看来还是得拆开。

可以用那个硬币打个电话问老板是哪一箱,也许他清楚(做了记号或特别的)。即使他不清楚你也可以继续按照你的“方法”去做

0 请登录后投票
   发表时间:2010-09-19  
meiowei 写道
polaris1119 写道
xanpeng 写道
第一题思路:第一个箱子取1瓶,第二个取2瓶,。。。,第10箱取10瓶
如果那箱没有少50克,则总共重800*(1+2+...+10) = 44000
实际有一箱每瓶是少50克的,实际称出重量y克
则有 44000 - y = x*50, x 就是第 x 个箱子,就是目标箱子


当时考虑拆箱拿出来。因为题目上说是一个工厂的人给一个公司送的10想罐头,返回时,老板打电话给他,说有一箱有问题,要他挑出来,我以为是包装好了的,拆开不太行吧,所以觉得题目是不是有问题,没法解。现在您这么说,应该就是可以拆的。

你钻牛角尖了,这是思维题又不是脑筋急转弯



这是一个面试题,不是一个高考题。你的答案虽是错误,但是也有可能获得入职的机会
0 请登录后投票
   发表时间:2010-09-19  
i5cn 写道
yangkunlin 写道
基础题:通项公式为an = a(n-1)+n;a1=2;则a999=999001

fn(x=1) = 2
fn(x) = fn(x-1)                   + x
      = fn(x-2)             + x-1 + x
      = fn(x-3)       + x-2 + x-1 + x
      = fn(x-4) + x-3 + x-2 + x-1 + x
      = x*(x+1)/2 + 1

fn(x=999) = 499501

应该是2(N*(N-1)/2+1) = 997004
0 请登录后投票
   发表时间:2010-09-19  
亚信 笔试题
0 请登录后投票
   发表时间:2010-09-19  
不用称,直接拿手上就能感觉出来~~
0 请登录后投票
   发表时间:2010-09-19  
yangkunlin 写道
基础题:通项公式为an = a(n-1)+n;a1=2;则a999=999001

关键这个是需要证明的。结果我想很多人都会。证明应该有点麻烦。
0 请登录后投票
论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics