微软笔试考试题型.docxVIP

微软笔试考试题型

考试时间：______分钟总分：______分姓名：______

一、算法题

1.给定一个未排序的整数数组，请编写一个函数，使用快速排序算法对数组进行排序。请写出快速排序的核心思想，并给出关键代码片段。

2.有n个节点，编号为0到n-1，节点之间通过边连接。请编写一个函数，使用深度优先搜索算法遍历所有节点。请写出深度优先搜索的核心思想，并给出关键代码片段。

3.给定一个背包，容量为C，有n个物品，每个物品的重量为w[i]，价值为v[i]。请编写一个函数，使用动态规划算法求解背包问题的最大价值。请写出动态规划的状态定义，并给出关键代码片段。

4.有一个二叉树，请编写一个函数，使用递归算法计算二叉树的所有叶子节点的和。请给出关键代码片段。

5.有一个字符串s，请编写一个函数，判断s是否是回文串。请给出关键代码片段。

二、编程语言基础题

1.以下代码段中，变量a的值是多少？

```c++

inta=5;

a=a+2*a%3/2;

```

2.以下代码段中，输出结果是什么？

```java

Stringstr=Hello;

System.out.println(str.substring(1,4));

```

3.以下代码段中，会否出现编译错误？为什么？

```