zoukankan      html  css  js  c++  java
  • 面试题目——《CC150》智力题

    面试题6.1:有20瓶药丸,其中19瓶装有1克/粒的药丸,余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平,怎么找出比较重的那瓶药丸?天平只能用一次。

      思路:第1瓶取1颗,第2瓶取2颗。。。。最后是(总重-210克)/0.1=第几瓶

    面试题6.2:有8×8棋盘,其中对角的角落上,两个方格被切掉了。给定31块多米诺骨牌,一块骨牌恰好可以覆盖两个方格。用这31块骨牌能否盖住整个棋盘?

      思路:假设棋盘是黑白相间的,则两个对角的颜色是一样的,则有30个黑色和32个白色,但是31块骨牌必定是盖住31块白色和31块黑色,所以不可能。

    面试题6.3:有两个水壶,容量分别为5夸脱和3夸脱,若水的供应不限量(但没有量杯),怎么用这两个水壶得到刚好4夸脱的水?注意,这两个水壶呈不规则形状,无法精准地装满“半壶”水。

      思路:1.先装满5夸脱的水壶,倒入3夸脱的水壶中,得到2夸脱的水

         2.倒掉3夸脱的水,并把2夸脱的水倒入3夸脱的水壶中

         3.再次装满5夸脱的水壶,倒入装有2夸脱水的3夸脱水壶到满,得到4夸脱的水。

    面试题6.5:有栋建筑物高100层。若从第N层或更高的楼层扔下来,鸡蛋就会破掉。若从第N层以下的楼层扔下来则不会破掉。给你2个鸡蛋,请找出N,并要求最差情况下扔鸡蛋的次数为最少。

      思路;考虑不管哪种扔法,最后的最差结果要是稳定的。

         设第一次从x层扔下来,最差要扔1+x-2次,比如第一个在3层扔,破了,第2个从最底下开始扔,只需扔1次,结果为2

         设第二次从y层扔下来,最差要扔1+1+y-2=x-1,得y=x-1,所以x+(x-1)+(x-2)+...+1=100,得x=14

    6.6思路:每个数分解成两个数的乘机之后,会产生两个数(2*1=2)或者1个数(3*3=9),加上数到本身的时候会翻转一次,所以总共翻转的次数要是偶数才能是开的状态,比如1,4,9,16....

  • 相关阅读:
    解锁 redis 锁的正确姿势
    PHP实现Redis单据锁,防止并发重复写入
    js笔记
    FormData使用方法详解
    jquery里用each遍历的值存到数组和字符串
    Sublime Text3 安装 CTags 插件出现乱码
    通过pd.to_sql()将DataFrame写入Mysql
    ERROR 2002 (HY000): Can't connect to local MySQL server through socket
    pandas 从txt读取DataFrame&DataFrame格式化保存到txt
    pandas 取消读取csv时默认第一行为列名
  • 原文地址:https://www.cnblogs.com/tonglin0325/p/5896609.html
Copyright © 2011-2022 走看看