这是前段时间参加的实习招聘,金山WPS公司的笔试题目,小主水平还不够高,真的不会做。整张试卷就只有三道题目。
1、请设计一个整型的数组类MyVector,数组的容量可以动态扩充。要求实现以下方法:构造、析构、赋值操作符重载、插入一个元素(参数为元素索引)、删除一个元素(参数为元素索引)、获取数组元素个数、获取数组容量。(注意:不能使用STL等的容器类。不能使用不连续的内存块存储)。
2、请实现一个函数,用来对一段英文进行分词(单词之间包含一个或多个空格),并且对单词进行快速排序(升序)。函数的输入为英文字符串,输出为排序后的单词序列。例如输入“what are you doing”,输出序列{“are”,“doing”,“what”,“you”},(注意:不能使用库函数)。
1 8 7
2 9 6
3 4 5
则输出为1 2 3 4 5 6 7 8 9。