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....

  • 相关阅读:
    INSPIRED启示录 读书笔记
    PHP反射类的理解(代码篇)
    PHP之实现双向链表(代码篇)
    单点登录 SSO 的实现原理 SESSION COOKIE Memcache
    Linux里如何查找文件内容
    PHP获取数组长度的方法 函数参数的比较
    爬虫经验总结
    认证 协议 JWT OAuth Session Cookie
    PHP统计所有字符在字符串中出现的次数
    Nginx 源码安装和调优
  • 原文地址:https://www.cnblogs.com/tonglin0325/p/5896609.html
Copyright © 2011-2022 走看看