死的好惨啊,C++和基本的数据结构好烂... 第一题:看程序,说出程序的功能,然后给出算法可以改进的地方,晕,中间有两个函数memset和memcpy我只有一点点印象啊... 第二题:书籍按大类-小类-子类排序,每类有10中,我觉得应该就是简单的基数排序,可惜我写到一般不知道怎么写了...哈哈,鄙视自己 第三题:链表结构进行升序排序,我选择了插入排序,估计不是最佳,不过我当时实在不愿多想,不知道用快速排序、堆、归并怎么实现 第四题:26个字母以及对应的加密字符,设计加密和解密算法,puke的是baidu居然被加密成super.... 第五题:字典中有50万个关键字,输入一个关键字,看看它包含了字典中的那些关键字。我采用了KMP算法实现,不知道对不对,主要是题意有可能理解错了。 本来2个半小时的考试,我在一个小时之后就冲出来了,实在是不想浪费时间,不过,真的觉得自己的数据结构功底和C++好烂啊...再次鄙视自己 |
|