金山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。