下面是小编收集整理的微软暑期实习招聘笔试题目,本文共7篇,供大家参考借鉴,希望可以帮助到有需要的朋友。本文原稿由网友“突击队长”提供。
篇1:微软暑期实习招聘笔试题目
微软暑期实习招聘笔试题目
总共20道选择题,全部不定项,总分100分,时间75分钟。去年时间是90分钟的。。。。
1~8,做对3分,半对2分,错误-2分,不做0分
9~18,做对5分,半对3分,错误-3分,不做0分
19~20,做对13分,半对7分,错误-7分,不做0分
1、关于支持不定数量参数的方法(supportvariable parameters)有哪些?
(cdecl,stdcall,pascal,fastcall)
cdecl只有这一个。
2、以下代码输出的结果是:
[cpp] view plaincopyprint?
1. class A
2. {
3. public:
4. virtual void f
5. {
6. cout<<“A::f”<
7. }
8. void f() const
9. {
10. cout<<“A::f const”<
11. }
12. };
13.
14. class B:public A
15. {
16. public:
17. virtual void f()
18. {
19. cout<<“B::f”<
20. }
21. void f() const
22. {
23. cout<<“B::f const”<
24. }
25. };
26.
27. void g(const A* a)
28. {
29. a->f();
30. }
31.
32. int main()
33. {
34. A *b = new B();
35. b->f();
36. g(b);
37. return 0;
38. }
答案为:
[cpp] view plaincopyprint?
1. B::f A::f const
第一个b->f()为动态绑定,输出B::f没问题,第二个,目前还没弄明白,
感觉是由于函数g的参数有const,所以调用成员函数也是调用const版本,但是const版本的不是虚函数,不存在动态绑定,所以输出A::f const。
3、linked list和array的区别,链表与数组的区别。
What is the difference between a linked list and an array?(3 Points)
A. Search complexity when both are sorted
B. Dynamically add/remove
C. Random access efficiency
D. Data storage type
4、线程Thread和进程Process的区别(下列关于...和...说法正确的是?)好像是指明了windows下的。
About the Thread and Process in Windows, which description(s) is(are) correct:(3 Points)
A. One application in OS must have one Process, but not a necessary to have one Thread
B. The Process could have its own Stack but the thread only could share the Stack of its parent Process
C. Thread must belongs to a Process
D. Thread could change its belonging Process
5、更奇葩的:
[cpp] view plaincopyprint?
1. int i=10,j=10;
2. i = i++;
3. j = ++j;
4. cout<
问输出结果:
使用g++编译,直接警告这是未定义的。。。。。
当然也给出了结果11,11.
使用vc编译,没有任何警告,结果也是11,11.
6、给一个二维数组,求数组的[x][y]是多少(x,y是确定的数字)?Java/C#下的
For the following Java or C# code(3 Points)
[java] view plaincopyprint?
1. int[][] myArray3 =
2. new int[3][]{
3. new int[3]{5,6,2},
4. new int[5]{6,9,7,8,3},
5. new int[2]{3,2}};
What will myArray3[2][2] returns?
A. 9
B. 2
C. 6
D. overflow
答案是D越界。
7、关于const int x和const int * x和int const x的注释表述是否正确。
Please choose the right statement about const usage:(3 Points)
A. const int a; //const integer
B. int const a; //const integer
C. int const *a; //a pointer which point to const integer
D. const int *a; //a const pointer which point to integer
E. int const *a; // a const pointer which point to integer
AB选项忘记初始化了,但是描述正确的是ABC,自己查查资料吧。
8、以下代码输出的结果是:
[cpp] view plaincopyprint?
1. class C
2. {
3. public:
4. long a;
5. };
6.
7. class D:public C
8. {
9. public:
10. long b;
11. };
12.
13. void seta(C *data, int index)
14. {
15. data[index].a = 2;
16. }
17.
18. int main()
19. {
20. D data[4];
21. cout<
22. for(int i=0;i<4;++i)
23. {
24. data[i].a = 1;
25. data[i].b = 1;
26. seta(data,i);
27. }
28. for(int i=0;i<4;++i)
29. {
30. cout<
31. }
32. return 0;
33. }
答案:22221111.
这个做错了。。。。。觉得不可能这么简单,果然有猫腻。。
seta中,参数是基类C类型的指针,然后移动指针取对象并赋值,
但是main中往函数seta中传递的是派生类的对象,所以对象被截取了。。。再按照基类去取对象,只取出了一部分
自己慢慢体会吧。。。
9、1000瓶中有1瓶毒药,喂老鼠,问至少多少只老鼠,才能识别毒药?
1 of 1000 bottles of water is poisoned which will kill a rat in 1 week if the rat drunk any amout of the water. Given the bottles of water have no visual difference, how many rats are needed at least to find the poisoned one in 1 week?(5 Points)
A. 9
B. 10
C. 32
D. None of the above
(2^n >1000),n=10即可,
10.下列代码输出值为1的是?(其中选项有return 1&7,return “ab” == “ab”)
Which of the following statement(s) equal(s) value 1 in C programming language?(5 Points)
A. the return value of main function if program ends normally
B. return (7&1)
C. char *str=“microsoft”; return str==“microsoft”
D. return “microsoft”==“microsoft”
E. None of the above
1&7=1;
gcc下会对“ab” == “ab”警告:比较字面值是未定义的行为。但是结果也给出1.
还有一项是:char *s=“abc”;return s==“abc”;
测试发现一般编译器都会优化,但是g++会警告。。。
但。。。。。。。但是,这是微软的笔试。。。
11、32位有符号数x,x/2不等于x>>1的情况?
If you computed 32 bit signed integers F and G from 32 bit signed X using F = X / 2 and G = (X>>1), and you found F!=G, this implies that
A. There is a compiler error
B. X is odd
C. X is negative
D. F - G = 1
E. G - F = 1
12、3*4的表格grid,可能找出多少个方框?(6 0)
How many rectangles you can find from 3*4 grid?
A. 18
B. 20
C. 40
D. 60
E. None of above is correct
13、一条直线可以将平面(surface)分2部分,2条可以分4部分,问100条可以分多少部分?
One line can split a surface to 2 part, 2 line can split a surface to 4 part. Given 100 lines, no two parallel lines, no tree lines join at same point, how many parts can 100 line split?
A. 5051
B. 5053
C. 5510
D. 5511
自己画画吧,我当时没读懂题意,空着。。。
微软的`surface。。。split。。。被自己切n多片儿…… (感谢网友飞侠桑提供~ )
14、稳定的排序方法?(冒泡排序、快排、堆排序、希尔排序、归并排序)
Which of the following sorting algorithm(s) is(are) stable sorting?
A. bubble sort
B. quick sort
C. heap sort
D. merge sort
E. Selection sort
15、关于MVC中M、V、C的职责描述
Model-View-Controller(MVC) is an architectural pattern that frequently used in web applications. Which of the following statement(s) is(are) correct:
A. Models often represent data and the business logics needed to manipulate the data in the application
B. A view is a (visual) representation of its model. It renders the model into a form suitable for interaction, typically a user interface element
C. A controller is the link between a user and the system. It accepts input from the user and instructs the model and a view to perform actions based on that input
D. The common practice of MVC in web applications is, the model receives GET or POST input from user and decides what to do with it, handing over to controller and which hand control to views(HTML-generating components)
E. None of the above
16、二叉树的还原(必须要有中序,外加其他的任一一个)
we can recover the binary tree if given the output of
A. Preorder traversal and inorder traversal
B. Preorder traversal and postorder traversal
C. Inorder traversal and postorder traversal
D. Postorder traversal
17、n长度的string,求它substring子串的个数。
Given a string with n characters, suppose all the characters are different from each other, how many different substrings do we have?
A. n+1
B. n^2
C. n(n+1)/2
D. 2^n-1
E. n!
请弄清楚substring的定义。
好像我错了。。。
18、sql执行,影响的结果条数?(涉及in、group、sum、having关键字)
Given the following database table, how many rows will the following SQL statement update?(5 Points)
update book set numberofcopies = numberofcopies + 1 where bookid in (select bookid from book group by bookid having sum(numberofcopies) < 8)
A. 1
B. 2
C. 3
D. 4
E. 5
19、单向图的最短路径?不需要算法,画画就出来了。放最后真浪费。。。那么高的分数。。
What is the shortest path between node S and node T, given the graph below? Note: the numbers represent the lengths of the connected nodes
A. 17
B. 18
C. 19
D. 20
E. 21
20、有N个球,只有一个的质量和其他的不同,给你一个天平,允许称3次(当然是没有刻度的),问下面可能的N有?
Given a set of N balls and one of which is defective (weighs less than others), you are allowed to weigh with a balance 3 times to find the defective. Which of the following are possible N?
A. 12
B. 16
C. 20
D. 24
E. 28
(<= 3 ^ 3的均可以)
篇2:众美集团暑期实习生招聘笔试题目
众美集团暑期实习生招聘笔试题目
请仔细阅读笔试题目,并认真回答,
1.请描述一件您印象最深刻的在一项团队活动中由您主导或您在其中发挥重要作用,从而达到预期目标的例子。
2.请描述一个您最成功地说服他人或对他人施加重大影响的例子。当时的情景如何?您采用了哪些方法成功达到了目的?
3.请描述您最成功处理一件棘手问题的例子,
当时的情景如何?您是如何应对的。
4.请描述在您印象最深刻的曾经面临巨大的压力、挑战或不利环境等情况下,您是如何应对的?
5.请描述您印象最深刻的成功学习一项新技术或新知识并进行应用的例子。
6.请描述您的一个创新想法对某件事情的进展起到了至关重要的推动作用的.例子。
7.请描述在您过往经历中印象最深刻的您的正直诚实受到挑战的例子。当时的情景如何?您是如何应对的?
8.请描述您的优缺点。
篇3:微软招聘面试笔试题目及答案
目录
微软招聘测试题
微软公司招聘笔试题目及答案
微软亚洲技术支持中心面试题目
微软招聘测试题
只有5分钟,超过5分钟就放弃,因为你绝对不会被微软录用.
test 1
烧一根不均匀的绳需用一个小时,如何用它来判断半个小时?
test 2
。。。
。。。
。。。
请仅用一笔画四根直线,将上图9各点全部连接。
test 3
对一批编号为1~100全部开关朝上(开)的灯进行以下操作:
凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关。
问:最后为关熄状态的灯的编号。
微软公司招聘笔试题目及答案
智力题
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为一个解。连续数的平均值设为_,1000必须是_的整数倍。假如连续数的个数为偶数个,_就不是整数了。_的2倍只能是5,25,125才行。因为平均值为12.5,要连续80个达不到。125/2 62.5是可以的。即62,63,61,64,等等。连续数的个数为奇数时,平均值为整数。1000为平均值的奇数倍。1000 2×2×2×5×5×5;_可以为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。
逻辑推理题
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的倍数反方向又拨一次开关……
问:最后为关熄状态的灯的编号。
微软招聘总经理助理的三道面试题
1.某手机厂家由于设计失误,有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间),解决方案就是更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。
2.一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作为纪念,按国家规定,任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导,将城砖取回?
3.王小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生,王小姐的经理应该怎么写信给李先生将钱要回?
英文面试题目
1. Algorithms
_ What’s the difference between a linked list and an array?
_ Implement an algorithm to sort a linked list. Why did you pick the method you did?
_ Implement an algorithm to sort an array. Why did you pick the method you did?
_ Implement strstr (or some other string library function).
_ Reverse a string. Optimize for speed. Optimize for space.
_ Count the number of set bits in a number. Now optimize for speed. Now optimize for size.
_ How would you find a cycle in a linked list?
_ Give me an algorithm to shuffle a deck of cards, given that the cards are stored in an array of ints.
_ Write a function that takes in a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value.
_ Write a function to print all of the permutations of a string.
_ Implement malloc.
_ Write a function to print the Fibonacci numbers.
_ Write a function to copy two strings, A and B. The last few bytes of string A overlap the first few bytes of string B.
_ How would you print out the data in a binary tree, level by level, starting at the top?
2. Applications
_ How can computer technology be integrated in an elevator system for a hundred story office building? How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this?
_ How would you redesign an ATM?
_ Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this?
_ How would you design a coffee-machine for an automobile.
3. Thinkers
_ How are M&Ms made?
_ If you had to learn a new computer language, how would you go about doing it?
_ If MS told you we were willing to invest $5 million in a start up of your choice, what business would you start? Why?
_ If you could gather all of the computer manufacturers in the world together into one room and then tell them one thing that they would be compelled to do,what would it be?
_ E_plain a scenario for testing a salt shaker.
_ If you are going to receive an award in 5 years, what is it for and who is the audience?
_ How would you e_plain how to use Microsoft E_cel to your grandma?
_ Why is it that when you turn on the hot water in any hotel, for e_ample, the hot water comes pouring out almost instantaneously?
微软亚洲技术支持中心面试题目
1.进程和线程的差别。
2.Heap与stack的差别。
3.Windows下的内存是如何管理的?
4.介绍.Net和.Net的安全性。
5.客户端如何访问.Net组件实现Web Service?
6.C/C++编译器中虚表是如何完成的?
7.谈谈COM的线程模型。然后讨论进程内/外组件的差别。
8.谈谈IA32下的分页机制。
9.给两个变量,如何找出一个带环单链表中是什么地方出现环的?
10.在IA32中一共有多少种办法从用户态跳到内核态?
11.如果只想让程序有一个实例运行,不能运行两个。像winamp一样,只能开一个窗口,怎样实现?
12.如何截取键盘的响应,让所有的‘a’变成‘b’?
13.Apartment在COM中有什么用?为什么要引入?
14.存储过程是什么?有什么用?有什么优点?
15.Template有什么特点?什么时候用?
16.谈谈Windows DNA结构的特点和优点。
篇4:腾讯暑期实习笔试题目
腾讯暑期实习笔试题目
腾讯暑期实习笔试题目
一、基础知识单选题:(15题每题2分,共30分)
1、哪种植物不属于“岁寒三友”?
A、松 B、竹 C、梅 D、柏
2、马可波罗是在哪个朝代来到中国的?
A、宋朝 B、元朝 C、明朝 D、唐朝
3、三国中董卓字什么?
A、仲颖 B、奉先 C、仲谋 D、奉孝
4、1986年失事的航天飞机名?
A、挑战者号 B、哥伦比亚号 C、发现者号 D、奋进号
5、《三体》作者是?
B、刘慈欣 B、今何在 C、血红 D、唐家三少
6、下列哪位演员没有参演《小时代1》?
A、柯震东 B、杨幂 C、郭采洁 D、夏雨
7、人们一般撒来快速融化积雪路面?
A、盐 B、石灰 C、苏打 D、明矾
8、在韩国使用最多的类似微信软件是()?
A、LINE B、Kakao Talk C、whatsapp D、FB Msngr
9、代号Gingerbread(姜饼)是指哪个安卓版本?
A、2.0 B、2.3 C、2.1 D、3.0
10、哪个是诺基亚曾经开发的手机操作系统?
A.Sailfish B、MeeGo C、Moblin D、Android
11、《你画我猜》被哪家公司收购?
A、Zynga B、Facebook C、King D、Twitter
12、不是《进击的巨人》中城墙名字的是?
A、Wall·Maria B、Wall·Chyna C、Wall·Sina D、Wall·Rose
13、哪一部不是生化题材的电影?
A、生化危机 B、僵尸世界大战 C、行尸走肉 D、我是传奇
14、冬奥会在哪里举行?
A、慕尼黑 B、安纳西 C、平昌 D、萨尔茨堡
15、图表数值题
二、专业知识单项选择题(共15题,每题3分)
16、以下哪个游戏类型与其他游戏不同?
A、雨血蜃楼 B、我叫MT C、魔兽争霸 D、龙之谷
17、FTG是什么类型游戏的缩写?
A、角色扮演类 B、格斗技术类 C、动作类 D、休闲竞速类
18、以下哪些游戏的故事题材和其他选项不一样?
A、剑侠情缘3 B、九阴真经 C、寻仙 D、笑傲江湖
19、以下哪个游戏是腾讯自研发的?
A、御龙在天 B、英雄联盟 C、刀剑2 D、剑灵
20、以下哪个游戏不是webgame?
A、神仙道 B、萌江湖 C、六道仙尊 D、七雄争霸
21、以下哪种模式不是英雄联盟中的'模式?
A、澄海C B、扭曲丛林 C、召唤师峡谷 D、中路大乱斗
22、以下哪款手游的游戏类型与其他选项不一样?
A、时空猎人 B、王者之剑 C、吞月之狼 D、放开那三国
23、下列卡牌游戏不是手机游戏的是?
A、傲世西游 B、我叫MT C、炉石传说 D、大掌门
24、WCG是哪一年停止举办的?
A、 B、C、D、没有停止
25、以下哪个种族不是《剑灵》中有的?
A、天族 B、鬼族 C、人族 D、灵族
26、以下哪个平台与其他有所不同?
A、百度91 B、应用宝 C、37wan D、PP助手
27、以下哪个角色不在同一代《仙剑奇侠传》中?
A、景天 B、韩菱纱 C、重楼 D、唐雪见
28、以下哪款游戏是从国外引进的?
A、斗战神 B、完美世界 C、疾风之刃 D、天涯明月刀
29、以下哪个网站不是网络游戏资讯为主?
A、17173 B、4399 C、Gamelook D、太平洋游戏网
30、Flappy bird是哪个国家的游戏开发者开发的?
A、美国 B、日本 C、越南 D、英国
三、简答题:(共2题,31题10分,32题15分)
31、有5个人自称是世上最聪明的人,被国王知道了,对他们的狂妄自大很是生气,于是设题难为他们。
国王让这5个人坐成一列,然后蒙上他们的眼睛。从前到后编号为ABCDE。
国王说:“我手中有四顶黑帽子和三顶白帽子,要在你们每人头上戴一顶,你们只能看坐在前面的人头上的帽子是什么颜色而不能回头看。谁能说出自己头上戴的是什么颜色的帽子,所有人都有重赏,谁要是说错了,都要砍头。”
国王从坐在最后面的E开始问起,一直到B都不知道自己头上戴的是什么颜色的帽子。
到了A,也就是坐在前面的第一个,国王说:“你坐在最前面,你的前面一个人都没有,根本连一顶帽子的颜色都看不到,你更不可能知道头上的帽子是什么颜色的了。”
不料,A却说,“不,我知道,我头上戴的是白色的帽子。”
请问他是怎么知道的呢?
32、现在需要你设计一个动作游戏的新副本,主题是香港黑帮。当下任务是设置三个敌兵,请你给出三个敌兵的设计方案。
篇5:微软实习生笔试题目最后一题
微软实习生笔试题目最后一题
虽然咱被微软给鄙视了,但是回来还是写了写最后一题的程序,当时只有半个小时,可我回来晃晃悠悠地写也写了起码多于1个小时……看来咱跟微软的'要求差距还是蛮大的啊……哎……怨念……
// test.cpp : 定义控制台应用程序的入口点。
//
#include “stdafx.h”
#define BUFMAX 100
//Find frequency of words of file-B.txt in file-A.txt
void Find (string &filenameA, string &filenameB)
{
string tempA, tempB;
char chA[BUFMAX], chB[BUFMAX];
int cnt = 0, match = 0;
if ( (filenameA.length()==0) || (filenameB.length()==0) )
{
cout << “Invalid input filename!” << endl;
return ;
}
ifstream infileA ( filenameA.c_str() );
ifstream infileB ( filenameB.c_str() );
if ( infileA.fail() || infileB.fail() )
{
cout << “Cannot open input files!” << endl;
return ;
}
while ( getline(infileB, tempB) )
{
memcpy ( chB, tempB.c_str(), tempB.length()+1 );
cnt = 0;
infileA.seekg (0, ios::beg);
while ( !infileA.eof() )
{
infileA >>tempA;
if (tempA == tempB)
cnt++;
else
{
memcpy (chA, tempA.c_str(), tempA.length()+1);
match = 1;
for (int i=0, j=0; ; i++, j++)
{
if (!chB[i] && !chA[j])
break;
else if ( !( chB[i] && chA[j] ))
{
match = 0;
break;
}
if (chB[i] == '?')
continue;
else if (chB[i] == '*')
for (;chA[j+1]!=chB[i+1];j++)
{
if (chA[j+1] == '\\0')
break;
}
else if (chA[j] != chB[i])
{
match = 0;
break;
}
}
if (match)
cnt++;
}
}
cout << tempB << ' ' << cnt << endl;
}
infileA.close();
infileB.close();
}
int _tmain(int argc, _TCHAR* argv[])
{
string filenameA, filenameB;
cout << “Please input two files' name:” << endl;
cin >>filenameA >>filenameB;
Find (filenameA, filenameB);
return 0;
篇6:microsoft intern微软实习生笔试题目
选择题 10题 答对一题4分 没答0分 打错扣1分
1. 求有权树任两节点间最长路径的时间复杂度(编程之美3.8,但是树的边是有权的)
2. 选一组度符合无向、连通、有环的点集(图论)
A.{1,1,1,1,1,1} B.{1,2,2,2,1,2} C.{1,2,3,3,1,4} D.{1,1,1,1,1,6}
3. 斐波那契数列模5的规律
F(0)=0 F(1)=1 F(n)=(F(n-1)+F(n-2))mod5 求F
4. 快速排序最好的时间复杂度 最坏情况的时间复杂度平均时间复杂度
5. 求数组最大子数组和的时间复杂度(编程之美2.14)
6. sizeof
1. struct A
2. {
3. A();
4. ~A();
5.
int m1;
6.
int m2;
7. }a;
8.
struct B
9. {
10. B();
11. ~B();
12.
int m1
13.
char m2;
14.
static
char m3;
15. }b;
16.
struct C
17. {
18. C();
19.
virtual ~C();
20.
int m1;
21.
int m2;
22. }c;
struct A{ A(); ~A(); int m1; int m2;}a;struct B{ B(); ~B(); int m1 char m2; static char m3;}b;struct C{ C(); virtual ~C(); int m1; int m2;}c;
求sizeof(a) sizeof(b) sizeof(c)
7. 二分查找使用什么数据结构
A.栈 B.队列 C.二叉树 D.链表 E.哈希表
8. 读程序求结果
9. 求两个20x20的方阵放在100x100方阵中重合的概率
10. 给出后序遍历 求可能的先序遍历
编程题 1题 两个问
给出一个一维的点集,求能够包含[n/2]个点的第一个最小区间的左边界和右边界(实际上就是数组)
例如
{5,-3,10,4,-2,-5}
第一个包含[n/2]个点的.最小区间就是[-5,-2]
1. 写一个函数,参数是数组及其长度,返回第一个包含[n/2]个点的最小区间的左边界和右边界,不能引用任
何头文件和使用任何库函数,要求完整可运行,效率尽可能高(35分)
2. 给出一些测试用例来进行测试,同时要给出每组测试用例的测试目的,要包括边界情况,错误情况(15分)
毕业生求职网提供相关文章: 网易汽车新闻编辑2011春季招聘笔试题 腾讯综合笔试题 百度测试工程师2011实习生招聘笔试题
篇7:腾讯实习生招聘笔试题目以及答案
腾讯实习生招聘笔试题目以及答案
· 32 位机上根据下面的代码,问哪些说法是正确的?
1. signed char a = 0xe0;
2. unsigned int b = a;
3. unsigned char c = a;
A. a>0 && c>0 为真 B. a == c 为真 C. b 的十六进制表示是:0xffffffe0 D. 上面都不对
· 下面哪些选项能编译通过?
1. int i;
2. char a[10;
3. string f();
4. string g(string &str);
A. if(!!i){f();} B. g(f()); C. a=a+1; D. g(“abc”);
· int a[10]; 问下面哪些不可以表示 a[1] 的地址?
A. a+sizeof(int) B. &a[0]+1 C. (int*)&a+1 D. (int*)((char*)&a+sizeof(int))
·
· 问下面的数据都存放在哪些存储区?
1. int main()
2. {
3. char *p = “hello,world”;
4. return 0;
5. }
A. ... B. ... C. 栈和常量区 D. 栈和堆
分析:“hello,world” 是常量,赶脚应该就是 C 吧,应该大家感觉都一样,这里不涉及什么堆的事。
· 假设在一个 32 位 little endian 的机器上运行下面的程序,结果是多少?
1. #include
2. int main()
3. {
4. long long a = 1, b = 2, c = 3;
5. printf(“%d %d %d\\n”, a, b, c);
6. return 0;
7. }
A. ... B. ... C. ... D. ...
分析:貌似问题没有想的那么简单。如果说运行结果,很简单,有人是 1 0 2;有人是 1 2 3。涉及到 little/big endian 和参数入栈的问题。
· 下面哪些函数调用必须进入内核才能完成?
A. fopen B. exit C. memcpy D. strlen
·
分析:有些无能为力。A 是要打开文件的,貌似涉及很多内核操作;exit 是退出进程,结束进程,应该也要深入内核。memcpy ,me 一直犹豫用户区的数据拷贝要不要通过内核。strlen me 感觉关系不大。
·
· 内存管理中的 LRU 方法是用来管理神马的.?
A. 虚拟内存的分配 B. 虚拟内存的释放 C. 物理内存的分配 D. 物理内存的释放
·
分析:貌似是用来管理物理块的,后面的填空题正好有说,O__O“…
·
· 关于DMA 的说法,哪些是错误的?
A. DMA,Direct Memory Acess 直接存储器访问,使得不同速度的硬件设备可以直接通信,不通过 CPU 干预;
B. DMA 访问的时候需要从 CPU 那里夺得总线控制权,然后...
C. DMA 速度快;
D. DMA 不需要中断控制,...
·
· 死锁发生的必要条件?
A. 互斥条件 B. 请求和保持 C. 不可剥夺 D. 循环等待
·
分析:ABCD 就是死锁的四个必要条件,操作系统书上貌似说的很明确。
·
· 有两个线程,最初 n=0,一个线程执行 n++; n++; 另一个执行 n+=2; 问,最后可能的 n 值?
A. 1 B. 2 C. 3 D. 4
·
分 析:D 顺序执行以下,就可以,
B 的话,让后面一个执行到+2,但不要写结果,然后前一个执行完,然后写结果,为 2。C 3 的话,也好分析。A 不可能!肿么可能呢?肿么可能结果只为 1 呢?两个线程都会 +2,+1 何从谈起?先 +1,然后让后面的加法错了,然后结果写进去?前一个 ++n 都没执行的话,后一个又肿么会执行呢?总之不可能是 1 !不可能!O__O”…(坚决不相信它可以。)
·
· 下面哪些说法正确?
A. 数组和链表都可以随机访问
B. 数组的插入和删除可以 O(1)
C. 哈希表么法范围检查
D. ...
·
分 析:总之 ABD 给人的感觉是显而易见的错丫,有木有,所以排除法还是能用的!至于 hash 结构,确实也不可以范围检查,因为 key 映射为 value,根据的是 hash 函数,而这个函数一般不满足原来的单调性,实际上就不应该满足!因为 hash 函数的设计是要 value 的映射尽可能滴随机、均匀!
·
· 基于比较的排序的时间复杂度下限是多少?
A. O(n) B. O(n^2) C. O(nlogn) D. ...
·
分析:貌似是数据结构上面的一个结论,基于比较的排序的时间复杂度不能比 O(nlogn) 低,而快速排序平均复杂度就是 O(nlogn),而且常量系数更低一些。
·
· 下面图的拓扑排序可能是?
A...
·
分析:对于知道拓扑排序的,应该很容易作答(me 有时候在怀疑自己理解的是否正确?!)。
·
· 求 n 个数中的最大值和最小值,最少的比较次数是?
A. 4n/3 B. 2n-2 C. n-1 D. 3n/2
·
分 析:虽然 me 不知道很高深的算法,但是 me 想丫,如果是 2 1 3 4 5 6 这样的序列,u 认为最少是多少次呢?me 感觉是 n-1 。但是,题目也许是另外一个意思,也就是对于普通的序列,求最大值和最小值,能将比较次数降到多少?(me 貌似见到过一些方法,但是忘了,O__O“…)
·
· 一棵二叉树的先序遍历是 f b a c d e g h,中序遍历是 a b d c e f g h,问后序遍历是神马?
A. ... B. ... C. ... D. ...
·
分析:构建二叉树,然后看看后序遍历是神马?a d e c b h g f,O__O”…,突然感觉一不小心 g f 和 f g 就写反了,me 应该没有吧?!
·
· 网卡、交换机、路由器和 UDP 分别工作网络的哪些层?
A. ...
B. ...
C. ...
D. ....
·
分析:只根据 UDP 在传输层,me 就选出答案了:物理层、数据链路层、网络层和传输层。
·
· 子网掩码 25..255.255.224 可以将网络 x.x.x.x 分成多少个子网?
A. ... B. ... C. 8 D. 32
·
分 析:224 = 128+64+32 = 1110 0000 B,me 一看,后面 5 个 0 ,就是 2^5 = 32 吧?shit !子网数?不是主机数丫,有没有,O__O“…,主机数貌似还得 -2 丫,有没有,当时 me 还奇怪来着,O__O”… x.x.x.x 貌似是个 C 类地址?这样的话,应该是 2 ^ 3 = 8 !
·
· TCP协议栈的定时器有哪些?
A. ... B. ... C. ... D. ...
·
分析:不会的路过。
·
· 高内聚和低耦合,下面哪个耦合度最高?
A. 通过函数参数传递...
- 解密微软招聘攻略2021-09-18
- 供电局笔试题目2023-12-15
- 壳牌笔试题目2023-04-21
- 中国银联笔试题目2024-01-18
- 经历的笔试题目2024-08-04
- uc笔试题目2025-03-05
- Java笔试题目2022-12-11
- 腾讯暑期实习产品笔试总结2023-06-17
- 网新恒天校园招聘笔试题目2022-12-15
- 微软招聘人才的一道推理题2021-09-19