面试中常见的智力题及答案参考3篇

由网友分享时间：2023-08-16 17:23:49

【导言】此例“面试中常见的智力题及答案参考3篇”的范文资料由阿拉题库网友为您分享整理，以供您学习参考之用，希望这篇资料对您有所帮助，喜欢就复制下载支持吧！

面试中常见的智力题及答案1

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

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

2、用线性时间和常数附加空间将1篇文章的单词(不是字符)倒序。

答案：先将整篇文章的所有字符逆序(从两头起不断交换位置相对称的字符);然后用同样的办法将每个单词内部的字符逆序。这样，整篇文章的单词顺序颠倒了，但单词本身又被转回来了。

3、用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位(例如，"abcdefg"移动3位就变成了"defgabc")。

答案：把字符串切成长为m和n-m的两半。将这两个部分分别逆序，再对整个字符串逆序。

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

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

5、一块矩形的巧克力，初始时由N x M个小块组成。每一次你只能把一块巧克力掰成两个小矩形。最少需要几次才能把它们掰成N x M块1x1的小巧克力？

答案：N x M - 1次显然足够了。这个数目也是必需的，因为每掰一次后当前巧克力的块数只能增加一，把巧克力分成N x M块当然需要至少掰N x M - 1次。

6、如何快速找出一个32位整数的二进制表达里有多少个"1"?用关于"1"的个数的线性时间？

答案1：(关于数字位数线性)：for(n=0; b; b >>= 1) if (b & 1) n++;

答案2：(关于"1"的个数线性)：for(n=0; b; n++) b &= b-1;

7、一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数(假设只有一个)。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数(假设只有一个)。

答案：计算数组中的所有数的和，再计算出从1到N-1的所有数的和，两者之差即为重复的那个数。计算数组中的所有数的和，再计算出从1到N+1的所有数的和，两者之差即为缺少的那个数。

8、给出一行C语言表达式，判断给定的整数是否是一个2的幂。

答案：(b & (b-1)) == 0

9、地球上有多少个点，使得从该点出发向南走一英里，向东走一英里，再向北走一英里之后恰好回到了起点？

答案：“北极点”是一个传统的答案，其实这个问题还有其它的答案。事实上，满足要求的点有无穷多个。所有距离南极点1 + 1/(2π)英里的地方都是满足要求的，向南走一英里后到达距离南极点1/(2π)的地方，向东走一英里后正好绕行纬度圈一周，再向北走原路返回到起点。事实上，这仍然不是满足要求的全部点。距离南极点1 + 1/(2kπ)的地方都是可以的，其中k可以是任意一个正整数。

10、A、B两人分别在两座岛上。B生病了，A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西，但东西只能放在箱子里。只要箱子没被上锁，C都会偷走箱子里的东西，不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙，A应该如何把东西安全递交给B?

答案：A把药放进箱子，用自己的锁把箱子锁上。B拿到箱子后，再在箱子上加一把自己的锁。箱子运回A后，A取下自己的锁。箱子再运到B手中时，B取下自己的锁，获得药物。

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

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

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

答案：两个机器人同时开始以单位速度右移，直到一个机器人走到另外一个机器人的起点处。然后，该机器人以双倍速度追赶对方。程序如下。

while(!at_other_robots_start) {

move_right 1

}

while(true) {

move_right 2

}

13、如果叫你从下面两种游戏中选择一种，你选择哪一种？为什么？

a. 写下一句话。如果这句话为真，你将获得10美元；如果这句话为假，你获得的金钱将少于10美元或多于10美元(但不能恰好为10美元)。

b. 写下一句话。不管这句话的真假，你都会得到多于10美元的钱。

答案：选择第一种游戏，并写下“我既不会得到10美元，也不会得到10000000美元”。

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

答案：在下面把2,3连在一起，把4到6全连在一起，把7到10全连在一起，等等，这样你就把电线分成了6个“等价类”，大小分别为1, 2, 3, 4, 5, 6。然后到楼顶，测出哪根线和其它所有电线都不相连，哪些线和另外一根相连，哪些线和另外两根相连，等等，从而确定出字母A..U各属于哪个等价类。现在，把每个等价类中的第一个字母连在一起，形成一个大小为6的新等价类；再把后5个等价类中的第二个字母连在一起，形成一个大小为5的新等价类；以此类推。回到楼下，把新的等价类区别出来。这样，你就知道了每个数字对应了哪一个原等价类的第几个字母，从而解决问题。

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

答案：把手上的三片药各自切成两半，分成两堆摆放。再取出一粒药片A，也把它切成两半，然后在每一堆里加上半片的A。现在，每一堆药片恰好包含两个半片的A和两个半片的B。一天服用其中一堆即可。

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

答案：给处理器从1到n标号。用符号a->b表示向标号为a的处理器询问处理器b是不是好的。首先问1->2，如果1说不是，就把他们俩都去掉(去掉了一个好的和一个坏的，则剩下的处理器中好的仍然过半)，然后从3->4开始继续发问。如果1说2是好的，就继续问2->3，3->4，……直到某一次j说j+1是坏的，把j和j+1去掉，然后问j-1 -> j+2;或者从j+2 -> j+3开始发问，如果前面已经没有j-1了(之前已经被去掉过了)。注意到你始终维护着这样一个“链”，前面的每一个处理器都说后面那个是好的。这条链里的所有处理器要么都是好的，要么都是坏的。当这条链越来越长，剩下的处理器越来越少时，总有一个时候这条链超过了剩下的处理器的一半，此时可以肯定这条链里的所有处理器都是好的。或者，越来越多的处理器都被去掉了，链的长度依旧为0，而最后只剩下一个或两个处理器没被问过，那他们一定就是好的了。另外注意到，第一个处理器的好坏从来没被问过，仔细想想你会发现最后一个处理器的好坏也不可能被问到(一旦链长超过剩余处理器的一半，或者最后没被去掉的就只剩这一个了时，你就不问了)，因此询问次数不会超过n-2。

17、一个圆盘被涂上了黑白二色，两种颜色各占一个半圆。圆盘以一个未知的速度、按一个未知的方向旋转。你有一种特殊的相机可以让你即时观察到圆上的一个点的颜色。你需要多少个相机才能确定圆盘旋转的方向？

答案：你可以把两个相机放在圆盘上相近的两点，然后观察哪个点先变色。事实上，只需要一个相机就够了。控制相机绕圆盘中心顺时针移动，观察颜色多久变一次；然后让相机以相同的速度逆时针绕着圆盘中心移动，再次观察变色的频率。可以断定，变色频率较慢的那一次，相机的转动方向是和圆盘相同的。

18、有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场。

这道题有一些变体，比如64匹马找前4名。方法是一样的，在得出第1名以后寻找后3名的候选竞争者就可以了。

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

答案：1 – 1/2 – 2/5 + 1/4=

书中自有黄金屋，书中自有颜如玉。山草香为大家分享的3篇面试中常见的智力题及答案就到这里了，希望在面试智力题的写作方面给予您相应的帮助。

笔试智力题及答案2

1、现有60根型号相同的圆钢管，把它堆放成一个正三角形垛，要使剩下的钢管尽可能少，则剩下的钢管数是()

2、一天，有位年轻人来到张老板的店里花80元买了件原价160元的纪念品。这件礼物成本是65元。结账时，年轻人掏出了一张100元，张老板当时没有零钱，就用那100元向隔壁店家换了零钱，找给年轻人20元。但是隔壁店家后来发现那100元是假钞，张老板无奈还了100元。那么张老板在这次交易中总共实际损失了__________元钱。

3、找规律：2,2,3,6,5,15,7,(),9,45

4、一个5*4的矩阵，有多少个长方形？(正方形也算是长方形)

5、将1,2,3,......,99,100任意排列成一个圈，相邻两数的差的绝对值求和最多为____。

6、工程师M发明了一种游戏：M将一个小球随机放入完全相同的三个盒子中的某一个，玩家选中装有球的盒子即获胜；开始时M会让玩家选择一个盒子(选择任何一个获胜概率均为1/3);玩家做出选择后，M会打开没有被选择的两个盒子中的一个空盒，此时M会询问玩家是否更改选择(可以坚持第一次选择，也可以选择另一个没有打开的盒子)，下列叙述正确的有()。

A、改选后，玩家获胜的概率还是1/3

B、若不改选，玩家的获胜概率是1/2

C、无论怎么选择，获胜的概率都是1/2

D、坚持原来的选择获胜概率更高

E、选择另一个没有被打开的盒子获胜概率更高

F、获胜概率取决于随机因素(如小球的实际位置)

7、有一人有60公斤水，他想运往干旱地区赚钱。他每次最多携带60公斤，并且每前进一公里须耗水1公斤(均匀耗水)。假设水的价格在出发地为0，以后，与运输路程成正比， (即在10公里处为10元/公斤，在20公里处为20元/公斤。)，又假设他必须安全返回，请问，他最多可赚多少钱？

8、两艘轮船在同一时刻驶离河的两岸，一艘从A驶往B，另一艘从B开往A，其中一艘开得比另一艘快些，因此它们在距离较近的岸500公里处相遇。到达预定地点后，每艘船要停留15分钟，以便让乘客上下船，然后它们又返航。这两艘渡轮在距另一岸100公里处重新相遇。试问河有多宽？

9、有9个球，其中一个的质量与其他的不同，有一个天平，通过最多几次可以找出那个质量不一样的球？

10、众所周知我们所处的宇宙的质能公式是E=mc 2 ，其中c是真空中的光速。和我们的宇宙平行的另一个宇宙meta，研究显示他们使用的质能公式是E=(2+ √3) m ，当一个物体的质量很大的时候，对应的能量E非常大，数据也非常的长。但meta宇宙里面的智慧生物非常的懒，他们只愿意把E取整，然后记录对应的能量E的最后一位整数，比如m=0时，他们会记录1，m=1时，他们会记录3，m=2时，他们会记录3.现在请问当m=80时，他们会记录多少？

答案：

1、剩下的钢管数是( 5 )根

正三角形垛：

1 1

1 1 1

1 1 1 1

. . . . . . . . .

第1层到第N层的总数：SN=(N^2+N)/2

Sn(11)=11*12/2=66

Sn(10)=10*11/2=55

因此剩下60-55 = 5根

2、张老板在这次交易中总共实际损失了___85__元钱

-65(本钱/支出)+100(换到邻居的100真钱/收入)-20(找零/支出)-100(还邻居的钱/支出) = -85

3、答案：28

将两个数看作为一组，(2，2)(3，6)(5，15)(7，__)(9，45)，

把括号里的第一个数分别乘以1、2、3、4、5得到括号里的第二个数，因此为 4×7 = 28

4、答案：150

长任取两个点C(6,2)*宽任取两个点C(5,2)

C(6,2)*C(5,2)=15*10=150

5、答案：5000

最大排列为100 1 99 2 98 3.....51 49 50，所以和为99+98+97+..+1+(100-50)因为是一个圈所以，100和50相接，所以等于5000

6、答案：E

这道题目容易弄错的地方就在于，把第二次选择当作整个游戏。如果跳过前面的排除，直接跳到第二次选择：你现有的和剩下的一个盒子中只有一个装了球。当然换或者不换获胜的概率都是 1/2，但是综合前面的情况来看，第二次选择获胜有两种情况：

1. 不修改选择并获胜，表示第一次已经选对。概率为：1/3 * 1/2 = 1/6

2. 修改选择并获胜，表示第一次选错。概率为：2/3 * 1/2 = 2/6

综上可知，第二次选择中修改选择后获胜的概率较大。

注意，这里的 2/6 并不是整个游戏中改选的获胜概率！第二次选择，胜负的概率各为 1/2，这里的 2/6 只是第二次选择中通过改选达到获胜的概率。

那整个游戏中改选获胜的概率是多少呢？3 个盒子可能不容易看清，我们把问题改成：有 10 个盒子，选择完成之后移除 8 个空盒子。那么第一次选择的盒子有球的概率是 1/10，剩下 9 个盒子有球的概率是 9/10;移除 8 个空盒子相当于告诉你这 8 个盒子有球的概率为 0，但是 9个盒子有球的总概率为 9/10 是没有变的，这就表明剩下的那个盒子有球的概率是 9/10，如果改选这个盒子获胜的概率就是 9/10。同理，对于 3 个盒子，改选获胜的概率是 2/3，A 错。

7、答案：450

f(x)=(60-2x)*x, 二次曲线求最大值，当x=15时，有最大值450。

8、答案：1400

当两艘渡轮在 x 点相遇时，它们距 A 岸 500 公里，此时它们走过的距离总和等于河的宽度。当它们双方抵达对岸时，走过的总长度等于河宽的两倍。在返航中，它们在 z 点相遇，这时两船走过的距离之和等于河宽的三倍，所以每一艘渡轮现在所走的距离应该等于它们第一次相遇时所走的距离的三倍。在两船第一次相遇时，有一艘渡轮走了 500 公里，所以当它到达 z 点时，已经走了三倍的距离，即 1500 公里，这个距离比河的宽度多 100 公里。所以，河的宽度为 1400 公里。每艘渡轮的上、下客时间对答案毫无影响。

9、答案：3

此题说的是最多几次，如果是最少的话的，一次就有可能如果一开始拿了8球分摊，如果相等，则剩下的就只有一个球，则这个球就是答案。

现在异常的球的质量为b，正常的球的质量是a。(a!=b)

选择6个球，放在天平上进行称量，每边都是三个。

1.如果天平没有倾斜，则表示这6个球都是正常的，即另外3个球中有一个球是b，则只需要拿其中一个球称量与另外两个球分别称量一次即可。如果两次都倾斜，则表示你拿的是异常的，反之，只有另一种可能，一次没有倾斜，一次倾斜，则一次没有倾斜的肯定都是a，剩余的就一定是b。

2.如果天平发生了倾斜，则表示这6个球中有一个是异常的。假设为a,a,a与a,b,a。拿另外3个替换左边3个或右边3个，如果天平没有倾斜，则可以得出替换掉的3个中有一个是异常的，如果倾斜，也可得到没有替换的3个中有一个是异常的，同时也可以得到a与b之间的关系(自己想一想)。知道有异常球的3个后，只要再任意拿其中2个，进行比较一次，如果相等，则另外一个是异常的，否则的话可以根据a与b之间的大小判定异常球！

总共才3次称量。

10、答案：3

思考这个式子：(2+ √3) m +(2- √3) m ;你可能考虑到了两点，1是展开后，所有根式项被消去了剩下的是整数，2是(2- √3) m 这个式子永远都是一个小于1的数字。通过这两点，我们可能可以想了，实际(2+ √3) m +(2- √3) m 这个整数减1实际就是(2+ √3) m 的所有整数部分。

我们可以试一试假设f(m) = (2+ √3) m +(2- √3) m ,那么f(0) = 2，f(1) = 4，f(3) = 14，f(4) = 52，f(5) = 194，f(6) = 724看到这里，可能又有人说我发现这个规律了！末尾数是244的循环。的确这个规律是正确的，但是在没被证明的情况下，万一f(30)出现了小差错呢，都是有可能的，如费马的大素数猜想后来也被欧拉举出反例。

那现在来证明，根据之前的f(1) ~ f(6) 的结果，我们其实有一个大致的方向了，证明这个数列满足末尾数是244循环出现的！好了其实有这个思路之后，最直接的想法其实是根据通式求出递推式，若递推满足，那么我们猜想成立。我直接是猜测这个式子的满足线性，为什么，因为不满足线性的式子基本不可能出现循环规律(经验告诉我哈)。

好吧那么我们基本可以猜想这个式子实际是满足这个格式的f(m)=af(m-1)+bf(m-2)，满不满足呢？试试，那么得出下列式子：

7+4√3=(2+√3)a+b

7-4√3=(2-√3)a+b

消去得出，a=4,b=-1。哈？好像猜对了。f(m+2)=4f(m+1)-f(m)，在满足这种规律的情况下，只计算个位数用T(m)表示，T(0)=2，T(1)=4，T(2)=4，T(3)=4*4-4=2，T(4)=4*2-4=4，T(4)=4*2-4=4，当末尾重复出现244，并且显然在满足这个通式的情况下永远不会跳出这个循环。考虑T(80)=4。那么选4，呸呸呸！别忘了还要减一个(2- √3) m ，这个是一个小于1的数，所以结果肯定是，个位数部分是3哦

笔试面试中的智力题及答案3

> question one

桌上有12个黑球和1个白球围成一个圆，按一个方向顺序数到13就拿走对应的一个球，如果要求最后拿走的是白球，请问该从哪个求开始数数

> question two

黄球和绿球各70个，放到2个空间足够大的盒子中。使用某种放置方法，使得随机取一个盒子，并从中随机取一个球时，得到黄球的概率最大，请问这时取得黄球的概率是多少？

> question three

假如技术团队共有50人，其中会C语言的有36人，会JAVA语言的有44人，会GO语言的有32人，同时会这3种语言的至少有多少人？

> question four

一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，(多了就被压死了)，它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬回家里。

> question five

52张牌，四张A，随机打乱后问，从左到右一张一张翻直到出现第一张A，请问平均要翻几张牌？

> question six

一个不透明的箱子里共有红，黄，蓝，绿，白五种颜色的小球，每种颜色的小球大小相同，质量相等，数量充足。每个人从篮子里抽出两个小球，请问至少需要多少个人抽球，才能保证有两个人抽到的小球颜色相同？

答案

> question one

约瑟夫环递推公式：f(n, m) = (f(n - 1, m) + m) % n;(其中n是球的数量，m是报的数字)

f(1, 13) = 0;(当只有一个球的时候，最后拿走的球的下标为0)

f(2, 13) = (f(1, 13) + 13) % 2 = 1;(当有2个球的时候，最后拿走的球的下标为1)

f(3, 13) = (f(2, 13) + 13) % 3 = 2;(当有3个球的时候，最后拿走的球的下标为2)

...

f(13, 13) = (f(12, 13) + 13) % 13 = 7;(当有13个球的时候，最后拿走的球的下标为7)

需要注意的是，编号是从0开始的，f(13, 13) = 7，说明最后拿走的球是从最开始的球(编号为0)后面的第7个球；

也就是当顺时针方向白球后第6个黑球，逆时针方向白球后第6个黑球。(建议大家画图看一下，不然不容易弄懂，我在纸上画了好多遍画的还不是很满意，感觉自己画的很丑，所以就不贴在这里了)。

面试中常见的智力题及答案参考3篇

面试中常见的智力题及答案1

笔试智力题及答案2

笔试面试中的智力题及答案3

最新文档

相关文档