美文网首页
我面试遇到的智力题

我面试遇到的智力题

作者: Arnold_J | 来源:发表于2017-04-23 12:54 被阅读0次

    有点不甘心啊。

     前些天做了一次在线笔试题,结果被刷了。没想到它会全考 C 语言的题目,没复习到。之前看了有点久了,好多错了也怨不得人,但是最后的智力题让人有点气,是真的束手无策。所以今天上网查了下常见的题目,可以有个总结。( 总结不出来的话,就当是题目收集了,总会重复考到吧 )

    先是我遇到过的问题吧。

    1.有20个药瓶,其中19瓶中装的药为1g/粒,1瓶中装的药为1.1g/粒,问只用一次精准天平,如何知道哪瓶药中装的是1.1g/粒的?

    曾经遇到过只告诉你有一瓶重一点,问你称几次可以找到这瓶,比较简单,分三堆称最快。但是这里给了具体的重量,明显是可以计算的,但是笔试时候脑子一下子没有转过来,事后查了一下才发现答案简单得令人发指。只需要给20瓶标号,每瓶取出编号粒药片,进行称重。

    正常情况下,重量应为 m = 1 * (1+2+...+20) g。

    设实际称得的重量 M g,可得偏重药瓶为第 (M-m)/1.1 瓶。

    2.马场有 25 匹马,马场一次只能进行 5 匹马的比赛,问在没有计时工具,只通过比赛方法比较的情况下,最快比多少场可以得到跑的最快的 5 匹马?

    答案我是不记得了,一般的算法如下:

    1)分成5组A,B,C,D,E 比五场。根据每场结果给这五组从快到慢排序。

    2)每组的头名再赛一场,取走第一名,然后该组第二名顶上。

    3)重复第二步,直到选出前5名。

    按照上面的算法应该是需要比较十次,但是实际上仔细比较还是可以更少的。

    前六次比完后,可得到下面的顺序( 假设 A1 > B1 > C1 > D1 > E1 ):

    A组 A1 A2 A3 A4 A5

    B组 B1 B2 B3 B4 B5

    C组 C1 C2 C3 C4 C5

    D组 D1 D2 D3 D4 D5

    E组 E1 E2 E3 E4 E5

    那么因为只取前五,所以可以排除一部分马匹(删除线),第二第三名只可能在 A2、A3、B1、B2、C1中出现,之后再按相同方法角逐第四第五,所以是八场。

    A组 A1 A2 A3 A4 A5

    B组 B1 B2 B3 B4 B5

    C组 C1 C2 C3 C4 C5

    D组 D1 D2 D3 D4 D5

    E组 E1 E2 E3 E4 E5

    3.把三个书架分给5个人,前三个人每人拿了一个书架,各拿出100元,分给剩下的两个人,请问每个书架多少钱。

    这个问题其实只要知道前三人每人拿出100元平分给剩下的人后,每个人实际拿到的物品价值应该是相等的,就很容易解决。

    4.分钱的问题,问 C 一共有两千块让A和B分,分法如下: A 先决定分法,若B不同意,则 C 取回当前百分之六十的金额,由 B 决定分法,让 A 决定是否同意,若不同意,则 C 继续取出百分之六十并将剩下的钱交由另一方分,知道双方都同意为止,问在这样的分法下,A 最多能拿到多少钱。

    这个问题的关键在于,钱肯定是越分越少的,所以要想办法让 B 在第一轮就同意,那么就是要保证 A 在第一轮给B的钱要高于 B 在第二轮的收益。

    假设第一轮 B 不同意 A 的分法,则到B手中有 800 元可分配,为了让 A 同意,B需要分给 A 多于320 元( 320 为不同意分法后 A 可分配的钱 ),也就是说,B 最多得 480 元,那么在第一轮,A 只要给 B 481元就可以获得最多。


    这次遇到的题目,题目不多不难,但是在有限时间考虑起来确实也花功夫,这样胡乱写一通多少长点记性,盼着下次遇到类似的题目也能头绪。以上



    相关文章

      网友评论

          本文标题:我面试遇到的智力题

          本文链接:https://www.haomeiwen.com/subject/eiujottx.html