招聘笔试试题精选.docx
- 文档编号:9319551
- 上传时间:2023-05-18
- 格式:DOCX
- 页数:19
- 大小:24.97KB
招聘笔试试题精选.docx
《招聘笔试试题精选.docx》由会员分享,可在线阅读,更多相关《招聘笔试试题精选.docx(19页珍藏版)》请在冰点文库上搜索。
招聘笔试试题精选
招聘笔试试题精选
微软公司代表性考题
微软的考题是最经典,也是最广为流传的。
□数学篇
1.1000!
有几位数,为什么?
2.F(n)=18 F(n)=2n<2 F(n)=3n=6 F(n)=4n=other 使用+-×÷和sign(n)函数组合出F(n)函数 sign(n)=0n=0 sign(n)=-1n<0 sign(n)=1n>0 3.编一个程序求质数的和, 如F(7)=1+3+5+7+11+13+17=58 □逻辑考题 此题源于1981年柏林的德国逻辑思考学院,要求30分钟内完成,98%的测验者无法解题。 前提: 有五间房屋排成一列;所有房屋的外表颜色都不一样;所有的屋主来自不同的国家;所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟。 提示: 英国人住在红色房屋里;瑞典人养了一只狗;丹麦人喝茶;绿色的房子在白色的房子的左边;绿色房屋的屋主喝咖啡;抽PallMall香烟的屋主养鸟;黄色屋主抽Dunhill;位于最中间的屋主喝牛奶;挪威人住在第一间房屋里;抽Blend的人住在养猫人家的隔壁;养马的屋主在抽Dunhill的人家的隔壁。 抽BlueMaster的屋主喝啤酒;德国人抽Prince;挪威人住在蓝色房子隔壁;只喝开水的人家住在抽Blend的隔壁。 问: 谁养鱼? □智力题 只有5分钟时间,不管对错与否,都必须有答案。 1.烧一根不均匀的绳需用一个小时,如何用它来判断半个小时? 2.请仅用一笔画四根直线,将下图9个点全部连接。 ••• ••• ••• 3.对一批编号为1~100全部开关朝上(开)的灯进行以下操作: 凡编号是1的倍数的灯反方向拨一次开关;凡编号是2的倍数的灯反方向拨一次开关;凡编号是3的倍数的灯反方向又拨一 次开关。 问: 最后为关熄状态的灯的编号是哪些? 英特尔公司的笔试题 1.三个float: a,b,c问值 (a+b)+c==(b+a)+c (a+b)+c==(a+c)+b 2.设计一个重采样系统,说明如何anti-alias? 3.y1(n)=x(2n)y2(n)=x(n/2),问: 如果y1为周期函数,那么x是否为周期函数? 如果x为周期函数,那么y1是否为周期函数? 如果y2为周期函数,那么x是否为周期函数? 如果x为周期函数,那么y2是否为周期函数? 4.如果模拟信号的带宽为5kHz,要用8k的采样率,怎么办? 5.某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最优化了,换到另一个系统(300M的CPU,50M的SDRAM)中运行,还需要优化吗? 6.x^4+a*x^3+x^2+c*x+d最少需要作几次乘法? 7.下面哪种排序法对12354最快? aquicksort b.bublesort c.mergesort 8.哪种结构,平均来讲,获取一个值最快? a.binarytree b.hashtable c.stack 壳牌石油公司代表性考题 1.Howwouldyourcolleagues/classmatesdescribeyouinfivewords? Onwhatevidencewouldtheybasethisassessment? 2.Ifyouwereaskedtorecruitthebestgraduatesforshell,whatwouldyoudotoattractthem? Whatwouldyoudotoselectthem? 3.Pleasedescribeanewactivitythatyouhaveinitiatedandimplemented.Pleasehighlightyourroleout. 4.Pleasedescribeyouroutstandingnon-academicachievements. 5.Pleasedescribeanyothersignificantactivitiesyouhavebeeninvolvedinincludingorganizingpeople. 6.ImaginethatShellhasfoundoilinaninlandprovinceofChina,nearalargeriver.Youareresponsibleforplanninghowtotransporttheoiltothecoastthousandsofmilesaway.Whatisthemainissueyouwouldconsider,andwhatwouldyoudo? 1.蓝色巨人——IBM笔试面试题目 字母矩阵题目(15分钟) 给你一个矩阵: (一) (二)(三)(四)(五) 1abcde 2bcaed 3cbead 4cedba 5edacb 回答以下问题。 (1)将第一行和第四行交换后,第一行第四个字母下面的左边的下面的右边的字母是。 ①a②b③c④d⑤e (2)将所有出现在d左边的字母从矩阵中删掉。 将所有出现在a左边的c字母从矩阵中删掉。 如果矩阵中剩下的字母的种类的数目大于3,答案为原矩阵中左上方至右下方对角线上出现两次的字母。 如果矩阵中剩下的字母的种类的数目小于或者等于3,答案为原矩阵中右上至左下对角线上出现4次的字母是。 ①a②b③c④d⑤e (3)将所有的a用4替换,所有的d用2替换,哪一列的总和最大 ①第1列②第2列③第3列④第4列⑤第五列 左上角的字母开始,顺时针沿矩阵外围,第4次出现的字母是。 ①a②b③c④d⑤e (5)沿第5列从上到下,接着沿第3列从下到上,接着沿第4列从上到下,接着沿第1列从下到上,接着沿第2列从上到下,第1个出现5次的字母是。 ①a②b③c④d⑤e (6)从左上角的字母开始,顺时针沿矩阵外围,第4次出现的字母是以下哪个。 ①a②b③c④d⑤e 智力题 1.有50家人家,每家一条狗。 有一天警察通知,50条狗当中有病狗,行为和正常狗不一样。 每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自己家的狗。 结果,第一天没有枪声,第二天没有枪声,第三天开始一阵枪响,问: 一共死了几条狗? 2.已知两个数字为1~30之间的数字,甲知道两数之和,乙知道两数之积,甲问乙: “你知道是哪两个数吗? ”乙说: “不知道”。 乙问甲: “你知道是哪两个数吗? ”甲说: “也不知道”。 于是,乙说: “那我知道了”,随后甲也说: “那我也知道了”,这两个数是什么? 3.一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄。 有一个下属已知道经理的年龄,但仍不能确定经理的三个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理的三个女儿的年龄。 请问三个女儿的年龄分别是多少? 为什么? 答案: 1.死了3条(第几天枪响就有几条)。 简单分析: 从有一条不正常的狗开始,显然第一天将会听到一声枪响。 这里的要点是你只需站在那条不正常狗的主人的角度考虑。 有两条的话思路继续,只考虑有两条不正常狗的人,其余人无需考虑。 通过第一天他们了解了对方的信息。 第二天杀死自己的狗。 换句话说每个人需要一天的时间证明自己的狗是正常的。 有三条的话,同样只考虑那三个人,其中每一个人需要两天的时间证明自己的狗是正常的狗。 2.1和4,或者4和7。 3.分别是2,2,9。 简单分析: 111111伪穷举,呵呵 121020 13927 14832 15735 16636在所有的可能性中,只有这两个相同,如果经理的年龄为其他,则他下属就可以确定三个人分别为几岁了 22936所以只有两种可能: 1,6,6或者2,2,9。 如果是1,6,6的话,那么两个同样大的6岁的孩子应该都是黑头发 23840所以只有2,2,9比较合理,大的那个是黑头发,另外两个是黄毛丫头 24756 25660 33742 34672 35575 44580 2.IBM社会招聘笔试题 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面试题目 1.Describeyourgreatestachievementinthepast4-5years? 2.Whatareyourshort&longtermcareerobjectives? Whatdoyouthinkisthemostidealjobforyou? 3.WhydoyouwanttojoinIBM? WhatdoyouthinkyoucancontributetoIBM? 1.Describeyourgreatestachievementinthepast4-5years? 2.Whatareyourshort&longtermcareerobjectives? Whatdoyouthinkisthemostidealjobforyou? 3.WhydoyouwanttojoinIBM? WhatdoyouthinkyoucancontributetoIBM? 3.软件业巨无霸 (1) 智力题 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)=1n>8n<12 F(n)=2n<2 F(n)=3n=6 F(n)=4n=other 使用+-*/和sign(n)函数组合出F(n)函数 sign(n)=0n=0 sign(n)=-1n<0 sign(n)=1n>0 3.编一个程序求质数的和,例如F(7)=1+3+5+7+11+13+17=57。 3.软件业巨无霸 (2) 逻辑推理题 1.此题源于1981年柏林的德国逻辑思考学院,98%的测验者无法解答此题。 有五间房屋排成一列;所有房屋的外表颜色都不一样;所有的屋主来自不同的国家;所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟。 (1)英国人住在红色房屋里; (2)瑞典人养了一只狗;(3)丹麦人喝茶;(4)绿色的房子在白色的房子的左边;(5)绿色房屋的屋主喝咖啡;(6)吸PallMall香烟的屋主养鸟;(7)黄色屋主吸Dunhill香烟;(8)位于最中间的屋主喝牛奶;(9)挪威人住在第一间房屋里;(10)吸Blend香烟的人住在养猫人家的隔壁;(11)养马的屋主在吸Dunhill香烟的人家的隔壁;(12)吸BlueMaster香烟的屋主喝啤酒;(13)德国人吸Prince香烟;(14)挪威人住在蓝色房子隔壁;(15)只喝开水的人住在吸Blend香烟的人的隔壁 问: 谁养鱼? ì提示: 首先确定 房子颜色: 红、黄、绿、白、蓝Color12345 国籍: 英、瑞、丹、挪、德=>Nationality12345 饮料: 茶、咖、奶、酒、水=>Drink12345 烟: PM、DH、BM、PR、混=>Tobacco12345 宠物: 狗、鸟、马、猫、鱼=>Pet12345 然后有: (9)=>N1=挪威 (14)=>C2=蓝 (4)=>如C3=绿,C4=白,则(8)和(5)矛盾,所以C4=绿,C5=白 剩下红黄只能为C1,C3 (1)=>C3=红,N3=英国,C1=黄 (8)=>D3=牛奶 (5)=>D4=咖啡 (7)=>T1=DH (11)=>P2=马 那么: 挪威? 英国? ? 黄蓝红绿白 ? ? 牛奶咖啡? DH? ? ? ? ? 马? ? ? (12)=>啤酒只能为D2或D5,BM只能为T2或T5=>D1=矿泉水 (3)=>茶只能为D2或D5,丹麦只能为N2或N5 (15)=>T2=混合烟=>BM=T5, 所以剩下啤酒=D5,茶=T2=>丹麦=D2 然后: 挪威丹麦英国? ? 黄蓝红绿白 矿泉水茶牛奶咖啡啤酒 DH混合烟? ? BM ? 马? ? ? (13)=>德国=N4,PR=T4 所以,瑞典=N5,PM=T3 (2)=>狗=P5 (6)=>鸟=P3 (10)=>猫=P1 得到: 挪威丹麦英国德国瑞典 黄蓝红绿白 矿泉水茶牛奶咖啡啤酒 DH混合烟PMPRBM 猫马鸟? 狗 所以,最后剩下的鱼只能由德国人养了。 2. ——— ——— ——— 请仅用一笔画四根直线,将上图9个点全部连接。 3.对一批编号为1~100全部开关朝上(开)的灯进行以下操作: 凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关…… 问: 最后为关熄状态的灯的编号。 3.软件业巨无霸 (2) 逻辑推理题 1.此题源于1981年柏林的德国逻辑思考学院,98%的测验者无法解答此题。 有五间房屋排成一列;所有房屋的外表颜色都不一样;所有的屋主来自不同的国家;所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟。 (1)英国人住在红色房屋里; (2)瑞典人养了一只狗;(3)丹麦人喝茶;(4)绿色的房子在白色的房子的左边;(5)绿色房屋的屋主喝咖啡;(6)吸PallMall香烟的屋主养鸟;(7)黄色屋主吸Dunhill香烟;(8)位于最中间的屋主喝牛奶;(9)挪威人住在第一间房屋里;(10)吸Blend香烟的人住在养猫人家的隔壁;(11)养马的屋主在吸Dunhill香烟的人家的隔壁;(12)吸BlueMaster香烟的屋主喝啤酒;(13)德国人吸Prince香烟;(14)挪威人住在蓝色房子隔壁;(15)只喝开水的人住在吸Blend香烟的人的隔壁 问: 谁养鱼? ì提示: 首先确定 房子颜色: 红、黄、绿、白、蓝Color12345 国籍: 英、瑞、丹、挪、德=>Nationality12345 饮料: 茶、咖、奶、酒、水=>Drink12345 烟: PM、DH、BM、PR、混=>Tobacco12345 宠物: 狗、鸟、马、猫、鱼=>Pet12345 然后有: (9)=>N1=挪威 (14)=>C2=蓝 (4)=>如C3=绿,C4=白,则(8)和(5)矛盾,所以C4=绿,C5=白 剩下红黄只能为C1,C3 (1)=>C3=红,N3=英国,C1=黄 (8)=>D3=牛奶 (5)=>D4=咖啡 (7)=>T1=DH (11)=>P2=马 那么: 挪威? 英国? ? 黄蓝红绿白 ? ? 牛奶咖啡? DH? ? ? ? ? 马? ? ? (12)=>啤酒只能为D2或D5,BM只能为T2或T5=>D1=矿泉水 (3)=>茶只能为D2或D5,丹麦只能为N2或N5 (15)=>T2=混合烟=>BM=T5, 所以剩下啤酒=D5,茶=T2=>丹麦=D2 然后: 挪威丹麦英国? ? 黄蓝红绿白 矿泉水茶牛奶咖啡啤酒 DH混合烟? ? BM ? 马? ? ? (13)=>德国=N4,PR=T4 所以,瑞典=N5,PM=T3 (2)=>狗=P5 (6)=>鸟=P3 (10)=>猫=P1 得到: 挪威丹麦英国德国瑞典 黄蓝红绿白 矿泉水茶牛奶咖啡啤酒 DH混合烟PMPRBM 猫马鸟? 狗 所以,最后剩下的鱼只能由德国人养了。 2. ——— ——— ——— 请仅用一笔画四根直线,将上图9个点全部连接。 3.对一批编号为1~100全部开关朝上(开)的灯进行以下操作: 凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关…… 问: 最后为关熄状态的灯的编号。 3.软件业巨无霸(4) 微软研究院笔试题目 1.#include #include classCBuffer { cha
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 招聘 笔试 试题 精选