首页 » 99链接平台 » 那些年我们一起做过的逻辑思维面试题(1)(尝试房间因子逻辑思维编号)

那些年我们一起做过的逻辑思维面试题(1)(尝试房间因子逻辑思维编号)

乖囧猫 2024-11-26 05:35:38 0

扫一扫用手机浏览

文章目录 [+]

在IT互联网行业的面试中除了行业知识、技术相关外,面试官往往会提问一些稀奇古怪的逻辑题目,其实往往这是在考核应聘者的逻辑思维能力,一个人的逻辑思维足够强大时往往可以掩盖其行业知识的薄弱,也就是说即使你对一个行业不够熟悉,但只要你有强大的逻辑思维分析能力,同样可以站在逻辑的角度对行业的问题提供一些不同角度的思考和建议,下面就让我们来看看常见的面试题目吧。

使用1、2、3三个数字能够组成的最大数字是多少(不允许重复)

3分

大部分人看到这道题目后,会简单的认为是321,那么用组成3位数字的方式只能够得到很低的分值

那些年我们一起做过的逻辑思维面试题(1)(尝试房间因子逻辑思维编号) 99链接平台
(图片来自网络侵删)
7分

事实上,有数学思维基础的话,我们应该发觉,题目并没有限制我们怎么用这三个数字,所以我们应该往幂运算的方向上去思考,也就是说,我们应该给出的是2的31次方,或者3的21次方。
到了这一步在面试官心里你应该能够获得7分了,当然这还不够。

10分

接下来,面试官会继续问你2的31次方和3的21次方你如何进行比较,得出最大的那个呢。
可以进行如下换算

从上面的换算可以看出3的21次方是大于2的31次方的,到了这里你终于可以得到10分的满分啦。

有两颗相同品质的玻璃球,现有一栋100层的大厦,请使用一种策略检验出玻璃球在哪一层开始落下时会摔碎,要求测试的次数尽可能少

3分

这道题目乍一看上去,很容易会想到用二分法去尝试,也就是先在50层楼尝试,然后根据球有没有碎掉来判断接着在25层还是75层去尝试。
但是题目中提到我们只有两颗玻璃球,如果我们用二分法,前两次尝试都碎掉的话,我们就没有更多的球来进行测试了,事实上二分法适用于测试对象数量足够多的场景下,所以采用二分法的策略只能得到3分。

7分

通过上面二分法的分析,实际上我们已经知道,一旦第一颗球碎掉,那么我们就只能从最底层来进行尝试了,也就是说如果第一颗球在50层碎掉,那么第二颗球我们就只能从第一层开始一层一层的试到50层,所以我们应该尽可能的缩短第二颗球的尝试区间,这时我们会想到可以利用第一颗球来划分区间,也就是说可以让第一颗球分别在10层、20层、30层等等来尝试,假如第一颗球在40层碎掉了,那么我们就得到玻璃球在30层不会碎,而在40层会碎,第二颗球我们就只需要从31层开始尝试到39层,这样就大大缩短了我们的尝试次数,到了这里我们可以得到7分了

10分

接下来才是重要的一步,我们如何来选择第一颗球划分的区间呢,也就是说第一颗球可以10层的间隔来尝试,也可以5层的间隔来尝试,如何得出最优的间隔呢。

我们知道一旦选定了间隔x,第一颗球最大的尝试次数和第二颗球的尝试次数就确定,分别是x-1和100/x,比如间隔为10,则第一颗球最大需要从10、20、一直尝试到100,共100/10=10次,而第二颗球需要尝试31、32、33直到39共10-1=9次,到这里,问题变为了找到x使得x + 100/x的和最小,换句话说就是有两个数的乘积为100,那么这两个数的和最小为多少,那么两个数越接近则和越小,也就是10层作为间隔是最优策略。

有编号为1~100的100个房间,每个房间有一盏灯和一个开关,开始时房间内的灯是关着的,现有编号为1~100的100个人,每个人需要在编号为自己编号的倍数的房间按下一次开关(即2号需要在所有的2的倍数的房间按下一次开关),请问最后哪些房间的灯是亮着的

这个题目我们需要首先思考的是最后亮着灯的房间有什么特征,每个房间的开关被按一次则为开,按第二次则为关,按第三次又为关,以此类推,所以最后亮着灯的房间是被按了奇数次开关的,所以问题变为计算哪些房间的开关是被按了奇数次的。

由于每个人需要在编号为自己编号的倍数的房间按下一次开关,那么反过来说也就是每个房间只会被自己的编号的因子编号的人按,比如6的因子是1、2、3、6,那么就只有1、2、3、6这四个人会来按6号房间的开关,所以问题又变为了计算哪些房间的编号的因子数是奇数个。

我们知道因子是成对出现的,比如上面6的因子就是1和6、2和3,而只有一类数字的因子会出现特殊不成对的情况,就是完全平方数,比如,4的因子是1、2、4,9的因子是1、3、9,到此我们知道最后亮灯的房间的编号是完全平方数,也就是1的平方、2的平方、等等直到10的平方,一共有十个房间。

标签:

相关文章