面试题.docx
《面试题.docx》由会员分享，可在线阅读，更多相关《面试题.docx（11页珍藏版）》请在冰点文库上搜索。
面试题
1.有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？
2.一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。
请问三个女儿的年龄分别是多少？
为什么？
3.有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，
第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，
谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，
于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29。
可是当初他们三个人一共付出$30那么还有$1呢？
4.有两位盲人，他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全相同，
而每对袜了都有一张商标纸连着。
两位盲人不小心将八对袜了混在一起。
他们每人怎样才能取回黑袜和白袜各两对呢？
5.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。
如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟飞行了多长距离？
6.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？
在你的计划中，得到红球的准确几率是多少？
7.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？
8.你有一桶果冻，其中有％％，绿色，红色三种，闭上眼睛，抓取两个同种颜色的果冻。
抓取多少个就可以确定你肯定有两个同一颜色的果冻？
9.对一批编号为1～100，全部开关朝上（开）的灯进行以下*作：
凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：
最后为关熄状态的灯的编号。
10.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？
11.一群人开舞会，每人头上都戴着一顶帽子。
帽子只有黑白两种，黑的至少有一顶。
每个人都能看到其它人帽子的颜色，却看不到自己的。
主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。
第一次关灯，没有声音。
于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。
一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。
问有多少人戴着黑帽子？
12.两个圆环，半径分别是1和2，小圆在大圆内部绕大圆圆周一周，问小圆自身转了几周？
如果在大圆的外部，小圆自身转几周呢？
13.1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：
你有20元钱，最多可以喝到几瓶汽水？
参考答案
一只两头点燃，另一只一头点燃，当第一只烧完后，第二只丙再头点燃，就可以得到15`
1.2,2,9，因为只有36=6*6*136=9*2*2
2.怎么会是每人第天九元呢,每人每天（25/3）+1，那一元差在25-24=1
3.每人取每双中的一只就可以了
4.（D/35）*30=D
5.自己睁着眼睛挑一个红色的啊，这样是给红色最大的机会了，除了你是色盲，呵呵,当然他们的几率都是1/2。
6.一个中取一个编号，然后称一下就知道
7.4个
8. 当该数的方根为整数时超下，其它的超上。
这样1、4、9、16、25、36、49、64、81、100号超下
9. 因为照镜子时，镜子是与你垂直平行的，但在水平方向刚好转了180度。
10.应该是三个人：
1，若是两个人，设A、B是黑帽子,第二次关灯就会有人打耳光。
原因是A看到B第一次没打耳光，就知道B也一定看到了有带黑帽子的人，可A除了知道B带黑帽子外，其他人都是白帽子，就可推出他自己是带黑帽子的人！
同理B也是这么想的，这样第二次熄灯会有两个耳光的声音。
2，如果是三个人，A,B,C.A第一次没打耳光，因为他看到B,C都是带黑帽子的；而且假设自己带的是白帽子，这样只有BC戴的是黑帽子；按照只有两个人带黑帽子的推论，第二次应该有人打耳光；可第二次却没有。
。
。
于是他知道B和C一定看到了除BC之外的其他人带了黑帽子，于是他知道BC看到的那个人一定是他，所以第三次有三个人打了自己一个耳光！
3，若是第三次也没有人打耳光，而是第四次有人打了耳光，那么应该有几个人带了黑猫子呢？
大家给个结果看看^_^
11.可以把圆看成一根绳子，大绳是小绳的2倍长，所以应该是2圈吧。
12.一开始20瓶没有问题，随后的10瓶和5瓶也都没有问题，接着把5瓶分成4瓶和1瓶，前4个空瓶再换2瓶，喝完后2瓶再换1瓶，此时喝完后手头上剩余的空瓶数为2个，把这2个瓶换1瓶继续喝，喝完后把这1个空瓶换1瓶汽水，喝完换来的那瓶再把瓶子还给人家即可，所以最多可以喝的汽水数为：
20＋10＋5＋2＋1＋1＋1＝40
智力题
一．阶梯测试（最后一题难度较大*很大，前两题难度相应递减）
1.走到一条岔路上，前面遇到两个人，一个人永远说真话，一个人永远说假话，你并不知道谁说真话谁说假话，只许问其中一个人一句话，就知道该往那里走了。
（正常解题时间：
30s~2min）
2.三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险，
问：
如何能在没有危险的情况下顺利过去。
注意：
船回来的时候至少得有一个单位在上面。
（正常解题时间：
1min~5min）
3.**12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。
13个呢？
（正常解题时间：
20min~60min，本人将近40分钟做出正确解答）
二．微软面试题分类精选（部分试题参考《程序员》杂志试刊一。
均为本人自己解答，答案稍后公布）
1.微软试题―基础理论运用能力
①一火车，以15km/h从l.a.开往n.y.，另一以20km/h从n.y.开往l.a.；
一只鸟从los以30km/h与两车同时出发，遇到另一火车后返回，并往复至两车相遇，求其运动位移及路程。
（正常解题10min）
2.微软试题―逻辑思维能力
②有足量红黄蓝小球放在同一容器中，现需取2个颜色相同的，最少要取几个。
（正常解题时间：
1s~10s）
3.③足量水，3ml，5ml容器各一，如何测4ml水。
（正常解题时间：
20s~40s）
4.微软试题―知识迁移能力
*④足量水，3ml，5ml容器各一，如何通过它们确定出所有正常数体积的水。
（不能用1ml来拼凑）
（此题是我自编的一道难度较上题稍有提高的联系实际题，想想日常生活中哪些是可以确定所有正常数量的。
正常解题时间：
20s~+∞）
ⅳ.微软试题―实际生活综合能力
5.*⑤4个装了药丸的容器，正常药丸质量一定；其中一容器中全装的变质药丸，其质量为正常药丸质量+1。
只称一次，如何判断那一容器中药丸变质。
（正常解题时间：
10s~+∞）
6.***⑥工人为你工作7天，回报为一根金条（既然说是金条，应该就不能将其弯曲吧？
），
必须在每天付给他们一段，且只能截2次，你将如何付费？
（本人目前未得到正解，解题时间暂定为+∞）
提示：
一．①，②略；③：
太多了，有兴趣以后给……
二．①略；②4次；③略；
有了第三题，这题应该不难，只要你知道，半分钟的事，如果你不知道，那就永远也做不出来了。
想想人民币面额的设置。
如果你想到正路了……10秒就够，如果没有，永远不可能算出来。
从4个容器取不同数量的药丸，分为两组进行秤量入手。
如：
在1，2，3，4号容器中分别取1，2，3，4个药丸。
把这10个药丸放在一起，秤量；通过它们
重量与标准值的差进行判断（简单一例：
假设称得总质量是10倍标准值+2，则2号为变质药丸）
如果金条可以弯折，那自然很好做……可是~~~希望有会做的能够告诉我，虚心等待赐教。
付费问题解答（本题由张晔同学解答）
将金条分在1/7和3/7初分为1/7、2/7、4/7三段，第一天付给1/7，第二天拿回并付给2/7，依此类推。
过河问题解答
大人，孩子分别为：
aa;bb;cc;
1:
a&a过去，a留，a返
2:
b&c过去，b留，c返
3:
a&b过去，b,b留，a,a返
4:
a&c过去，a,c留，b返
5:
a&a过去，a留，a返
6:
a&b过去，a留，b返
7:
a&c过去，此时已经全部到达对岸上述答案是我做出的，标准答案定不唯一，如哪位有更简方案望赐教。
称球问题解答及总结
分别为abcd,efgh,ijkl，取出abcd,efgh
第一种情形：
如果重量相等，则说明所求在ijkl中，
称量ij，
如果相等，比较ak，如果a=k，则所求为l；如果ak不等，则所求为k。
如果不等，比较ai，如果a=i，则所求为j；如果不等，则所求为i。
第二种：
如果abcd轻，
在efgh中取出fgh，替掉abcd中bcd，从ijkl中取出ijk个放入e中填补空位：
如果afgh轻：
则说明所求在a或e，拿e和除a以外的任意一球比较，如果重量相等，则所求的球是a；如果不等，则所求的球是e。
如果afgh重：
说明所求在fgh中，且所求较重；比较fg，等重则所求为h；不等则重的为所求。
如果一样重：
说明所求在bcd中，且所求较轻；以下同afgh重的情形。
第三种：
如果abcd重，
在efgh中取出fgh，替掉abcd中bcd，从ijkl中取出ijk个放入e中填补空位：
如果afgh重：
则说明所求在a或e，拿e和除a以外的任意一球比较，如果重量相等，则所求的球是a；如果不等，则所求的球是e。
如果afgh轻：
说明所求在fgh中，且所求较轻；比较fg，等重则所求为h；不等则重的为所求。
如果一样重：
说明所求在bcd中，且所求较重；以下同afgh轻的情形。
此题答案就是这样。
下面与大家进而探讨称任意球数的通用性。
总结：
天平称重，有两个托盘比较轻重，加上托盘外面，也就是每次称重有3个结果，就是ln3/ln2比特信息。
n个球要知道其中一个不同的球，如果知道那个不同重量的球是轻还是重，找出来的话那就是n个结果中的一种，就是有ln（n）/ln2比特信息，如果不知道轻重，找出来就是2n（n个球中的一个，轻或者重，所以是2n）个结果中的一种，那就是ln（2n）/ln2比特信息。
假设我们要称k次，根据信息理论，那显然两种情况就分别有：
（1）k*ln3/ln2>=ln（n）/ln2 （k>=1） 解得k>=ln（n）/ln3
（2）k*ln3/ln2>=ln（2n）/ln2 （k>1） 解得k>=ln（2n）/ln3
这是得到下限，可以很轻易证明满足条件的最小正整数k就是所求。
比如称3次知道轻重可以从3^3=27个球中找出不同的球出来，如果不知道轻重就只能从（3^3-1）/2=13个球中找出不同的球出来。
二．微软面试题分类精选（部分试题参考《程序员》杂志试刊一。
均为本人自己解答，答案稍后公布）
ⅰ.微软试题―基础理论运用能力
①一火车，以15km/h从l.a.开往n.y.，另一以20km/h从n.y.开往l.a.；
一只鸟从los以30km/h与两车同时出发，遇到另一火车后返回，并往复至两车相遇，求其运动位移及路程。
（正常解题时间：
5min~10min）
ⅱ.微软试题―逻辑思维能力
②有足量红黄蓝小球放在同一容器中，现需取2个颜色相同的，最少要取几个。
（正常解题时间：
1s~10s）
③足量水，3ml，5ml容器各一，如何测4ml水。
（正常解题时间：
20s~40s）
ⅲ.微软试题―知识迁移能力
*④足量水，3ml，5ml容器各一，如何通过它们确定出所有正常数体积的水。
（不能用1ml来拼凑）
（此题是我自编的一道难度较上题稍有提高的联系实际题，想想日常生活中哪些是可以确定所有正常数量的。
正常解题时间：
20s~+∞）
无需准确答案的考题
有这样一种考题：
现有10套三居室、20套两居室的住房，有100人要求参加分房。
作为负责人，你怎样把房子分得公平合理？
回答这样的题目，如果拘泥于数字的计算，就会弄巧成拙、出力不讨好。
比较好的答法是从分房原则等大处看手。
可以从这几方面来回答；一是组织一个三结合的分房领导小组；二是制定分房方案，并交群众讨论通过；三是如果自己要房，则避嫌不参加分房领导小组；四是调查除新房以外的其它房源，一并参加周转分配。
这样的答案从客观上提出了解决问题的方案和办法，因而是比较好的。
意外出错的考题
考题本身不应该隐含错误，但是意外的情况还是有的。
小王报名参加某报社招聘校对员的考试，考完后，她面带喜色，说考得不错，但对改错一项仍心存疑虑：
考题标明30个错别字，一字一分，她只改正了25个，丢了5分。
小王录取后，考卷真相大白，原来有5个错别字未能从电脑中输出来，改正25个就是满分，有的应聘者为取得满分，反把对的改错了。
评委们一致称赞小王语文基础过硬，没乱改一个字，十分难得。
与所聘工作“毫不搭界”的考题
有一民政局新建一幢现代化大型养老院，拟招一些素质高的工作人员，除学历、口才、形象要求外，还要经过笔试。
试卷有填空题和问答题，最令应聘者头疼的是如下两题：
“我母亲的生日是……”，“我父母身体主要毛病是……，症状是……，采取了……治疗手段。
”有人疑问：
母亲生日与招聘何干？
院长答：
养老院工作要特具爱心，连自己亲人的生日和病痛都不关心的人，爱心何在？
细细想来，这样的题目出得实在是匠心独运，别具一格。
作为民政局养老院实在有必要考这样的题目。
有关本职工作的考题总是各种招聘考试中必不可少的部分进入一些有名的外资企业，想必是大部分求职者的心愿，以下是以往部分外企大面试的比较难回答的问题：
1、为了达到你的目的，你不得不放弃哪些“你所珍爱的”管理理念？
2、真实和舒服二者，哪个对你更重要？
3、你是从成功中还是从失败中学到的东西更多？
4、诚实总是最上策吗？
5、在过去几年中，你在容忍下属犯错的程度上有无变化？
6、你认为在你的组织中权力来自哪里？
为什么？
7、在什么情况下你倾向于说谎？
8、顾客永远是对的吗
以下测试题只有5分钟,如超过5分钟就放弃，因为超过了不会被微软录用的。
test1
烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？
test2
。
。
。
。
。
。
。
。
。
请仅用一笔画四根直线，将上图9各点全部连接。
test3
对一批编号为1~100全部开关朝上（开）的灯进行以下操作：
凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关。
。
。
。
。
。
问：
最后为关熄状态的灯的编号。
？
intel的笔试题
1.三个float:
a,b,c
问值
（a+b）+c==（b+a）+c
（a+b）+c==（a+c）+b
2.把一个链表反向填空
3.设计一个重采样系统，说明如何anti-alias
4.y1（n）=x（2n）,y2（n）=x（n/2）,问：
如果y1为周期函数，那么x是否为周期函数
如果x为周期函数，那么y1是否为周期函数
如果y2为周期函数，那么x是否为周期函数
如果x为周期函数，那么y2是否为周期函数
5.如果模拟信号的带宽为5khz，要用8k的采样率，怎么办。
4.某个程序在一个嵌入式系统（200m的cpu,50m的sdram）中已经最化了，换到另一个系统（300m的cpu,50m的sdram）中运行，还需要优化吗？
5.x^4+a*x^3+x^2+c*x+d最少需要作几次乘法
3
6.什么情况下，sin（x+y）+y~....
7.下面哪种排序法对12354最快
国泰君安--一道试题
?
?
一列火车上三个工人，史密斯――琼斯――罗伯特，三人工作为消防员，司闸员，机械师，有三个乘客与三人名字相同。
1.罗伯特住在底特律.
2.司闸员住在芝加哥和底特律中间的地方.
3.琼斯一年赚2万美金.
4.有一个乘客和司闸员住在一个地方，每年的薪水是司闸员的3倍整.
5.史密斯台球打得比消防员好.
6.和司闸员同名的乘客住在芝加哥.
请问谁是机械师？
德勤--推理题
五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。
根据以下线索确定谁是养猫的人。
1，红房子在蓝房子的右边，白房子的左边（不一定紧邻）
2，黄房子的主人来自香港，而且他的房子不在最左边。
3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。
4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。
5，吸希尔顿香烟的人住在养马的人?
右边隔壁。
6，爱喝啤酒的人也爱吃鸡。
7，绿房子的人养狗。
8，爱吃面条的人住在养蛇的人的隔壁。
9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都。
10，养鱼的人住在最右边的房子里。
11，吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间（紧邻）
12，红房子的人爱喝茶。
13，爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。
14，吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。
15，来自上海的人住在左数第二间房子里。
16，爱喝矿泉水的人住在最中间的房子里。
17，爱吃面条的人也爱喝葡萄酒。
18，吸“555”香烟的人比吸希尔顿香烟的人住的靠右。
升级会员 