• 一些面试题


    有四个人过河,但只有一个手电筒,而且一次只能过两个人,第一个人过河需要1分钟,第二个人需要2分钟,第三个人过河需要5分钟,第四个人需要10分钟,请问所有人过完河需要多久
    

      假设A为1分钟B为2分钟C为5分钟D为10分钟

      这个题 要把最慢的和最快的送过去

       A和B过  A回来 3分钟

      CD过 B回来 10+2=12分钟

      AB过 2分钟

      3+12+2=17分钟

    有四个老鼠,第一个说所有人都偷了奶酪,第二个说有些人偷了奶酪,第三个说所有人都没有偷奶酪,第四个说我只偷了一个栗子,问那个老鼠说正确了

       第三和第四都不正确

      而 第二个说了有些人偷了奶酪 如果正确的话 那表示 第一个人说对了 

    {5,4,3,2,1} 交换几次责成1,2,3,4,5

    冒泡排序

    <?php
    /**
     * 
     * @authors Your Name (you@example.org)
     * @date    2016-04-21 13:20:45
     * @version $Id$
     */
    
         //php冒泡排序
        $array=array(1,2,3,4);
        $len=count($array);
        
        for ($i=0; $i <$len; $i++) 
        { 
            for ($j=0; $j <$len-$i-1; $j++) 
            {   //第一个数大于第二数 则是 从大到校
    
                if($array[$j]<$array[$j+1])
                {
                        
                    //$temp=$array[$j];
                    //$array[$j]=$array[$j+1];
                    //$array[$j+1]=$temp;        
    
                }
            }
        }
        //var_dump($array);
    
    
    ?>
     A、B两人分别在两座岛上。B生病了,A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西,但东西只能放在箱子里。只要箱子没被上锁,C都会偷走箱子里的东西,不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙,A应该如何把东西安全递交给B?

    A把药锁进箱子里,运会给B,然后B在箱子上面 在加一把锁,运给A,然后A打开箱子,把自己的锁子放进箱子里面,把B的锁子锁上,运回给B,这是B用自己的钥匙打开箱子。

    有一个软件公司,1/2的人是系统分析员,2/5的人是软件工程师,有1/4的人两者都是,问有多少人两者都不是?

    0.5+0.4+0.25=

    1-0.5-0.4=0.1+0.25=0.35;

      

    
    

        

      

    3、有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?(百度2008年面试题)

    答案:每匹马都至少要有一次参赛的机会,所以25匹马分成5组,一开始的这5场比赛是免不了的。接下来要找冠军也很容易,每一组的冠军在一起赛一场就行了(第6场)。最后就是要找第2和第3名。我们按照第6场比赛中得到的名次依次把它们在前5场比赛中所在的组命名为A、B、C、D、E。即:A组的冠军是第6场的第1名,B组的冠军是第6场的第2名……每一组的5匹马按照他们已经赛出的成绩从快到慢编号:

    A组:1,2,3,4,5

    B组:1,2,3,4,5

    C组:1,2,3,4,5

    D组:1,2,3,4,5

    E组:1,2,3,4,5

    从现在所得到的信息,我们可以知道哪些马已经被排除在3名以外。只要已经能确定有3匹或3匹以上的马比这匹马快,那么它就已经被淘汰了。可以看到,只有上表中粗体蓝色的那5匹马才有可能为2、3名的。即:A组的2、3名;B组的1、2名,C组的第1名。取这5匹马进行第7场比赛,第7场比赛的前两名就是25匹马中的2、3名。故一共最少要赛7场。

    4、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币,每次必需且只能放置一枚硬币,要求硬币完全置于桌面内(不能有一部分悬在桌子外面),并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币,谁就输了。游戏的先行者还是后行者有必胜策略?这种策略是什么?

    答案:先行者在桌子中心放置一枚硬币,以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样,只要后行者能放,先行者一定也有地方放。先行者必胜。

    5、一个矩形蛋糕,蛋糕内部有一块矩形的空洞。只用一刀,如何将蛋糕切成大小相等的两块?

    答案:注意到平分矩形面积的线都经过矩形的中心。过大矩形和空心矩形各自的中心画一条线,这条线显然把两个矩形都分成了一半,它们的差当然也是相等的。

        

      

  • 相关阅读:
    redis数据同步之redis-shake
    spring拦截机制中Filter(过滤器)、interceptor(拦截器)和Aspect(切面)的使用及区别
    MySQL之MVCC与幻读
    Notepad
    mac环境,python+selenium环境搭建,解决chromedriver报错问题
    大规模抓取的抓取效率和抓取技巧问题
    安卓逆向8,解决app抓包抓不到的问题
    [loj6033]棋盘游戏
    [ccBB]Billboards
    [loj6051]PATH
  • 原文地址:https://www.cnblogs.com/mengluo/p/5416519.html
Copyright © 2020-2023  润新知