《公司面试智力题范文》由会员分享，可在线阅读，更多相关《公司面试智力题范文（13页珍藏版）》请在金锄头文库上搜索。
1、公司面试智力题范文 1、考虑一个双人游戏游戏在一个圆桌上进行每个游戏者都有足够多的硬币他们需要在桌子上轮流放置硬币每次必需且只能放置一枚硬币要求硬币完全置于桌面内(不能有一部分悬在桌子外面)并且不能与原来放过的硬币重叠谁没有地方放置新的硬币谁就输了游戏的先行者还是后行者有必胜策略?这种策略? 答案：先行者在桌子中心放置一枚硬币以后的硬币总是放在与后行者刚才放的地方相对称的位置这样只要后行者能放先行者一定也有地方放先行者必胜 2、用线性时间和常数附加空间将一篇文章的单词(不是字符)倒序 答案：先将整篇文章的所有字符逆序(从两头起不断交换位置相对称的字符);然后用同样的办法将每个单词内部的字符逆序
2、这样整篇文章的单词顺序颠倒了但单词本身又被转回来了 3、用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位(例如abcdefg移动3位就变成了defgabc) 答案：把字符串切成长为m和nm的两半将这两个部分分别逆序再对整个字符串逆序 4、一个矩形蛋糕蛋糕内部有一块矩形的空洞只用一刀如何将蛋糕切成大小相等的两块? 答案：注意到平分矩形面积的线都经过矩形的中心过大矩形和空心矩形各自的中心画一条线这条线显然把两个矩形都分成了一半它们的差当然也是相等的 5、一块矩形的巧克力初始时由NxM个小块组成每一次你只能把一块巧克力掰成两个小矩形最少需要几次才能把它们掰成NxM块1x1的小巧克力?
3、答案：NxM1次显然足够了这个数目也是必需的因为每掰一次后当前巧克力的块数只能增加一把巧克力分成NxM块当然需要至少掰NxM1次 6、如何快速找出一个32位整数的二进制表达里有多少个1?用关于1的个数的线性时间? 答案1(关于数字位数线性)：for(n=0;b;b=1)if(b1)n+; 答案2(关于1的个数线性)：for(n=0;b;n+)b=b1; 7、一个大小为N的数组所有数都是不超过N1的正整数用O(N)的时间找出重复的那个数(假设只有一个)一个大小为N的数组所有数都是不超过N+1的正整数用O(N)的时间找出没有出现过的那个数(假设只有一个) 答案：计算数组中的所有数的和再计算出从1到
4、N1的所有数的和两者之差即为重复的那个数计算数组中的所有数的和再计算出从1到N+1的所有数的和两者之差即为缺少的那个数 8、给出一行C语言表达式判断给定的整数是否是一个2的幂 答案：(b(b1)=0 9、地球上有多少个点使得从该点出发向南走一英里向东走一英里再向北走一英里之后恰好回到了起点? 答案：“北极点”是一个传统的答案其实这个问题还有其它的答案事实上满足要求的点有无穷多个所有距离南极点1+1/(2)英里的地方都是满足要求的向南走一英里后到达距离南极点1/(2)的地方向东走一英里后正好绕行纬度圈一周再向北走原路返回到起点事实上这仍然不是满足要求的全部点距离南极点1+1/(2k)的地方都是可
5、以的其中k可以是任意一个正整数 10、A、B两人分别在两座岛上B生病了A有B所需要的药C有一艘小船和一个可以上锁的箱子C愿意在A和B之间运东西但东西只能放在箱子里只要箱子没被上锁C都会偷走箱子里的东西不管箱子里有什么如果A和B各自有一把锁和只能开自己那把锁的钥匙A应该如何把东西安全递交给B? 答案：A把药放进箱子用自己的锁把箱子锁上B拿到箱子后再在箱子上加一把自己的锁箱子运回A后A取下自己的锁箱子再运到B手中时B取下自己的锁获得药物 11、一对夫妇邀请N1对夫妇参加聚会(因此聚会上总共有2N人)每个人都和所有自己不认识的人握了一次手然后男主人问其余所有人(共2N1个人)各自都握了几次手得到的答
6、案全部都不一样假设每个人都认识自己的配偶那么女主人握了几次手? 答案：握手次数只可能是从0到2N2这2N1个数除去男主人外一共有2N1个人因此每个数恰好出现了一次其中有一个人(0)没有握手有一个人(2N2)和所有其它的夫妇都握了手这两个人肯定是一对夫妻否则后者将和前者握手(从而前者的握手次数不再是0)除去这对夫妻外有一个人(1)只与(2N2)握过手有一个人(2N3)和除了(0)以外的其它夫妇都握了手这两个人肯定是一对夫妻否则后者将和前者握手(从而前者的握手次数不再是1)以此类推直到握过N2次手的人和握过N次手的人配成一对此时除了男主人及其配偶以外其余所有人都已经配对根据排除法最后剩下来的那个握
7、手次数为N1的人就是女主人了 12、两个机器人初始时位于数轴上的不同位置给这两个机器人输入一段相同的程序使得这两个机器人保证可以相遇程序只能包含“左移n个单位”、“右移n个单位”条件判断语句If循环语句while以及两个返回Boolean值的函数“在自己的起点处”和“在对方的起点处”你不能使用其它的变量和计数器 答案：两个机器人同时开始以单位速度右移直到一个机器人走到另外一个机器人的起点处然后该机器人以双倍速度追赶对方程序如下 while(atotherrobotsstart) moveright1 while(true) moveright2 13、如果叫你从下面两种游戏中选择一种你选择一种
8、?为什么? a.写下一句话如果这句话为真你将获得10美元;如果这句话为假你获得的金钱将少于10美元或多于10美元(但不能恰好为10美元) b.写下一句话不管这句话的真假你都会得到多于10美元的钱 答案：选择第一种游戏并写下“我既不会得到10美元也不会得到10000000美元” 14、你在一幢100层大楼下有21根电线线头标有数字1.21这些电线一直延伸到大楼楼顶楼顶的线头处标有字母A.U你不知道下面的数字和上面的字母的对应关系你有一个电池一个灯泡和许多很短的电线如何只上下楼一次就能确定电线线头的对应关系? 答案：在下面把2,3连在一起把4到6全连在一起把7到10全连在一起等等这样你就把电线分成
9、了6个“等价类”大小分别为1,2,3,4,5,6然后到楼顶测出根线和其它所有电线都不相连些线和另外一根相连些线和另外两根相连等等从而确定出字母A.U各属于个等价类现在把每个等价类中的第一个字母连在一起形成一个大小为6的新等价类;再把后5个等价类中的第二个字母连在一起形成一个大小为5的新等价类;以此类推回到楼下把新的等价类区别出来这样你就知道了每个数字对应了一个原等价类的第几个字母从而解决问题 15、某种药方要求非常严格你每天需要同时服用A、B两种药片各一颗不能多也不能少这种药非常贵你不希望有任何一点的浪费一天你打开装药片A的药瓶倒出一粒药片放在手心;然后打开另一个药瓶但不小心倒出了两粒药片现在
10、你手心上有一颗药片A两颗药片B并且你无法区别个是A个是B你如何才能严格遵循药方服用药片并且不能有任何的浪费? 答案：把手上的三片药各自切成两半分成两堆摆放再取出一粒药片A也把它切成两半然后在每一堆里加上半片的A现在每一堆药片恰好包含两个半片的A和两个半片的B一天服用其中一堆即可 16、你在一个飞船上飞船上的计算机有n个处理器突然飞船受到外星激光武器的攻击一些处理器被损坏了你知道有超过一半的处理器仍然是好的你可以向一个处理器询问另一个处理器是好的还是坏的一个好的处理器总是说真话一个坏的处理器总是说假话用n2次询问找出一个好的处理器 答案：给处理器从1到n标号用符号ab表示向标号为a的处理器询问处
11、理器b是不是好的首先问12如果1说不是就把他们俩都去掉(去掉了一个好的和一个坏的则剩下的处理器中好的仍然过半)然后从34开始继续发问如果1说2是好的就继续问2334直到某一次j说j+1是坏的把j和j+1去掉然后问j1j+2;或者从j+2j+3开始发问如果前面已经没有j1了(之前已经被去掉过了)注意到你始终维护着这样一个“链”前面的每一个处理器都说后面那个是好的这条链里的所有处理器要么都是好的要么都是坏的当这条链越来越长剩下的处理器越来越少时总有一个时候这条链超过了剩下的处理器的一半此时可以肯定这条链里的所有处理器都是好的或者越来越多的处理器都被去掉了链的长度依旧为0而最后只剩下一个或两个处理器
12、没被问过那他们一定就是好的了另外注意到第一个处理器的好坏从来没被问过仔细想想你会发现最后一个处理器的好坏也不可能被问到(一旦链长超过剩余处理器的一半或者最后没被去掉的就只剩这一个了时你就不问了)因此询问次数不会超过n2 17、一个圆盘被涂上了黑白二色两种颜色各占一个半圆圆盘以一个未知的速度、按一个未知的方向旋转你有一种特殊的相机可以让你即时观察到圆上的一个点的颜色你需要多少个相机才能确定圆盘旋转的方向? 答案：你可以把两个相机放在圆盘上相近的两点然后观察个点先变色事实上只需要一个相机就够了控制相机绕圆盘中心顺时针移动观察颜色多久变一次;然后让相机以相同的速度逆时针绕着圆盘中心移动再次观察变色的
13、频率可以断定变色频率较慢的那一次相机的转动方向是和圆盘相同的 18、有25匹马速度都不同但每匹马的速度都是定值现在只有5条赛道无法计时即每赛一场最多只能知道5匹马的相对快慢问最少赛几场可以找出25匹马中速度最快的前3名?(百度xx年面试题) 每匹马都至少要有一次参赛的机会所以25匹马分成5组一开始的这5场比赛是免不了的接下来要找冠军也很容易每一组的冠军在一起赛一场就行了(第6场)最后就是要找第2和第3名我们按照第6场比赛中得到的名次依次把它们在前5场比赛中所在的组命名为A、B、C、D、E即：A组的冠军是第6场的第1名B组的冠军是第6场的第2名每一组的5匹马按照他们已经赛出的成绩从快到慢编号：
14、A组：43215 B组：43215 C组：43215 D组：43215 E组：43215 从现在所得到的信息我们可以知道些马已经被排除在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、IBM笔试题：一普查员问一女人“你有多少个孩子他们多少岁?” 女人回答：“我有三个孩子他们的岁数相乘是
15、36岁数相加就等于旁边屋的门牌号码“普查员立刻走到旁边屋看了一看回来说：“我还需要多少资料”女人回答：“我现在很忙我最大的孩子正在楼上睡觉”普查员说：”谢谢我己知道了” 问题：那三个孩子的岁数是多少 36=12233 所有的可能为 1136;sum=38 1218;sum=21 1312;sum=16 149;sum=14 166;sum=13 229;sum=13 236;sum=11 334;sum=10 由于普查员知道了年龄和之后还是不能确定每个孩子的年龄所以可能性为 166;sum=13 229;sum=13 由于最大(暗含只有一个最大)的孩子在睡觉所以只可能是 229;sum=13 20、有7克、2克砝码各一个天平一只如何只用这些物品三次将140克的盐分成50、90克各一份? 答：第一步：把140克盐分成两等份每份70克 第二步：把天平一边放上2+7克砝码另一边放盐这样就得到9克和6
