金山wps公司二零一四年实习生招聘“c++工程师”笔试题目

金山wps公司2014年实习生招聘“c++工程师”笔试题目

这是前段时间参加的实习招聘，金山WPS公司的笔试题目，小主水平还不够高，真的不会做。整张试卷就只有三道题目。

1、请设计一个整型的数组类MyVector，数组的容量可以动态扩充。要求实现以下方法：构造、析构、赋值操作符重载、插入一个元素（参数为元素索引）、删除一个元素（参数为元素索引）、获取数组元素个数、获取数组容量。（注意：不能使用STL等的容器类。不能使用不连续的内存块存储）。

2、请实现一个函数，用来对一段英文进行分词（单词之间包含一个或多个空格），并且对单词进行快速排序（升序）。函数的输入为英文字符串，输出为排序后的单词序列。例如输入“what are you doing”，输出序列{“are”，“doing”，“what”，“you”}，（注意：不能使用库函数）。

3、给定一个n*m的矩阵，请编程实现以逆时针旋转方式打印出它的每个元素，例如输入矩阵
1 8 7
2 9 6
3 4 5
则输出为1 2 3 4 5 6 7 8 9。