面试智力题

概要：B：疯狂计算 29、已知两个1~30之间的数字，甲知道两数之和，乙知道两数之积。 甲问乙："你知道是哪两个数吗？"乙说："不知道"； 乙问甲："你知道是哪两个数吗？"甲说："也不知道"； 于是，乙说："那我知道了"； 随后甲也说："那我也知道了"； 这两个数是什么？30、4，4，10，10，加减乘除，怎么出24点？31、1000!有几位数，为什么？32、F(n)=1 n>8 n<12 F(n)=2 n<2 F(n)=3 n=6 F(n)=4 n=other 使用+ - * /和sign(n)函数组合出F(n)函数 sign(n)=0 n=0 sign(n)=-1 n<0 sign(n)=1 n>033、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=5834、。。。请仅用一支笔画四根直线将上图9 各点全部连接35、三层四层二叉树有多少种36、1--100000 数列按一定顺序排列，有一个数字排错，如

　　B：疯狂计算

　　29、已知两个1~30之间的数字，甲知道两数之和，乙知道两数之积。
　　甲问乙："你知道是哪两个数吗？"乙说："不知道"；
　　乙问甲："你知道是哪两个数吗？"甲说："也不知道"；
　　于是，乙说："那我知道了"；
　　随后甲也说："那我也知道了"；
　　这两个数是什么？

　　30、4，4，10，10，加减乘除，怎么出24点？

　　31、1000!有几位数，为什么？

　　32、F(n)=1 n>8 n<12
　　F(n)=2 n<2
　　F(n)=3 n=6
　　F(n)=4 n=other
　　使用+ - * /和sign(n)函数组合出F(n)函数
　　sign(n)=0 n=0
　　sign(n)=-1 n<0
　　sign(n)=1 n>0

　　33、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58

　　34、。。。

　　请仅用一支笔画四根直线将上图9 各点全部连接

　　35、三层四层二叉树有多少种

　　36、1--100000 数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？

　　37、链接表和数组之间的区别是什么？

　　38、做一个链接表，你为什么要选择这样的方法？

　　39、选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。

　　40、说说各种股票分类算法的优点和缺点。

　　41、用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍
。
　　42、用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。

　　43、用一种算法整理一个数组。你为什么选择这种方法？

　　44、用一种算法使通用字符串相匹配。

　　45、颠倒一个字符串，优化速度，优化空间。

　　46、颠倒一个句子中的词的顺序，比如将"我叫克丽丝"转换为"克丽丝叫我"， 实现速度最快，移动最少。

　　47、找到一个子字符串，优化速度，优化空间。

　　48、比较两个字符串，用O(n)时间和恒量空间。

　　49、假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你 知道所有的整数都在1到1000（包括1000）之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重 复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？

　　50、不用乘法或加法增加8倍。现在用同样的方法增加7倍。

　　C：创造性应用

　　51、营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生
，王小姐的经理怎么写信给李先生试图将钱要回来？

　　52、如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上？你怎样
优化这种应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？

　　53、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施
保护措施，防止被非法复制？

　　54、你如何重新设计自动取款机？

　　55、假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这
个任务？

　　56、你如何为一辆汽车设计一台咖啡机？

　　56、如果你想给微软的Word系统增加点内容，你会增加什么样的内容？

　　57、你会给只有一只手的用户设计什么样的键盘？

　　58、你会给失聪的人设计什么样的闹钟？ www.88haoxue.com

　　参考答案:

　　1、day1 给1 段，
　　day2 让工人把1 段归还给2 段，
　　day3 给1 段，
　　day4 归还1 2 段，给4 段。
　　day5 依次类推……

　　2、面对这样的怪题，有些应聘者绞尽脑汁也无法分成；而有些应聘者却感到此题实际很简单，把切成的8份蛋糕先拿出7份分给7人，剩下的1份连蛋糕盒一起分给第8个人。

　　4、假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子 ，于是也会有耳光声响起；可事实是第三次才响起了耳光声，说明全场不止两顶黑 帽，依此类推，应该是关了几次灯，有几顶黑帽。

　　5、比如你怎样快速估算支架和柱子的高度、球的半径，算出各部分的体积等等。招聘官的说法："就CNTOWER这道题来说，它和一般的谜语或智力题还是有区别的。我们称这类题为’快速估算题’，主要考的是快速估算的能力，这是开发软件必备的能力之一。当然，题目只是手段，不是目的，最终得到一个结果固然是需要的，但更重要的是对考生得出这个结果的过程也就是方法的考察。"Mr Miller为记者举例说明了一种比较合理的答法，他首先在纸上画出了CN TOWER的草图，然后快 速估算支架和各柱的高度，以及球的半径，算出各部分体积，然后和各部分密度运 算，最后相加得出一个结果。
　　这一类的题目其实很多，如："估算一下密西西比河里的水的质量。""如果你 是田纳西州州长，请估算一下治理好康柏兰河的污染需要多长时间。"
　　"估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。"
　　Mr Miller接着解释道："像这样的题目，包括一些推理题，考的都是人的 ProblemSolving(解决问题的能力)，不是哪道题你记住了答案就可以了的。"
　　对于公司招聘的宗旨，Mr Miller强调了四点，这些是有创造性的公司普遍注 重的员工素质，是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力 。

上一页  [1] [2] [3] [4]  下一页