2024年招聘笔试试题.doc

招聘笔试试题精选

微软企业代表性考题
微软的考题是最经典，也是最广为流传的。
□数学篇
1.1000！有几位数，为何？
2.F(n)=1 8<N
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=58

□逻辑考题
此题源于1981年柏林的德国逻辑思考学院，要求30分钟内完成，98%的测验者无法解题。
前提：
有五间房屋排成一列；所有房屋的外表颜色都不一样样；所有的屋主来自不一样的国家；所有的屋主都养不一样的宠物；喝不一样的饮料；抽不一样的香烟。
提示：
英国人住在红色房屋里；瑞典人养了一只狗；丹麦人品茗；绿色的房子在白色的房子的左边；绿色房屋的屋主喝咖啡；抽Pall Mall香烟的屋主养鸟；黄色屋主抽Dunhill；位于最中间的屋主喝牛奶；挪威人住在第一间房屋里；抽Blend的人住在养猫人家的隔壁；养马的屋主在抽Dunhill的人家的隔壁。抽Blue Master的屋主喝啤酒；德国人抽Prince；挪威人住在蓝色房子隔壁；只喝开水的人家住在抽Blend的隔壁。
问：谁养鱼？

□智力题
只有5分钟时间，无论对错是否，都必须有答案。
1.烧一根不均匀的绳需用一个小时，怎样用它来判断半个小时？
2.请仅用一笔画四根直线，将下图9个点所有连接。
&#8226; &#8226; &#8226;
&#8226; &#8226; &#8226;
&#8226; &#8226; &#8226;
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最快？
a quick sort
b.buble sort
c.merge sort

8. 哪种结构，平均来讲，获取一个值最快？
a. binary tree
b. hash table
c. stack

壳牌石油企业代表性考题
1.How would your colleagues/classmates describe you in five words? On what evidence would they base this assessment?
2.If you were asked to recruit the best graduates for shell, what would you do to attract them? What would you do to select them?
3.Please describe a new activity that you have initiated and implemented. Please highlight your role out.
4. Please describe your outstanding non-academic achievements.
5.Please describe any other significant activities you have been involved in including organizing people.
6. Imagine that Shell has found oil in an inland province of China, near a large river. You are responsible for planning how to transport the oil to the coast thousands of miles away. What is the main issue you would consider, and what would you do?

1. 蓝色巨人——IBM笔试面试题目

字母矩阵题目（15分钟）
给你一个矩阵：
（一） （二） （三） （四） （五）
1 a b c d e
2 b c a e d
3 c b e a d
4 c e d b a
5 e d a c b

回答如下问题。
（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。
简单分析：
1 1 11 11 伪穷举，呵呵
1 2 10 20
1 3 9 27
1 4 8 32
1 5 7 35
1 6 6 36 在所有的也许性中，只有这两个相同，假如经理的年龄为其他，则他下属就能够确定三个人分别为几岁了
2 2 9 36 因此只有两种也许：1，6，6或者2，2，9。假如是1，6，6的话，那么两个同样大的6岁的孩子应当都是黑头发
2 3 8 40 因此只有2，2，9比较合理，大的那个是黑头发，另外两个是黄毛丫头
2 4 7 56
2 5 6 60
3 3 7 42
3 4 6 72
3 5 5 75
4 4 5 80

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. Describe your greatest achievement in the past 4-5 years?
2. What are your short & long term career objectives? What do you think is the most ideal job for you?
3. Why do you want to join IBM? What do you think you can contribute to IBM?
1. Describe your greatest achievement in the past 4-5 years?
2. What are your short & long term career objectives? What do you think is the most ideal job for you?
3. Why do you want to join IBM? What do you think you can contribute to IBM?

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）=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。
3.软件业巨无霸(2)
逻辑推理题
1．此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解答此题。
有五间房屋排成一列；所有房屋的外表颜色都不一样样；所有的屋主来自不一样的国家；所有的屋主都养不一样的宠物；喝不一样的饮料；抽不一样的香烟。
（1）英国人住在红色房屋里；（2）瑞典人养了一只狗；（3）丹麦人品茗；（4）绿色的房子在白色的房子的左边；（5）绿色房屋的屋主喝咖啡；（6）吸Pall Mall香烟的屋主养鸟；（7）黄色屋主吸Dunhill香烟；（8）位于最中间的屋主喝牛奶；（9）挪威人住在第一间房屋里；（10）吸Blend香烟的人住在养猫人家的隔壁；（11）养马的屋主在吸Dunhill香烟的人家的隔壁；（12）吸Blue Master香烟的屋主喝啤酒；（13）德国人吸Prince香烟；（14）挪威人住在蓝色房子隔壁；（15）只喝开水的人住在吸Blend香烟的人的隔壁
问：谁养鱼？
ì 提示：首先确定
房子颜色：红、黄、绿、白、蓝 Color 1 2 3 4 5
国籍：英、瑞、丹、挪、德=> Nationality 1 2 3 4 5
饮料：茶、咖、奶、酒、水=> Drink 1 2 3 4 5
烟：PM、DH、BM、PR、混=> Tobacco 1 2 3 4 5
宠物：狗、鸟、马、猫、鱼=> Pet 1 2 3 4 5
然后有：
（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 混合烟 PM PR BM
猫 马 鸟 ？ 狗
因此，最后剩余的鱼只能由德国人养了。
2．
— — —
— — —
— — —
请仅用一笔画四根直线，将上图9个点所有连接。
3．对一批编号为1~100所有开关朝上（开）的灯进行如下操作：
凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……
问：最后为关熄状态的灯的编号。
3.软件业巨无霸(2)
逻辑推理题
1．此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解答此题。
有五间房屋排成一列；所有房屋的外表颜色都不一样样；所有的屋主来自不一样的国家；所有的屋主都养不一样的宠物；喝不一样的饮料；抽不一样的香烟。
（1）英国人住在红色房屋里；（2）瑞典人养了一只狗；（3）丹麦人品茗；（4）绿色的房子在白色的房子的左边；（5）绿色房屋的屋主喝咖啡；（6）吸Pall Mall香烟的屋主养鸟；（7）黄色屋主吸Dunhill香烟；（8）位于最中间的屋主喝牛奶；（9）挪威人住在第一间房屋里；（10）吸Blend香烟的人住在养猫人家的隔壁；（11）养马的屋主在吸Dunhill香烟的人家的隔壁；（12）吸Blue Master香烟的屋主喝啤酒；（13）德国人吸Prince香烟；（14）挪威人住在蓝色房子隔壁；（15）只喝开水的人住在吸Blend香烟的人的隔壁
问：谁养鱼？
ì 提示：首先确定
房子颜色：红、黄、绿、白、蓝 Color 1 2 3 4 5
国籍：英、瑞、丹、挪、德=> Nationality 1 2 3 4 5
饮料：茶、咖、奶、酒、水=> Drink 1 2 3 4 5
烟：PM、DH、BM、PR、混=> Tobacco 1 2 3 4 5
宠物：狗、鸟、马、猫、鱼=> Pet 1 2 3 4 5
然后有：
（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 混合烟 PM PR BM
猫 马 鸟 ？ 狗
因此，最后剩余的鱼只能由德国人养了。
2．
— — —
— — —
— — —
请仅用一笔画四根直线，将上图9个点所有连接。
3．对一批编号为1~100所有开关朝上（开）的灯进行如下操作：
凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……
问：最后为关熄状态的灯的编号。
3.软件业巨无霸(4)
微软研究院笔试题目
1．#include
#include
class CBuffer
{
char * m_pBuffer;
int m_size;
publc:
CBuffer()
{
m_pBuffer=NULL;
}
~CBuffer()
{
Free();
}
void Allocte(int size)
{
m_size=size;
m_pBuffer= new char[size];
}
private:
void Free()
{
if(m_pBuffer!=NULL)
{
delete m_pBuffer;
m_pBuffer=NULL;
}
}
public:
void SaveString(const char* pText) const
{
strcpy(m_pBuffer, pText);
char* GetBuffer() const
{
return m_pBuffer;
}
};
void main (int argc, char* argv[])
{
cBuffer buffer1;
buffer1.SaveString(“Microsoft”);
printf(buffer1.GetBuffer());
}
}
找出Allocate, SaveString, main的错误。
3.软件业巨无霸(5)
2．打印“Welcome MSR Asia”
#include
#include
char * GetName (void)
{
//To return “MSR Asia” String
char name[]=“MSR Asia”;
return name;
}
void main(int argc, char* argv[])
{
char name[32];
//Fill in zeros into name
for(int i=0;i<=32;i++)
{
name[1]='