查看: 1030|回复: 1
打印 上一主题 下一主题

[其他] 来自百度【狼厂】的面试题,你会几道?

[复制链接]
  • TA的每日心情
    开心
    2019-2-25 11:32
  • 签到天数: 1 天

    [LV.1]初来乍到

    跳转到指定楼层
    楼主
    发表于 2015-12-17 13:30:20 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
    1、A、B两人分别在两座岛上。B生病了,A有B所需要的药。C有一艘 小船和一个可以上锁的箱子。C愿意在A和B之间运东西,但东西 只能放在箱子里。只要箱子没被上锁,C都会偷 走箱子里的东西,不管箱子里有什么。如果A和B各自有 一把锁和只能开自己那把锁的钥匙,A应该如 何把东西安全递交给B?

    2、 一对夫妇邀请N-1对夫妇参加聚会(因此聚会上总共有2N人)。每个人 都和所有自己不认识的人握了一次手。然后,男主人问其余所有人(共2N-1个人)各自都握了几次手,得到的 答案全部都不一样。假设每 个人都认识自己的配偶,那么女 主人握了几次手?

    3、两个机器人,初始时 位于数轴上的不同位置。给这两 个机器人输入一段相同的程序,使得这 两个机器人保证可以相遇。程序只能包含“左移n个单位”、“右移n个单位”,条件判断语句If,循环语句while,以及两个返回Boolean值的函数“在自己的起点处”和“在对方的起点处”。你不能 使用其它的变量和计数器。

    4、 如果叫 你从下面两种游戏中选择一种,你选择哪一种?为什么?
    a. 写下一句话。如果这句话为真,你将获得10美元;如果这句话为假,你获得的金钱将少于10美元或多于10美元(但不能恰好为10美元)。
    b. 写下一句话。不管这句话的真假,你都会得到多于10美元的钱。

    5、你在一幢100层大楼下,有21根电线线头标有数字1..21。这些电 线一直延伸到大楼楼顶,楼顶的 线头处标有字母A..U。你不知 道下面的数字和上面的字母的对应关系。你有一个电池,一个灯泡,和许多很短的电线。如何只 上下楼一次就能确定电线线头的对应关系?


    6、某种药 方要求非常严格,你每天需要同时服用A、B两种药片各一颗,不能多也不能少。这种药非常贵,你不希 望有任何一点的浪费。一天,你打开装药片A的药瓶,倒出一 粒药片放在手心;然后打开另一个药瓶,但不小 心倒出了两粒药片。现在,你手心上有一颗药片A,两颗药片B,并且你 无法区别哪个是A,哪个是B。你如何 才能严格遵循药方服用药片,并且不 能有任何的浪费?

    7、 你在一个飞船上,飞船上的计算机有n个处理器。突然,飞船受 到外星激光武器的攻击,一些处理器被损坏了。你知道 有超过一半的处理器仍然是好的。你可以 向一个处理器询问另一个处理器是好的还是坏的。一个好 的处理器总是说真话,一个坏 的处理器总是说假话。用n-2次询问 找出一个好的处理器。

  • TA的每日心情
    开心
    2019-2-25 11:32
  • 签到天数: 1 天

    [LV.1]初来乍到

    沙发
     楼主| 发表于 2015-12-17 13:30:51 | 只看该作者
    1答案:A把药放进箱子,用自己 的锁把箱子锁上。B拿到箱子后,再在箱 子上加一把自己的锁。箱子运回A后,A取下自己的锁。箱子再运到B手中时,B取下自己的锁,获得药物。

    2答案:握手次数只可能是从0到2N-2这2N-1个数。除去男主人外,一共有2N-1个人,因此每 个数恰好出现了一次。其中有一个人(0)没有握手,有一个人(2N-2)和所有 其它的夫妇都握了手。这两个 人肯定是一对夫妻,否则后 者将和前者握手(从而前 者的握手次数不再是0)。除去这对夫妻外,有一个人(1)只与(2N-2)握过手,有一个人(2N-3)和除了(0)以外的 其它夫妇都握了手。这两个 人肯定是一对夫妻,否则后 者将和前者握手(从而前 者的握手次数不再是1)。以此类推,直到握过N-2次手的人和握过N次手的人配成一对。此时,除了男 主人及其配偶以外,其余所 有人都已经配对。根据排除法,最后剩 下来的那个握手次数为N-1的人就是女主人了。

    3答案:两个机 器人同时开始以单位速度右移,直到一 个机器人走到另外一个机器人的起点处。然后,该机器 人以双倍速度追赶对方。程序如下。
    while(!at_other_robots_start){
    move_right 1
    }
    while(true) {
    move_right 2
    }

    4答案:选择第一种游戏,并写下“我既不会得到10美元,也不会得到10000000美元”。
    您需要 登录后才可以回帖 登录 | 注册青鸟豆号

    本版积分规则

    Copyright 1999-2019 Beijing Aptech Beida Jade Bird Information Technology Co.,Ltd

    北大青鸟IT教育 北京阿 博泰克北大青鸟信息技术有限公司 版权所有

    快速回复 返回顶部 返回列表
    友情链接:    幸运飞艇精准计划软件   全民中彩票平台   幸运飞艇规律数字高手   富贵彩票---首页_欢迎您   中博彩票---首页_欢迎您