注    册
密 码 忘记密码
保存密码         取消

我的工具

我的广告

我的聊天室

暂无聊天室

进入聊天室

统计

统计中,请等候...

统计中,请等候...

个人资料

昵称: Sky
姓名: 宋国龙
性别:
生日: 1983-4-28
星座: 雙子座
学历: 硕士/双学士
院校: 东北大学
行业: 计算机IT
头衔: 学生
位置: 中国-辽宁-沈阳
家乡: 中国-山东-东营
个人标签: 积极 勇气 自信 自省 胸怀 同理心
个人简介:
现在东北大学自然语言处理实验室
座右铭:
用中庸拒绝极端, 用理智分析情景, 用自觉端正态度, 用学习积累经验, 用勇气抛弃包袱, 用心灵追随智慧。

详细资料..

日志

IBM历年笔试、面试合集- -

分类:笔试宝典

IBM1999社会招聘笔试题

1. 一个粗细均匀的长直管子,两端开口,里面有4个白球4个黑球,球的直径、两端开口的直径等于管子的内径,现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbb 2. 一只蜗牛从井底爬到井口,每天白天蜗牛要睡觉,晚上才出来活动,一个晚上蜗牛可以向上爬3尺,但是白天睡觉的时候会往下滑2尺,井深10尺,问几天蜗牛可以爬出来

3. 在一个平面上画1999条直线最多能将这一平面划分成多少个部分

 4. 在太平洋的一个小岛上生活着土人,他们不愿意被外人打扰,一天一个探险家到了岛上,被土人抓住,土人的祭司告诉他,你临死前还可以有一个机会留下一句话,如果这句话是真的,你将被烧死,是假的你将被五马分尸,可怜的探险家如何才能活下来

5. 怎么样种四棵树时的任意两棵树的距离相等

6. 27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料掉搞促销,凭三个空瓶可以再换一瓶,他们最少卖多少瓶饮料才能保证一人一瓶?

7. 有一座山,山上有座庙,只有一条路可以从山上的庙到山脚,每周一早上8点有一个聪明的小和尚去山下化缘,周二早上8点从山脚回山上庙里,小和尚的上下山的速度是任意的,在每个往返中,他总是能在周一和周二的同一钟点到达山路上的同一点,例如有一次他发现有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方,问这是为什么

8. 有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15 分钟的时间.

==========================================

IBM IPAT 考试感想(2003/08)

IPAT 的全称是 IBM Personal Aptitude Test,即 IBM 个人能力测试。

这是 IBM 招募新员工的笔试,考查英文阅读速度和基本运算反应能力。 我前些天申请了 IBM 公司的工作,ChinaHR 初选后通知我去参加笔试。以下内容纯属个人感想,不涉及题目内容、对 IBM 的评价,仅供参考。

A) 题目分布:

PartⅠ         25 min           30 Ques

PartⅡ         10 min           40 Ques

PartⅢ         30 min           25 Ques

每次发试卷后,有 5 分钟的时间看答题样板,三个部分总共 15 分钟。

所以考试的总时间是 80 分钟,不是 ChinaHR 通知单说的 120 分钟。

B) 题目类型:

PartⅠ         矩阵排列(就是把行和列变来边去,让你说出字母)

PartⅡ         数列猜测(就是连续出现一些字母,让你猜下一个)

PartⅢ         数学计算(主要是一些分数的运算,小学理解能力)

C) 题目难度:

其实说白了一点都不难,绝对是小学三年级水平。但是很多人都没能按

时做完全部题目,甚至忙中出错,主要的原因是看英文题目,思考太久。

D) 考试建议:  

个人建议诸位准备参加 IPAT 考试的兄弟姐妹,连续两周进行填鸭式的

阅读训练,不求精确理解,只要速度够快,靠印象判断就行,肯定高分。

==========================================

IBM笔试归来

三部分

第一部分 看矩阵题 时间15分钟

感觉不熟悉这种方式,时间有太紧

做得最不好。后悔昨天没有在意这种

题星。题信如下:

PartⅠ:                                                          (将你啲个人

        本部分计分方法为答对题数乘以1                              电脑推至颠

                                                                   峰,热卖中

        俾你一个矩阵:         ㈠ ㈡ ㈢ ㈣ ㈤                      详情请留意

                         1     a  b  c  d  e                       aa直销网站

                         2     b  c  a  e  d                       会员有特价

                         3     c  b  e  a  d

                         4     c  e  d  b  a

                         5     e  d  a  c  b

        回答以下问题。

        问:⑴将第一行和第四行交换后,第一行第四个字母下面啲左边啲下面啲右

              边啲字母係?

                ①a ②b ③c ④d ⑤e

            ⑵将所有出现在d左边啲字母从矩阵中删掉。将所有出现在a左边啲c字母

              从矩阵中删掉。如果矩阵中剩低啲字母啲种类啲数目大于3,答案为原

              矩阵中左上方至右下方对角线上出现两次啲字母。如果矩阵中剩低啲字

              母啲种类啲数目小于或者等于3,答案为原矩阵中右上至左下对角线上

              出现4次啲字母。

                ①a ②b ③c ④d ⑤e

                                                                        P4

            ⑶将所有啲a用4替换,所有啲d用2替换,边一列啲总和最大?

                ①㈠ ②㈡ ③㈢ ④㈣ ⑤㈤

            ⑷从左上字母开始,沿顺时针沿矩阵外围,第四次出现啲字母係以下边个

                ①a ②b ③c ④d ⑤e

            ⑸沿第5列从上到下,接着沿第3列从下到上,接着沿第4列从上到下,接着

              沿第1列从下到上,接着沿第2列从上到下,第一个出现5次啲字母係?

                ①㈠ ②㈡ ③㈢ ④㈣ ⑤㈤

            ⑷从左上字母开始,沿顺时针沿矩阵外围,第四次出现啲字母係以下边个

                ①a ②b ③c ④d ⑤e

            ⑸沿第5列从上到下,接着沿第3列从下到上,接着沿第4列从上到下,接着

              沿第1列从下到上,接着沿第2列从上到下,第一个出现5次啲字母係?

                ①a ②b ③c ④d ⑤e

 

                (请停止作答,等待提示翻到下一页) 。

第二部分:英文字母排序 时间25

个人心得:先把26个字母写一排在纸上,容易找归率些。可惜做到一半采用此法。没作完。

题信大至是:aabbcc  选下一个为d。当然有的不这么简单,有时跳了好多个,也有向前或 向后跳着的规律。所以先把26个字母写一排在纸上,容易找归率些。

第三部分:数学题时间35

繁琐的数学,最好不用计算器(欧只用了两次计算器),大致估算就可,这样节约时间 。 可惜还是没做完。

=========================================

1.有3台复印机(copier),平均每台每周工作42小时,每台每周最少工作35小时,

问一台复印机每周最多会工作多少小时?

  42*3 - 35*2 =56

2.在一个长11 meters,宽6 meters的房间里,铺上10 centimeters厚的水泥,问需

要多少水泥?

  11*6*0.1=6.6 cubic meters

3.某公司有两座办公楼,一天,第一座楼20%的复印机和第二座楼40%的复印机需要

进行维护,如果第一座楼拥有公司60%的复印机,问这天在维护的复印机是多少?

   20% * 60% + 40% * (1 - 60%) = 28%

4.要在一个接待室(reception room)里铺瓷砖,接待室的长18 meters,宽12 meters

,同时要修一条从大厅(hall)到楼梯(stair way)的通道(不铺瓷砖)占地50 square

meters,允许铺设时有35%的浪费(wastage),1平方米瓷砖的价格是10美元,

问大约(approximately)要花多少钱?

   (18 * 12 - 50) * 135% * 10 = 2,200

5.某公司要做一个车辆更新,有2种车型,一种是X(忘了,用X代替),一种是van,新

X每liter油走20公里,新van每liter油走15公里,旧X每liter油走15公里,旧van每liter

油走12公里。现在要开15000公里,其中有60%由van来承担,问更新后将节省多少油?

  (15000 * 60% / 12 + 15000 * 40% / 15) - (15000 * 60% / 15 + 15000 * 40%/ 20) =

 250

6.有2个行政打字员(administrative typist),A的速度是B的1 1/4 times,现在要

打72页文件,问快的那个人打了多少页?

  72* 5/9 = 40

7.有一个呼叫中心,星期二的calls比星期一的1/2还多1/3,星期一和星期二的calls

的和是120,问星期二的calls是多少?

  48

8.有一个软件公司,1/2的人是系统分析员,2/5的人是软件工程师,有1/4的人两者

都是,问有多少人两者都不是?

  1 - 1/2 - 2/5 + 1/4= 0.35

9.有一个crate要做等比例(proportionally)的缩放,为了能够便于运输(shipment)

,crate的尺度(dimension)是72,96,48,如果缩放到三个尺度的和是200,问最长的那个

尺度要缩多少?

  96 * (1 - 200 / 216) = 64 / 9 = 7.1

10. 有一个矩形,长是宽的1 1/3 times,如果把每边增加1,面积将增加85,问长是

 

多少?

  48

11.有一个printer,一小时能打12,000页,早上8:30开始打印,中途被打断2次,每

次5分钟,13:15打完,问总共打了多少页?

  55,000

==========================================

第二大题中

1 2 3 4 5 3 6 7____

这个应该是啥啊? 难道是 3 ?

第三大题中

⑵有一堆桃,任吃,并有一个原始啲吃桃计划。Now,如果每天吃多1个,

比原计划吃少一日啲话,则总啲来说比原计划吃多1个。如果每天吃少

1个,吃多一天啲话,则总啲来讲比原计划吃少1个。问:原来打算吃

几多日?

——我怎么算不出确定解??

⑶阿诺话他比艾力啲1/2还要大1岁,艾力话他比摩托啲1/3要大1岁,摩托

话他比阿诺啲1/4要大1岁。问:艾力今年贵庚?

——算出来一个完全奇奇怪怪的分数,ft了。

开始严重怀疑自己的小学数学....

==========================================

偶今天下午在北林参加的笔试,

北林校园很漂亮啊,不过更漂亮的是IBM的JJ们,不过如果偶那时知道45分钟后我的答题结果的话,偶就看谁也不漂亮了

题型大家都知道了,第一题矩阵,会给你三个矩阵,每个矩阵有五道题,十三分钟答完,分妙必争啊,如果英语不好,根本答不完,不过也不用慌,一定要浏览整个试卷,因为今天就是第三页超简单,如果你只从前往后作的话,就拿不到送给你的分了

有一些单词如果英语烂的兄弟们要提前记住:ODD、even、symbol还有对角线、图表什么的,第二题没什么难度了,一串数字找规律填后面的,比如8 9  15  5 6 16  3 ?这种的,不用把他想的太难,规定时间内就可以做完了

第三题的时间也不会太紧张,就是小学的应用题用英语写出来,诸如甲工作进度是乙工作

进度的1/3,乙干完后,甲还需多久干完这种的题,做这样的题注意,不要一见数字就用计

算器算,可以根据答案估算值的,反正聪明点就可以节约时间来,方法应该不用俺 说了,都考了这么多年试了

最后偶 要说的就是偶的伤心事,请DDMM们一定要看好题再做,这次考试要求第一题答错不扣分,第二、 三题答错一道扣0.5,偶就没注意。临交卷时照惯例把所有空下的题全蒙上答案了,下来考场才注意到试题要求,其实这错误太低级了,小学的时候就天天有人叮咛我们了,可是……唉!不说也罢,天作孽,尤可恕,人作孽,不可活,希望粗心的DDMM们不要像我这样吧

还有一件事就是试题所在那张卷其实一直是同一份,因为偶拿到的那张上面就有前面的兄弟在卷上留下的标记,也许是IBM为了省纸吧,把这场用过的卷收起来,下场用,并且一再强调不许考生在卷上留下标记,呵呵,谁要是拿到已经标好答案 的卷就爽了,反正不管曾经是不是有过一场IBM考试,不管偶是不是珍惜,反正过去的就是历史,只有来者才是希望,如果这篇文章能对以后的DDMM有点帮助的话,也不枉我的牺牲了,祝你们好运!

==========================================

1.怎样用最快的方法判断链表是否有环?

  2.c++中引用和指针有什么不同?指针加上什么限制等于引用?

  3.做的项目,遇到的困难,怎样解决?

  4.在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你

用什么方法来区分那个开关控制那一盏灯.

  5.有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一

段15分钟的时间.

  6.一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于

经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三个女儿的年龄,这时

经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄.请问三

个女儿的年龄分别是多少?为什么?

看上去,IBM的笔记有点像智商考试,想进入IBM的求职们,想想吧。

==========================================

一个十分偶然的机会,使我获得了IBM将招人的信息,为此我开始了IBM的面试及笔

试经历。

第一、将自己的中英文简历发至IBM人事部,当然,有朋友帮你交到人事部是最好

不过了。在写自己的简历时,一定要多参考一些网上的资料,看一下IBM的一些情

况,用人风格,网上介绍写简历的文章很多,自己综合一下后用中英文表达。当然

在写你的简历的过程中要注意以下几个问题,第一、自信,第二、多讲自己过去的

业绩,第三,自己的特点,第四、能给公司创造什么价值。

第二、应该是笔试,但由于此次IBM招人很急,所以对我格外开恩,先面试。第一

次面试是在我的居住地。主考是一个产品线的中国区总经理,是一个二线经理,由

于我是第一次在外资企业面试,并且英语不是很好,所以说实话心里没底。但是我

的几个在IBM的朋友告诉我,要面试成功一定要自信心实足,要有备而往。我先进

行了一些准备后才出发的。到了我们这里的五星级酒店,她迟到了半小时。虽让我

等了一下,但我心里不着急,开始面试后,她先要我自我介绍,再问了一些我的个

人情况,如为什么从这里出来到那里去、为什么想出来,业务的发展计划、个人的

职业生涯目标等,然后由我提问,我主要是提薪水、到岗时间、以后自己的提升机

会等。双方谈的很不错。出了酒店我觉的没有什么问题了。过了两天以后,人事部

打电话来要求到邻省的分公司再进行第二次面试,这一次我又打电话了解了一些面

试的情况才去的。那天本来一上午这可以搞完,但当地的总经理飞机晚点没能到,

上午面试的是将来我的上司,一个一线经理,下午又见了一个区域产品经理和当地

的总经理。谈的情况总体来说,没有第一位的感觉好,但是主要的内容还是一样,

主要是要发现个人的发展潜力。由于我表达的很清楚,感到三个主考应该对我还是

很欣赏。我当时在回家的火车上想,如果有问题,那就是我的英语有问题。面试完

以后,IBM报销了我的差费(也许国内很少企业会报销面试的差费,这也证明了

IBM对人才的重视)。

第三、笔试。过了两天又通知我笔试。由于得到通知题目是中文题,并且在网上找

了一些资料看了,心里很有了一下底。题目主要分三类:数理推理题、数字推理题

、矩正变化题,其主要是对人的反应速度、智商、推理反应进行测试。总计一百题

,考70分钟的样子 ,我估计我做完了85个题左右,对80个题左右,至于与别人比

如何,没有看到成绩就不得而知了。

第四、录取通知。过了两天,电话通知我已经通过了面试和笔试,与我谈了一下薪

水、到岗时间,让我考虑一下。我考虑了一天以后,觉得我去IBM后将得到的和我

将失去的东西之间相差有一定距离,对于个人将来的发展来说,我在IBM的发展前

景难以估计,同时还有一些个人原因,我最终没有答应。

但是从此次经历的过程中,我得到了很多的启发和心得,现写下来与网友共享:

1、首先我十分感谢IBM给予我一个机会,感谢面试的主考和在这个过程中帮我的朋友,进行了系统的面试和笔试,虽然没有最后达成协议,但是我感受到IBM对人才的重视。

2、我感到IBM是一个非常不错的地方,面试、笔试都很正规,级别也很高,谈都是在一个小时左右,同时对我很客气,说是请我到IBM帮忙,我想国内可能没有任何一家企业在招人时有这种讲法。

3、我从IBM知道了如何对人才的培养,知道我们要招的人不是一个一定要什么都懂的人,而是发现其个人的发展潜力,如何发现一个对企业有用的人,说白一点,我在自己的面试中,知道了如何去面试别人、在面试中尊重别人。

4、我最关键的明白了一点是,我现在工作并不是追求钱的多少,不要在乎眼前的困难和问题,而是自己素质的提高,自己有这个能力,机会将是很永远会很多的, 你能力的提高就是你年薪的提高。如果大家现在的境界不是很好,建议大家一定要 苦练内功,提高自身的素质。

==========================================

回顾整个求职过程,似乎没有什么计划之中和意料之中的事情,走走停停,磕磕绊绊,每天睁大双眼,到了办公室第一件事是上bbs的career版,看看有没有什么新消息,一篇一篇的看,全不漏过。偶尔,也会去就业中心的网站,验证一下bbs上得来的消息的可靠性。

这一天,就看到了IBM招聘。IBM在chinahr.com上作了招聘的宣传页面,各个部门都有名额,全是英文,加上各种岗位的新鲜名称,看的头都大了,但仔细读完岗位介绍之后,发现无非还是销售和技术支持两种,再瞧瞧岗位对申请人的要求,感觉自己都能满足,于是,申请了2、3个比较感兴趣的职位。

11月16号,我去参加了IBM在天鸿科园的招聘宣讲会。会场人山人海,都快把那个弹丸之地挤爆了。我提前2个小时过去,还是没能进得宣讲大厅,因为之前在楼下的沸腾鱼乡和本科工作了的同学吃了个酒足饭饱:P那天唯一的收获是领了个IBM的介绍光盘。第二天,又去了在亮马河大厦的同样内容的招聘会(建议大家去这个,天鸿科园地方太小,很不舒服)。这次听得很仔细,可是HR在上面讲的太笼统了,甚至还谈到了IBM的战略business on demand...集中的宣讲结束后,又去听了分组的介绍,

我好像是去了IGS的小座谈会,也没记住太多,提到的部门名称全说缩写:(唯一记得

那个Z经理说“欢迎大家来IBM,但是太有个性,很有开创性的人,不太适合”,那时,我感觉IBM就是一个大国企,进去之后就可以过四平八稳的生活了,向往之。

11月26日,收到了IBM的笔试通知,地点在北邮。题目全为英文,分为三大部分:

一、根据序列的规律填字母;二、根据变换规则填写矩阵中的符号;三、小学水平

的算术应用题。第一部分要把字母对应成数字才好做,比如a->1,b->2,…,z->26,

有兴趣的可以看看以往的IBM笔试经历的帖子。第二部分,只要对一些有关方向的英文单词(比如turn left,clockwise)的理解过关,也很好做。第三部分纯粹是应用题,看懂了题,也就迎刃而解。考试时间很紧,每一部分都要求在规定的时间内完成,反正我有很多题没做完。第一部分只有一题没完成,第二、三部分则很多。

那些英文单词似乎都认识,但组合在一起就觉得很陌生:(

最终连一面的通知都没收到,打电话问ChinaHR,帮我一查,原来是没上及格线:((

没什么好说的,连IQ题都不及格,不去就不去吧。不过,我也很A Q的安慰自己,没准是判卷子的人把分数搞错了呢~~

搜索引擎原理及技术

分类:搜索引擎

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

经典推理题目:错误的假设

分类:算法杂谈

六位朋友猜谜语自娱。看你能猜出多少个?

红衣男士先问:上周我关了卧房的灯,可是我能在卧房黑暗之前就上到床上。如果床离电灯的开关有10尺之远,我是怎么办到的?

蓝衣男士说:每次我阿姨来我的公寓看我时,她总是提早下了五层楼,然后一路走上来,你能告诉我为什么吗?

绿衣男士说:有什么字以“IS”起头,“ND”结尾,有“LA”在中间?

红衣女士说:有天晚上我叔叔正在读一本有趣的书,突然他太太把灯关掉了。虽然房间全黑了,他还是继续在读书。他是如何做到的?

绿衣女士说:今天早上我一只耳环掉到我的咖啡杯里头,虽然杯子都装满了咖啡,但是耳环却没湿,为什么?

蓝衣女士问最后一个问题:昨天,我父亲碰到下雨,他没带伞也没带帽子,他的头上没有用任何东西遮雨,他的衣服全湿了,但是他头上没有一根头发是湿的,为什么?

分析与解答

1.在解这个问题时,大部分的人都会有个不必要的假设:认为关灯的时间是在晚上,但是在题目中并没有这么说。关灯后房间并没有黑掉,因为是白天。

2.错误的假设是:阿姨的身高和常人一样。事实上,她是侏儒,够不到电梯上她侄子那层楼的按钮。

3.错误的假设是:在三对字母之间还有其他字母。那个字就是“ISLAND”。

4.错误的假设是:认为人只能用眼睛才能看书。那位男士是盲人,他以点字来读书。

5.错误的假设是:认为“咖啡”一定指的是液体的咖啡。耳环掉入干的咖啡罐中,自然不会弄湿。

6.错误的假设是:父亲头上有头发。父亲是秃头,因此没有头发可被淋湿。

另类极端的微软面试试题

分类:算法杂谈

转载于http://www.qzzn.com/qiuzhi/mianshi/200604/2007.html

微软以及其它许多公司在面试中都有一个“秘密测试武器”,这个秘密武器通常被称为“挑战”。我的一个朋友没有通过微软的面试。面试后,我与他共进晚餐。他抱怨说:“我恨死那个主考官了,他简直是个蠢货。他连皮亚诺公理这样的基础知识都不懂!”我的这位朋友对此感到愤怒,因为他觉得之所以面试搞砸,是这个主考官对所谈论话题的无知造成的。  

   结果实情是什么呢?他所申请的职位是项目经理,这是一个负责设计软件而不是编程工作的职位,因此这个职位需要做很多说服性的工作。项目经理要和一群有着很强逻辑思维能力、但缺乏社交技巧的程序员打交道,这需要一种特别的才能。要想做一名项目经理,你需要具备的独特能力是:说服人们接受那些你认为正确的事实,而这基本上就是你的日常工作。你必须是充满耐心和友好的,这是项目经理职位对一个人的素质的基本要求。  

   “挑战”的最早版本出现在口头进行的斯坦福-比奈智商测试中。测试的人可能会给出下列题目:我们都知道,水能够把水中的鱼托起来,那么请回答这个问题:如果我们有一个桶只有半桶水,把桶放到天平上,水和桶刚好重45公斤。然后把一条5公斤的鱼放进桶里,现在总重量为多少?  

   大多数成年人都会说45加5是50公斤。主持测试的人这时候可能会问:“这怎么会是正确的呢?你知道水是会把鱼托起来的。”如果被测试的人不断地改变答案,然后说“我觉得答案应该是50公斤,但并不能十分确定。”那么得分为零。只有在被测试者利用逻辑为自己的正确答案进行辩护,并连续挫败两次“挑战”,答案才会被认为是正确的。  

   这些问题似乎并不针对智力做出测试,但是毫无疑问,应用这种“诡辩”测试的公司很重视这种测试的结果。一般情形如下:在整个面试过程中,考官会引导应聘者说出一些完全肯定、毫无争议的正确答案。然后说“等一下,等一下”,再故意和他唱两分钟的反调,直到他们能够充分证明自己答案的正确。   

   懦弱的应聘者会选择放弃,这样的人绝对不会被录取。好的应聘者会搬用一整套戴尔·卡耐基的做法来说服你,始终坚持自己的立场。这样的人才会被录用。   

   无答案的公开试题   

   微软对面试问题的公开虽不乐意,但也很无奈。早在互联网出现之初,这些试题就已经陆续公开了。   

   20世纪90年代早期,克里斯·塞尔斯在DevelopMentor公司面试。在面试快结束的时候,一位公司的创始人说道:“好的,你被录用了。但是再问你一个微软公司在面试时常常问到的问题———为什么下水道盖子是圆形的?”

  塞尔斯回答说:“没问题,如果你先回答了这个问题,我再来回答你的问题———为什么消防员的背带是红色的?”   

   这位公司创始人哑口无言。   

   这次经历促使塞尔斯开始收集微软的面试问题。1996年,他创建了一个网站,并开始把自己听说的微软试题张贴在网上。   

   南加利福尼亚大学学生柯朗·邦德拉帕提和他的几个朋友一起参加了微软的一次面试。邦德拉帕提把问题整理出来,形成了自己的“微软面试题库”。还有另外一些网站提供类似的服务,例如,4guys from Rolla.com网站的“微软面试问题”和迈克尔·普赖尔的“技术面试问题”(网站里包含各种各样的试题,不只是微软的面试试题)。   

   你可能认为微软对自己公司的面试问题被公开十分恼怒,事实并不完全是这样。邦德拉帕提和塞尔斯都听说过,微软人力资源部门的人指点员工在初次担任主考官时,上他们的网站参考参考。  

   当然,应聘者也可以利用这些网站为面试预先准备,但塞尔斯和邦德拉帕提的网站都不提供或者很少提供问题的答案。邦德拉帕提有一次就接到了一个朋友的朋友打来的紧急电话,当时是她参加微软面试的前夜。她面前摆着一大堆从邦德拉帕提网站上打印出来的东西,但是没有一个问题有确定的答案,她想让邦德拉帕提告诉她。  

   塞尔斯收到许多公司的电子邮件,他们也想“像微软一样招聘”。但他们需要知道问题答案,而塞尔斯的网站把答案都略去了。塞尔斯说:“我总是回答,如果你们不知道答案,就不应该在面试时问这些问题。这往往使他们恼羞成怒。”  

   微软智力题从哪儿来   

   逻辑题目是微软16号楼自助餐厅里午餐休闲谈话的一部分。微软的竞争精神使大家认为,能够提出“新”而“有效”问题是一件很“酷”的事情。   

   许多微软难题的产生带有传奇色彩。据说,有一次史蒂夫·鲍尔默和另一位微软高官慢跑时,看到了一个下水道盖子,便随口问道:“为什么下水道盖子是圆形的?”另一个人灵机一动道:“哟,这可是一个面试的好问题。”这个故事可能真有其事,然而几乎可以肯定,鲍尔默并不是第一个提出下水道盖子这个问题的人。实际上,微软公司的面试智力题都在一些智力题汇编书,或者一些以智力题为主要内容的网站上出现过,微软只不过是给它们“化了妆”而已。

软件业巨无霸——微软笔试面试题目

分类:算法杂谈

智力题
1.烧一根不均匀的绳子,从头烧到尾总共需要1个小时,问如何用烧绳子的方法来确定半小时的时间呢?

2.10个海盗抢到了100颗宝石,每一颗都一样大小且价值连城。他们决定这么分:

(1)抽签决定自己的号码(1~10);

(2)首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼;

(3)如果1号死后,再由2号提出分配方案,然后剩下的4个人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼;

(4)依此类推……

条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。

问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?

3.为什么下水道的盖子是圆的?

4.中国有多少辆汽车?

5.你让工人为你工作7天,回报是一根金条,这根金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如何给你的工人付费?

6.有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车以每小时20公里的速度从广州开往北京。如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从北京出发,碰到另一辆车后就向相反的方向返回去飞,就这样依次在两辆火车之间来回地飞,直到两辆火车相遇。请问,这只鸟共飞行了多长的距离?

7.你有两个罐子以及50个红色弹球和50个蓝色弹球,随机选出一个罐子,随机选出一个弹球放入罐子,怎样给出红色弹球最大的选中机会?在你的计划里,得到红球的几率是多少?

8.想像你站在镜子前,请问,为什么镜子中的影像可以左右颠倒,却不能上下颠倒呢?

9.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?

10.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少次就可以确定你肯定有两个同一颜色的果冻?

11.连续整数之和为1000的共有几组?

12.从同一地点出发的相同型号的飞机,可是每架飞机装满油只能绕地球飞半周,飞机之间可以加油,加完油的飞机必须回到起点。问至少要多少架次,才能满足有一架绕地球一周。

参考答案:

1.两边一起烧。

2.96,0,1,0,1,0,1,0,1,0。

3.因为口是圆的。

4.很多。

5.分1,2,4。

6.6/7北京到广州的距离。

7.100%。

8.平面镜成像原理(或者是“眼睛是左右长的”)。

9.3先装满,倒在5里,再把3装满,倒进5里。把5里的水倒掉,把3里剩下的水倒进5里,再把3装满,倒进5里,ok!

10.一次。

11.首先1000为一个解。连续数的平均值设为x,1000必须是x的整数倍。假如连续数的个数为偶数个,x就不是整数了。x的2倍只能是5,25,125才行。因为平均值为12.5,要连续80个达不到。125/2=62.5是可以的。即62,63,61,64,等等。连续数的个数为奇数时,平均值为整数。1000为平均值的奇数倍。1000=2×2×2×5×5×5;x可以为2,4,8,40,200排除后剩下40和200是可以的。所以答案为平均值为62.5,40,200,1000的4组整数。

12.答案是5架次。一般的解法可以分为如下两个部分:

(1)直线飞行

一架飞机载满油飞行距离为1,n架飞机最远能飞多远?在不是兜圈没有迎头接应的情况,这问题就是n架飞机能飞多远?存在的极值问题是不要重复飞行,比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复,或者换句话说,离出发点越远,在飞的飞机就越少,这个极值条件是显然的,因为n架飞机带的油是一定的,如重复,则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行,注意“全程”这两个字,也就是不要重复的极值条件。如果是两架飞机的话,肯定是一架给另一架加满油,并使剩下的油刚好能回去,就说第二架飞机带的油耗在3倍于从出发到加油的路程上,有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上,所以n架飞机最远能飞行的距离为s=1+1/3+…+1/(2n+1)这个级数是发散的,所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远,当然实际上不可能一架飞机在飞行1/(2n+1)时间内同时给n-1个飞机加油。

(2)可以迎头接应加油

一架飞机载满油飞行距离为1/2,最少几架飞机能飞行距离1?也是根据不要重复飞行的极值条件,得出最远处肯定是只有一架飞机飞行,这样得出由1/2处对称两边1/4肯定是一架飞机飞行,用上面的公式即可知道一边至少需要两架飞机支持,(1/3+1/5)/2>1/4(左边除以2是一架飞机飞行距离为1/2),但是有一点点剩余,所以想像为一个滑轮(中间一个飞机是个绳子,两边两架飞机是个棒)的话,可以滑动一点距离,就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量,等等)

数学篇
1.1000!有几位数,为什么?

2.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

3.编一个程序求质数的和,例如F(7)=1+3+5+7+11+13 +17=57。

更多日志..

我的好友

图片

更多图片..