微软暑期实习招聘笔试题目

【简介】感谢网友“朔间零点睡觉”参与投稿，以下是小编为大家整理的微软暑期实习招聘笔试题目(共8篇），仅供参考，欢迎大家阅读。

篇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：微软笔试题目

微软笔试题目

微软笔试题：写程序找出二叉树的深度

一个树的深度等于max(左子树深度，右子树深度)+1。可以使用递归实现。

假设节点为定义为

struct Node {

Node* left; Node* right;

};

int GetDepth(Node* root) {

if (NULL == root) {

return 0;

}

int left_depth = GetDepth(root->left);

int right_depth = GetDepth(root->right);

return left_depth > right_depth ? left_depth + 1 :right_depth + 1;

}

微软笔试题：利用天平砝码，三次将140克的盐 分成50、90克两份?

有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。

第一种方法：

第一次:先称 7+2克盐 (相当于有三个法码2,7,9)

第二次:称2+7+9=18克盐 (相当于有2,7,9,18四个法码)

第三次:称7+18=x+2,得出x是23，23+9+18=50克盐.

剩下就是90克了.

第二种方法：

1.先把140克盐分为两份，每份70克

2.在把70克分为两份，每份35克

3.然后把两个砝码放在天平两边，把35克面粉分成两份也放在两边(15+7=20+2)

现在有四堆面粉70，35，15，20，分别组合得到

70+20=90

35+15=50

微软笔试题：地球上有多少个满足这样条件的点

站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?

北极点满足这个条件。

距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里回到原点。

所以地球上总共有无数点满足这个条件。

或者

首先，在地球表面上，南北走向是沿着经度方向，东西是沿着纬度方向。如果你一直往北走就会达到北极点，往南走就到了南极点。因此，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点，一种情况就是，出发点是在北极点，这样向南走一公里，然后向东走任意几公里，最后向北走一公里，最后都会回到北极点;

其次，可以这么认为如果从A点向南走一公里到达B点，那么若向东走一公里能回到B，那么最后向北走一公里，就能回到了原点A。这样就可以先找出在南北极点附近找出绕一周只有1公里的圈，那么这个圈落在南极附近时，只要往北推1公里，此时该圈上的点都能满足;若这个圈落在北极附近时，能不能往北推1公里我就不分析了。反正在南极附近能找到任意多个点就能回到这个问题了

微软笔试题：正确标注水果篮

有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮?

从标注成既有苹果也有橘子的水果篮中选取一个进行检查。

如果是橘子，则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。

如果是苹果，则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。

微软笔试题：不利用浮点运算，画一个圆

不利用浮点运算，在屏幕上画一个圆 (x**2 + y**2 = r**2，其中 r 为正整数)。

考虑到圆的对称性，我们只需考虑第一象限即可。

等价于找到一条连接点(0，r)到点(r，0)的一条曲线，曲线上的点距圆心(0，0)的距离最接近r。

我们可以从点(0，r)开始，搜索右(1，r)，下(0，r-1)，右下(1，r-1)三个点到圆心的距离，选择距圆心距离最接近r 的点作为下一个点。反复进行这种运算，直至到达点(r，0)。

由于不能利用浮点运算，所以距离的比较只能在距离平方的基础上进行。也就是比较 x**2 + y**2 和 r**2之间的差值。

微软笔试题：将一个句子按单词反序

将一个句子按单词反序。比如 “hi baidu com mianshiti”，反序后变为 “mianshiti com baidu hi”。

可以分两步走：

第一步按找字母反序，“hi baidu com mianshiti” 变为 “itihsnaim moc udiab ih”。

第二部将每个单词中的字母反序，“itihsnaim moc udiab ih” 变成 “mianshiti com baidu hi”。

这个方法可以在原字符串上进行，只需要几个整数变量来保持指针即可，空间复杂度低。

微软笔试题：计算n bit的整数中有多少bit 为1

设此整数为x，

方法1：

让此整数除以2，如果余数为1，说明最后一位是1，统计值加1。

将除得的结果进行上面运算，直到结果为0。

方法2：

考虑除法复杂度有些高，可以使用移位操作代替除法。

将 x 和 1 进行按位与操作(x&1)，如果结果为1，说明最后一位是1，统计值加1。

将x 向右一位(x >> 1)，重复上面过程，直到移位后结果为0。

方法3：

如果需要统计很多数字，并且内存足够大，可以考虑将每个数对应的bit为1的数量记录下来，这样每次计算只是一次查找操作。

微软笔试题：快速求取一个整数的7倍

乘法相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。

可以将此整数先左移三位(×8)然后再减去原值：X << 3 - X。

微软笔试题：判断一个数是不是2的n次幂

设要判断的'数是无符号整数X。

首先判断X是否为0，如果为0则不是2的n次幂，返回。

X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂;如果结果非0，则说明这个数不是2 的n次幂。

证明：

如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。

如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是0。

微软笔试题：三只蚂蚁不相撞的概率是多少

在三角形的三个顶点上各有一只蚂蚁，它们向另一个顶点运动，目标随机(可能为另外两个顶点的任意一个)。问三只蚂蚁不相撞的概率是多少?

如果蚂蚁顺时针爬行记为0，逆时针爬行记为1。那么三只蚂蚁的状态可能为000，001，...，110，111中的任意一个，且为每种状态的概率相等。在这8种状态中，只有000和111可以避免相撞，所以蚂蚁不相撞的概率是1/4。

微软笔试题：判断数组中是否包含重复数字

给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)

给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)

微软笔试题：如何将蛋糕切成相等的两份

一块长方形的蛋糕，其中有一个小长方形的空洞(角度任意)。使用一把直刀，如何一刀将蛋糕切成相等的两份?

通过长方形中心的的任意直线都能将长方形等分，所以连接两个长方形的中心点的直线可以等分这个蛋糕。

一个没有排序的链表，比如list={a,l,x,b,e,f,f,e,a,g,h,b,m}，请去掉重复项，并保留原顺序，以上链表去掉重复项后为newlist={a,l,x,b,e,f,g,h,m}，请写出一个高效算法(时间比空间更重要)。

建立一个hash_map，key为链表中已经遍历的节点内容，开始时为空。

从头开始遍历链表中的节点：

- 如果节点内容已经在hash_map中存在，则删除此节点，继续向后遍历;

- 如果节点内容不在hash_map中，则保留此节点，将节点内容添加到hash_map中，继续向后遍历。

微软笔试题：小明一家5口如何过桥?

小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥?

小明与弟弟过去，小明回来，用4s;

妈妈与爷爷过去，弟弟回来，用15s;

小明与弟弟过去，小明回来，用4s;

小明与爸爸过去，用6s;

总共用29s。

题目的关键是让速度差不多的一起走，免得过于拖累较快的一个人。

微软笔试题：编一个程序求质数的和

编一个程序求质数的和，例如F(7) = 2+3+5+7+11+13+17=58。

方法1：

对于从2开始的递增整数n进行如下操作：

用 [2，n-1] 中的数依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，对其进行加和。

空间复杂度为O(1)，时间复杂度为O(n^2)，其中n为需要找到的最大质数值(例子对应的值为17)。

方法2：

可以维护一个质数序列，这样当需要判断一个数是否是质数时，只需判断是否能被比自己小的质数整除即可。

对于从2开始的递增整数n进行如下操作：

用 [2，n-1] 中的质数(2，3，5，7，开始时此序列为空)依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，将此质数加入质数序列，并对其进行加和。

空间复杂度为O(m)，时间复杂度为O(mn)，其中m为质数的个数(例子对应的值为7)，n为需要找到的最大质数值(例子对应的值为17)。

方法3：

也可以不用除法，而用加法。

申请一个足够大的空间，每个bit对应一个整数，开始将所有的bit都初始化为0。

对于已知的质数(开始时只有2)，将此质数所有的倍数对应的bit都改为1，那么最小的值为0的bit对应的数就是一个质数。对新获得的质数的倍数也进行标注。

对这样获得的质数序列累加就可以获得质数和。

空间复杂度为O(n)，时间负责度为O(n)，其中n为需要找到的最大质数值(例子对应的值为17)。

篇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：微软笔试题目一

基本题型：

1.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个，抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）

2.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（最短时间）

3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟）

4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟）

5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时）

6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）

7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟）

一、智力测试：

1.为什么下水道的盖子是圆的？（ 因为口是圆的）

2.美国有多少辆汽车？

3.你让工人为你工作七天，回报是一根金条，

这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如何给你的 工人付费？（ 1，2，4）

4.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？ （6/7路程）

5.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？

6.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？

7.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？

8.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？（两次 5-3=2剩1，，再5-1）

9.你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？

10.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？

11.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？

篇5：腾讯暑期实习笔试题目

腾讯暑期实习笔试题目

腾讯暑期实习笔试题目

一、基础知识单选题：(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、现在需要你设计一个动作游戏的新副本，主题是香港黑帮。当下任务是设置三个敌兵，请你给出三个敌兵的设计方案。

篇6：飞利浦招聘笔试题目

飞利浦招聘笔试题目

1．用逻辑门和cmos电路实现ab+cd，

2．用一个二选一mux和一个inv实现异或。

3．给了reg的setup和hold时间，求中间组合逻辑的delay范围，

4．如何解决亚稳态。

5．用Verilog/VHDL写一个fifo控制器。

6．用Verilog/VDDL检测stream中的特定字符串

篇7：网通招聘笔试题目

选择题（每题5分，只有一个正确答案）

1．中国1号信令协议属于 的协议，

A ccs B cas C ip D atm

2．isdnpri协议全称是 。

A 综合业务模拟网基速协议

B 综合业务模拟网模拟协议

C 综合业务数字网基率协议

D 综合业务数字网基次协议

3．路由协议中， 协议是用距离作为向量的。

A ospf B bgp C is-is D rip

4．中国智能网中，ssp与scp间最上层的ss7协议是 。

A incs B is41b C is41c D inap

5．dtmf全称是 。

A 双音多频 B多音双频 C多音三频 D三音多频

6．计算机的基本组成部分中，不包含下面设备的是 。

A cpu B输入设备 C存储器 D接口

7．脉冲编码调制的简称是 。

A pcm B pam C (delta)M D atm

8．普通电话线接口专业称呼是 。

A rj11 B rj45 C rs232 D bnc

9．现有的公共数据网都采用 。

A电路交换技术 B报文交换技术

C语音插空 D分组交换

10．ss7协议中的制止市忙消息简写为 ，

A stb B slb C sub D spb

简答题（每题10分）

1．简述普通电话与IP电话的区别。

2．简述随路信令与公路信令的根本区别。

3．说明掩码的主要作用。

4．ss7协议中，有三大要素决定其具体定位，哪三大要素？

5．描述ss7的'基本通话过程。

6．简述通信网的组成结构。

7．面向连接与面向非连接各有何利弊？

8．写出爱尔兰的基本计算公式。

9．数据网主要有哪些设备？

10．中国一号协议是如何在被叫号码中插入主叫号码的？

更多相关的笔试题目，大家敬请继续阅读：通信公司招聘笔试题目    中央银行招聘笔试题目

篇8：银行招聘笔试题目

1.计划的工作的起点是( )。

A.确定目标B.估量机会C.确定可供选择的方案D.确定前提条件

2.目标管理具有( )。

A.强制管理特点B.政治管理特点C.自我控制特点D.价值管理特点

3.理者是管理的主体，美国管理学家德鲁克对管理者的责任从三个层次做出了回答，其中不包括( )。

A.承担起会责任B.管理工作和员工C.管理管理者D.管理一个组织

4.下列哪一项是梅奥等人在总结霍桑试验的基础上得出的结论?( )。

A.职工是自然人B.人的行为是由动机导向的，而动机则是有需要引起的

C.人的需要是有层次的D.新型的领导能力在于提高职工的满足度

5.一些社会习惯和整个社会所持有的价值观以及为人们所普遍接受和实际实行的行为准则等，属于( )。

A.经济环境B.政治和法律环境C.科技环境D.社会文化环境

6.计划工作的前提条件是指计划在实施过程中( )。

A.经济环境B.资金情况C.经营环境D.预期的内外部环境

7.激励潜力分数(MPS)的公式是( )。

A.MPS=[(技能多样性+任务同一性)÷3]×自主性×反馈

B.MPS=[(技能多样性+任务同一性)÷2×自主性×反馈

C. MPS=[(技能多样性+任务同一性)÷3]

D.MPS=[(技能多样性+任务同一性)÷2]

8.在处理三种职权关系时，要充分发挥参谋职权的作用，目的在于( )。

A.及时进行沟通B.维护管理着的统一指挥C.有利于协调D.有利于直线人员决策的有效性

9.六西格玛管理中的MAIC 循环，是指( )。

A.测量、分析、控制和改进B.管理。分析、控制和改进

C.测量、分析、指挥和控制D.测量、分析、组织和控制

10.组织中最稀缺的资源是( )。

2

A.组织目标B.技术设备C.资金D.组织成员

11.时距判定法是由英国管理学家、心理学家和顾问( )提出的。

A.爱德华・海B.迈克尔・哈默C.詹姆斯・钱皮D.埃利奥特・贾克斯

12.成功地履行管理职能最基本的要求是( )。

A.德才兼备B.具有管理能力C.强烈的管理愿望

D.符合革命化。知识化、专业化、年轻化的要求

13.对管理者进行培训时，应遵循( )。

A.职位相称原则B.“全面提高，重点培养”原则C.组织原则D.有力提升原则

14.根据经验，由指导与领导工作引发的才能占下属才能总量的比例大约是( )。

A.60% B.50% C.40% D.20%

15.领导连续流的提出者是( )。

A.利克特B.布莱克和穆登C.菲德勒D.坦南鲍姆和施米特

16.组织正式选择和实施的团队类型，不包括以下哪一项?( )。

A.自我管理团队B.工作团队C.过程改进团队D.虚拟团队

17.下面哪一项不属于沟通渠道的性质?( )。

A.速度B.反馈C.成本D.目标

18.双因素理论的提出者是( )。

A.马斯洛B.赫茨伯格C.麦克莱兰D.弗鲁姆

19.控制工作的首要目的是( )。

A.维持现状B.打破现状C.改革、创新D.修改已有的计划

20.企业对日常发生的各项基本活动的预算是( )。

A.运营预算B.投资预算C.财务预算D.零基预算

21.管理的载体是( )。

A.技术B.组织C.工作D.员工

22.科学管理理论之父是( )。

A.泰罗B.韦伯C.梅奥D.法约尔

23.企业文化可以分为多个层次，其中诸如厂容、厂歌、产品形象等所反映的是( )。

A.表层企业文化B.中层企业文化C.核心层企业文化D.深层企业文化

24.在计划工作的程序中，估量机会所处的阶段是( )。

A.在计划工作之后B.在计划工作开始之前C.在制定目标之后D.在方案评价之后

25.下列关于目标管理的局限性的表述中不正确的是( )。

3

A.目标一般是长期的B.不灵活的危险C.目标难以确定D.对目标管理的原理和方法宣传得不够

26.企业高层管理者的首要职责是( )。

A.为企业制定战略目标B.领导好企业员工C.为企业赢利做决策D.识别和确定企业使命

27.决策中的备选方案具备( )。

A.可供选择性B.可行性C.两个以上D.以上都是

28.首次提出了上下级关系理论的是( )。

A.格拉求纳斯B.马歇尔C.泰罗D.法约尔

29.分权制组织的特点是( )。

A.统一经营B.对下级控制多C.独立核算D.统一核算

30.面向过程的组织变革，主要是打破( )。

A.部门界限B.职能碉堡C.纵向层次D.沟通障碍

31.使组织保持战略竞争能力的唯一资源是( )。

A.组织成员B.先进设备C.技术创新D.高层管理人员

32.下列原理中属于人员配备工作原理的是( )。

A.灵活性原理B.用人之长原理C.目标统一原理D.激励原理

33.内部提升的优点是( )。

A.有较广泛的来源来满足组织的需求B.避免“近亲繁殖”

C.可使过去对组织成员的训练投资获得回收，并可判断其效益如何

D.可避免组织内没有提拔到的人的积极性受挫

34.美国管理学家卡茨提出，管理者的管理能力可以分为各种技能，对于任何一个管理层次来说，他们毫无例外地需要

非常熟练地把握( )。

A.技术技能B.人事技能C.概念技能D.综合技能

35.管理的核心问题是( )。

A.处理好人际关系B.明确目标C.正确决策D.完善组织结构

36.领导连续流的倡导者认为，一个适宜的领导方式取决于( )。

A.群众水平B.性别C.环境和个性D.领导者的水平

37.直接管理所在过程或部门的日常运作的员工群体属于( )。

A.过程改进团队B.工作团队C.自我管理团队D.虚拟团队

38.对于独家新闻这种由一个人告知所有其他人的沟通形式属于( )。

A.集群连锁B.随机连锁C.密语连锁D.单线连锁

39.控制工作中采用管理突破的目的是( )。

4

A.纠正超过计划允许范围的偏差B.解决组织在长期活动中存在的慢性问题、增强组织素质

C.解决直接影响组织日常活动的“急性问题” D.对生产过程平稳性的控制

40.对企业固定资产的购置、扩建、改造、更新等，在可行性研究的基础上编制的预算属于( )。

A.财务预算B.运营预算C.投资预算D.生产预算