微软计算机科学面试题,IT求职经典面试题

C/C++编程问题：

1. 起泡法对数组元素进行排序的思路是什么?你还知道哪些排序方法?

2. 在编写程序之前，你是否是先画出程序的流程图了?谈谈流程图对你在编程时的帮助。试写出对一列数用选择排序法进行升序排序的程序流程图。

3. 在c/c++中，谈谈对continue 与break 的区别。

4. 在处理动态链表时常常需要哪些函数?它们各自的功用是什么?可以用其它方式替代吗?

5. 在数组的存储中，对于稀疏矩阵是怎么样存储的?常采用什么样的结构?

6. 编程时，内存的分配方式有哪几种?分别有什么特点?

7. 请你谈谈指针除了在数组方面的优点外，还有什么其他的优点?也请你谈谈如何将指针与数组结合使用，以便最大限度地利用它们各自的长处。

8. 为了提高程序的效率，在编写程序时应注意那几个方面?

9. 一个大型软件的开发，应该包括哪些基本环节?当把一个比较大的工程，分为若干个比较小的工程时，该如何确保这些小的工程之间的联系不被破坏?

10. 在你所编写的程序中，对程序的调试一般需经过哪几个步骤?