实现速度最快，移动最少。...
.
  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、你会给失聪的人设计什么样的闹钟？..
.
参考答案:..
.
.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强调了四点，这些是有创造性的公司普遍注...
重的员工素质，是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力...
。...
  要求一：RawSmart（纯粹智慧），与知识无关。...
  要求二：Long‐termPotential(长远学习能力)。...
  要求三：TechnicSkills(技能)。...
  要求四：Professionalism(职业态度)。...
.
  6、她的回答是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数...
。后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。她至今也...
不知道这道题的准确答案，"也许就没有准确答案，就是考一下你的思路，"她如是...
说。...
.
  7、分析：有个康奈尔的学生写文章说他当时在微软面试时就是碰到了这道题...
，最短只能做出在19分钟内过桥。..
...
  8、两边一起烧。...
.
  9、答案之一：从麻省理工大学一位计算机系教授那里听来的答案，首先在同...
等用材的情况下他的面积最大。第二因为如果是方的、长方的或椭圆的，那无聊之...
徒拎起来它就可以直接扔进地下道啦！但圆形的盖子嘛，就可以避免这种情况了...
)...
.
  10、这个乍看让人有些摸不着头脑的问题时，你可能要从问这个国家有多少小...
汽车入手。面试者也许会告诉你这个数字，但也有可能说："我不知道，你来告诉...
我。"那么，你对自己说，美国的人口是2.75亿。你可以猜测，如果平均每个家庭...
（包括单身）的规模是2.5人，你的计算机会告诉你，共有1.1亿个家庭。你回忆起...
在什么地方听说过，平均每个家庭拥有1.8辆小汽车，那么美国大约会有1.98亿辆...
小汽车。接着，只要你算出替1.98亿辆小汽车服务需要多少加油站，你就把问题解...
决了。重要的不是加油站的数字，而是你得出这个数字的方法。..
...
  12、答案很容易计算的：...
.
.
 假设洛杉矶到纽约的距离为s...
  那小鸟飞行的距离就是(s/(15+20))*30。...
.
  13、无答案，看你有没有魄力坚持自己的意见。...
.
  14、因为人的两眼在水平方向上对称。...
.
  15、从第一盒中取出一颗，第二盒中取出2.颗，第三盒中取出三颗。...
  依次类推，称其总量。..
...
  16、比较复杂：...
  Ａ、先用3.夸脱的桶装满，倒入5.夸脱。以下简称3‐>5)...
  在5.夸脱桶中做好标记b1，简称b1)。...
  B、用3.继续装水倒满5.空3.将5.中水倒入3.直到b1.在3.中做标记b2...
  Ｃ、用5.继续装水倒满3.空5.将3.中水倒入5.直到b2...
  Ｄ、空3.将5.中水倒入3.标记为b3...
  Ｅ、装满5.空3.将5.中水倒入3.直到3.中水到b3...
  结束了，现在5.中水为标准的4.夸脱水。...
.
  20、素数是关，其余是开。...
.
  29、允许两数重复的情况下...
  答案为x=1，y=4；甲知道和A=x+y=5，乙知道积B=x*y=4...
  不允许两数重复的情况下有两种答案...
  答案1：为x=1，y=6；甲知道和A=x+y=7，乙知道积B=x*y=6...
  答案2：为x=1，y=8；甲知道和A=x+y=9，乙知道积B=x*y=8...
  解：...
  设这两个数为x，y....
  甲知道两数之和.A=x+y；...
  乙知道两数之积.B=x*y；...
  该题分两种情况.：...
  允许重复，.有(1.<=.x.<=.y.<=.30)；...
  不允许重复，有(1.<=.x.<.y.<=.30)；...
  当不允许重复，即(1.<=.x.<.y.<=.30)；...
  1)由题设条件：乙不知道答案...
  <=>.B=x*y.解不唯一...
  =>.B=x*y.为非质数...
  又∵.x.≠.y...
  ∴.B.≠.k*k.(其中k∈N)...
  结论(推论1)：...
  B=x*y.非质数且.B.≠.k*k.(其中k∈N)...
  即：B.∈(6，8，10，12，14，15，18，20...)...
  证明过程略。...
  2)由题设条件：甲不知道答案...
  <=>.A=x+y.解不唯一...
  =>.A.>=.5；...
  分两种情况：...
  A=5，A=6时x，y有双解...
  A>=7.时x，y有三重及三重以上解...
  假设.A=x+y=5...
  则有双解...
  x1=1，y1=4；...
  x2=2，y2=3...
  代入公式B=x*y：...
  B1=x1*y1=1*4=4；(不满足推论1，舍去)...
  B2=x2*y2=2*3=6；...
  得到唯一解x=2，y=3即甲知道答案。...
  与题设条件："甲不知道答案"相矛盾.，...
  故假设不成立，A=x+y≠5...
  假设.A=x+y=6...
  则有双解。...
  x1=1，y1=5；...
  x2=2，y2=4...
  代入公式B=x*y：...
  B1=x1*y1=1*5=5；(不满足推论1，舍去)...
  B2=x2*y2=2*4=8；...
  得到唯一解x=2，y=4...
  即甲知道答案...
  与题设条件："甲不知道答案"相矛盾...
  故假设不成立，A=x+y≠6...
  当A>=7时...
  ∵.x，y的解至少存在两种满足推论1的解...
  B1=x1*y1=2*(A‐2)...
  B2=x2*y2=3*(A‐3)...
  ∴.符合条件...
  结论(推论2)：A.>=.7...
  3)由题设条件：乙说"那我知道了"...
  =>乙通过已知条件B=x*y及推论(1)(2)可以得出唯一解...
  即：...
  A=x+y，.A.>=.7...
  B=x*y，.B.∈(6，8，10，12，14，15，16，18，20...)...
  1.<=.x.<.y.<=.30...
  x，y存在唯一解...
  当.B=6.时：有两组解...
  x1=1，y1=6...
  x2=2，y2=3.(∵.x2+y2=2+3=5.<.7∴不合题意，舍去)...
  得到唯一解.x=1，y=6...
  当.B=8.时：有两组解...
  x1=1，y1=8...
  x2=2，y2=4.(∵.x2+y2=2+4=6.<.7∴不合题意，舍去)...
  得到唯一解.x=1，y=8...
  当.B>8.时：容易证明均为多重解...
  结论：...
  当B=6时有唯一解.x=1，y=6当B=8时有唯一解.x=1，y=8...
  4)由题设条件：甲说"那我也知道了"...
  => 甲通过已知条件A=x+y及推论(3)可以得出唯一解...
  综上所述，原题所求有两组解：...
  x1=1，y1=6...
  x2=1，y2=8...
  当x<=y时，有(1.<=.x.<=.y.<=.30)；...
  同理可得唯一解.x=1，y=4...
.
  31、...
  解：1000...
  Lg(1000!)=sum(Lg(n))...
  n=1...
  用3.段折线代替曲线可以得到...
  10(0+1)/2+90(1+2)/2+900(2+3)/2=2390...
  作为近似结果，好象1500~3000.都算对...
.
  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...
  解:只要注意[sign(n‐m)*sign(m‐n)+1]在n=m.处取1.其他点取0.就可以了...
.
  34、米字形的画就行了...
.
  59、答案是和家人告别...
.
世界500强面试题.
1.某手机厂家由于设计失误,有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时.间),解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。.
.
2.（中国考区）一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作为纪念。按国家规定,任何人不得将博物馆收藏品变为私有,博物馆馆长需要如何写信给这位领导,将城砖索回。..
.
3.（中国考区）营业员小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生。王小姐的经理怎么写信给李先生试图将钱要回来?..
.
4、美国有多少辆汽车？..
.
5、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？..
.
6、1000！有几位数，为什么？..
.
7、编一个程序求质数的和，例如Ｆ７＝１＋３＋５＋７＋１１＋１３＋１７＝５８。..
.
8.烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？..
.
9．U2合唱团在17分钟内得赶到演唱会场，途中必须跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。注意：手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行，则以较慢者的速度为准。Bono需花1分钟过桥；Edge需花2分钟过桥；Adam需花5分钟过桥；Larry需花10分钟过桥。请问：他们要如何在17分钟内过桥呢？（五分钟内做答）..
.
10．10个红球，10个白球，两个相同的包，要如何放置才能使任意从一包中拿一个球是红球的可能性最高？是多少？..
.
11．1‐100，000按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。如果是两个数字出错呢？..
.
12.给你两个8，两个3，只运用加减乘除和括号运算，如何得出24？..
.
13.一个班有m名同学，问m为多少时有两人同一天生日的概率为0.6。建立数学模型并解答(15分)..
  [该模型适用于通信中的那些情况?]..
.
14.为了解决学生洗澡难的问题，学校新建一澡堂，水龙头数为m,每天开放k小时，如果..
学生人数为n,每位学生每周洗一次澡，每次须半小时，学生到达澡堂服从均匀分布，问当..
m为多少时学生洗澡等待时间不超过10分钟。建立数学模型并解答(30分)..
  [该模型适用于通信中的那些情况?]..
.
15.如果有了钱你干什么？..
.
16.你最要好的朋友是什么人，你们认识多久了，你对她(他)的评价为？..
 ..
17.。。。..
 .。。。..
 .。。。..
请仅用一笔画四根直线，将上图9各点全部连接。..
 ..
18.对一批编号为1~100全部开关朝上（开）的灯进行以下操作：..
 .凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一..
次开关。。。。。。..
  问：最后为关熄状态的灯的编号?..
.
19.一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？..
.
20.有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90克各一份？..
.
21. 有两间房，一间房里有三盏灯，另一间房有控制这三盏灯的开关（这两间房是分割开的，毫无联系）。现在要你分别进这两间房一次，然后判断出这三盏分别是由哪个开关控制，你能想出办法吗？（注意：每间房只能进一次）..
.
22.有无限多的水，问用5加仑和3加仑的桶怎么量出4加仑的水，5分钟内拿出至少两种解答方法？..
.
23.电视台某著名新闻主持人，即将离开他所主持的新闻节目，去寻求更好的发展，他离开之前，在他主持最后一档节目的时候，他将向两年支持他喜爱他的观众致告别词，你来为他写一段短而精，又有创意的告别词。..
.
24.记者A和B，约定单独采访某知名人士，时间分别为下午1点到1点半、1点半到2点，记者B等到1：35仍未见记者A结束采访，记者B在2点还有新的采访任务，假设你是记者B，你会以什么样的方式来说服记者A，让他结束这个采访？..
.
25.TC2.0.环境下的如下程序,.执行结果为..
please.input:.scanf.:.floating.point.formats.not.linked..
Abnormal.program.termination..
试解决!..
#include."stdio.h"..
#include."stdlib.h"..
main()..
{..
float.*a;..
a.=.(float.*)malloc(10*sizeof(float));..
printf("..
Please.input:.");..
scanf("%f",.&a[0]);./*.&a[0].也不行.*/..
printf("..
What.you.have.input.is.%f..
",.*a);..
getch();..
free(a);..
}..
.
26.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如何给你的工人付费？.
.
27.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？..
.
28.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？..
.
29.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？..
.
30.你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？..
.
 .31.在美国，如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？..
.
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.找一个求任何一天是星期几的数学公式？譬如2030年2月7号是星期几？.
.
34.（在中国考区问）试着估算东方明珠塔的体积？.
.
35.13x*x+1=y*y.(x,y均为正整数），求解.x与y?..
.
36.15个加州理工的学生和15个麻省理工的学生一起乘一条船，海上突然起了暴风雨，为了挽救船只，船长决定把一半旅客扔下海，所以一定有15个学生被抛到海里去。船长为了公平，他做出安排，要求30个学生排成一个圆圈，然后开始点数，凡点到第13个人的时候，便令其退出圈子，直到15个不幸的家伙全部抛出为止。..
   .如果你是加州理工的一个学生，为了挽救你的同学和你自己，你应该怎么安排这个30个人组成的圆圈，使每次被数到的第13名毫无例外是麻省理工的学生？..
   .请在10分钟内，不准用任何纸和笔，以及任何工具，心算求解出答案。.
.
37.一个对策论题目。答题者必须从1到100之中猜出一个由出题人选定的数字，出题人要告诉答题者所猜数字是大是小，直到猜中为止，要求以7次的最少次数猜中，请你说出其中包含什么数学原理？.
.
38.你是一个喜欢创新的工程师，而你所在的公司的高层管理队伍，官僚重重，你想我行我素，但是面对上司，又无从举措，请问你在不离开公司的前提下，怎么发挥出自己的业绩？..
.
39.比尔在董事会上说：“先生们，根据公路营运的实际收益，我们要支付的股息是全部股份的6%，但是有4，000，000美元的优先股我们必须支付7.5%的股息，所以我们对普通股只能支付5%的股息了。”..
  .试问：普通股的价值是多少？..
.
40.A和B，身上带着一样多的钱，打算在赛马中采用罗斯林勋爵赌博法，也就是把赌注押在最孬的马身上，而且押下的赌金等于赌博公司开出的这匹马对1美元的赔率。..
   .A把赌注押在劣马怒克尔身上，赌它会赢得第一，而B则认为它可以得第二，于是他们根据不同的赔率押下了不同的赌注，尽管这两笔赌注相加起来，花去了他们身上所带赌金之和的一半。..
   .结果，他们居然都赢了。赢了钱之后，A身上的钱现在是B的2倍了。.
   .注意赌注必须是以整美元下的（不准有几角几分等零钱），你能否猜出他们各自赢了多少钱？请在10分钟内给出答案。.
.
41.为什么地下水管道的盖子要是圆形，而不是方形或者其他形状？.
.
42.把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份，怎么分？..
43.逻辑题目：..
前提：..
有5间房屋排成一列..
所有房屋的外表颜色都不一样..
所有的屋主来自不同的国家..
所有的屋主都养不同的宠物；喝不同的饮料；抽不同的香烟..
提示：.
英国人住在红色房屋里..
瑞典人养了一只狗..
丹麦人喝茶..
绿色的房子在白色的房子的左边..
绿色房屋的屋主喝咖啡..
抽Pall.Mall香烟的屋主养鸟..
黄色屋主抽Dunhill..
位于最中间的屋主喝牛奶..
挪威人住在第一间房屋里..
抽Blend的人住在养猫人家的隔壁..
养马的屋主在抽Dunhill的人家的隔壁..
抽Blue.Master的屋主喝啤酒..
德国人抽Prince..
挪威人住在蓝色房子隔壁..
只喝开水的人家住在抽Blend的隔壁..
问：谁养鱼？..
.
44.（中国考区）逻辑题目：..
5个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的主人？..
1．.红房子在蓝房子的右边，白房子的左边（不一定紧邻）..
2．.黄房子的主人来自香港，而且他的房子不在最左边。..
3．.爱吃比萨的人住在爱喝矿泉水的人的隔壁。..
4．.来自北京的人爱喝茅台，住在来自上海的人的隔壁。..
5．.吸希尔顿香烟的人住在养马人的右边隔壁。..
6．.爱喝啤酒的人也爱吃鸡。..
7．.绿房子的人养狗。..
8．.爱吃面条的人住在养蛇人的隔壁。..
9．.来自天津的人的邻居队 紧邻一个爱吃牛肉，另一个来自成都..
.
45.三个float.:.a,b,c..
问值..
（a+b）+c=（b+a）+c..
（a+b）+c=（a+c）+b..
.
46.设计一重采样系统，说明如何anti‐alias..
.
47.y1(n)=x(2n)，y2(n)==x（n/2），问：..
如果y1为周期函数，那么x是否为周期函数..
如果x为周期函数，那么y1是否为周期函数..
如果y2为周期函数，那么x是否为周期函数..
如果x为周期函数，那么y2是否为周期函数..
.
48.如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。.
.
49.某个程序在一个嵌入式系统（200MCPU，50M的SDRAM）中已经老化了，换到另一个系统（300M的CPU，50M的SDRAM）中运行，还需要优化吗?..
.
50.下面哪种排序法对12354最快..