资讯专栏INFORMATION COLUMN

面试逻辑题

renweihub / 2513人阅读

摘要:分享一下今天看到的几道逻辑题一群人开舞会,每人头上都戴着一顶帽子。根据题意可知,号码为的灯,拨开关的次数等于的约数的个数,约数个数是奇数,则一定是平方数。因为的平方等于,可知以内共有个平方数,即,最后关熄状态的灯共有盏,编号为。

分享一下今天看到的几道逻辑题

一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的颜色,却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子?

答:有三个人戴黑帽。假设有N个人戴黑,当N=1时,戴黑人看见别人都为白则能肯定自己为黑。于是第一次关灯就应该有声。可以断定N> 1。对于每个戴黑的人来说,他能看见N-1顶黑帽 ,并由此假定自己为 白。但等待N-1次还没有人打自己以后,每个戴黑人都能知道自己也是黑的了。所以第N次关灯就有N个人打自己。

对一批编号为1~100,全部开关朝上(开)的灯进行以下*作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关……问:最后为关熄状态的灯的编号。

答:若实际操作求解会相当繁琐。我们知道,就某个亮着的灯而言,如果拨其开关的次数是奇数次,那么,结果它一定是关着的。根据题意可知,号码为N的灯,拨开关的次数等于N的约数的个数,约数个数是奇数,则N一定是平方数。因为10的平方等于100,可知100以内共有10个平方数,即,最后关熄状态的灯共有10盏,编号为1、4、9、16、25、36、49、64、81、100。
可以写一段代码跑一下:

var arr = [];
for(var i=0;i<100;i++){
    arr.push(true);
}

for(var j=0;j<100;j++){
    for(var i=0;i<100;i++){
        if((i+1)%(j+1) == 0){
            arr[i] = !arr[i];
        }
    }
}

for(var i=0;i<100;i++){
    if(arr[i] == false){
        console.log(i+1);
    }
}

运行结果也一样:

你让某些人为你工作了七天, 你要用一根金条作为报酬.这根金条要被分成七块.你必须在每天的活干完后交给他们一块.如果你只能将这根金条切割两次,你怎样给这些工人分?

答:分成1、2、4;
第一天:给出去面值1的一块;
第二天:给出去面值2的一块,找回面值1的一块;
第三天:给出去面值1的一块;
第四天:给出去面值4的一块,找回面值2和面值1各一块;
第五天:给出去面值1一块;
第六天:给出去面值2的一块,找回面值1的一块;
第七天:给出去面值1的一块。

类似的题目还有:

引用文字

在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你用什 么方法来区分那个开关控制那一盏灯

答: 如果“在房外看不见”可理解为:“看不见哪个灯亮,而看得见房里亮不亮”的话:先看一个开关A,进门,确定一盏,然后斜下不亮的一盏,出门,关掉A,开B,看房里是否还亮。

八个球,从外观看是一样的,有一个球的质量重(或轻),其余七个球质量一样,称两次找出重的(或轻的)那个球。

上一题的变种题,更难一些:

有12个小球,从外观看是一样的,在这12个小球里有一个是坏球,和其它11个好球重量不同,但不知道是重还是轻,用一台天平只称三次,如何找出这个坏球,且要确定这个坏球是重了还是轻了。

https://wenku.baidu.com/view/...

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/83096.html

相关文章

  • JAVA面试(29)

    摘要:本文首发于的博客转载请注明出处逻辑分页和物理分页的区别是什么分页是为了节省网络传输的数据量逻辑分页是将数据全部加载到内存,再通过后端逻辑控制分页显示到前端物理分页是在数据库层面分部分获取数据,通常情况下对内存的压力较逻辑分页少是否支持延迟加     本文首发于cartoon的博客    转载请注明出处:https://cartoonyu.github.io/c... Mybatis...

    junbaor 评论0 收藏0
  • Vue面试中,经常会被问到的面试/Vue知识点整理

    摘要:可以在该钩子中进一步地更改状态,不会触发附加的重渲染过程。我工作中只用到,对和不怎么熟与的区别相同点都支持指令内置指令和自定义指令都支持过滤器内置过滤器和自定义过滤器都支持双向数据绑定都不支持低端浏览器。 看看面试题,只是为了查漏补缺,看看自己那些方面还不懂。切记不要以为背了面试题,就万事大吉了,最好是理解背后的原理,这样面试的时候才能侃侃而谈。不然,稍微有水平的面试官一看就能看出,是...

    mengbo 评论0 收藏0
  • JAVA面试(28)

        本文首发于cartoon的博客    转载请注明出处:https://cartoonyu.github.io/c... 什么是 ORM 框架? ORM全称是Object-Relational Mapping,中文名称为对象-关系映射 使用ORM框架,能大幅度减少数据库操作代码的编写,将主要精力放在对象-关系优化上 常见的ORM框架有hibernate,Mybatis等 Myba...

    golden_hamster 评论0 收藏0
  • 一道多线程面试引起的自我救赎

    摘要:重温一个面试题内容数组内容为数组内容为个英文字母,使用两个线程分别输入两个数组,打印内容为这样的规律提取一下核心内容,去除次要内容两个线程需要交替执行,打印数字的线程需要先执行,数组打印完毕后线程需要结束。 一道多线程面试题引起的自我救赎 近日去一个知名互联网企业参加面试,之前准备多多信心满满,但是面试一开始就是一道不起眼的编程题 数组A内容为 1,2,3,4...52 ,数组B内容...

    BaronZhang 评论0 收藏0
  • JavaScript中的算法(附10道面试常见算法解决方法和思路)

    摘要:中的算法附道面试常见算法题解决方法和思路关注每日一道面试题详解面试过程通常从最初的电话面试开始,然后是现场面试,检查编程技能和文化契合度。值得记住的数组方法有和。一个好的解决方案是使用内置的方法。 JavaScript中的算法(附10道面试常见算法题解决方法和思路) 关注github每日一道面试题详解 Introduction 面试过程通常从最初的电话面试开始,然后是现场面试,检查编程...

    Cruise_Chan 评论0 收藏0

发表评论

0条评论

renweihub

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<