百度笔试感受

 

死的好惨啊，C++和基本的数据结构好烂...

第一题：看程序，说出程序的功能，然后给出算法可以改进的地方，晕，中间有两个函数memset和memcpy我只有一点点印象啊...

第二题：书籍按大类-小类-子类排序，每类有10中，我觉得应该就是简单的基数排序，可惜我写到一般不知道怎么写了...哈哈，鄙视自己

第三题：链表结构进行升序排序，我选择了插入排序，估计不是最佳，不过我当时实在不愿多想，不知道用快速排序、堆、归并怎么实现

第四题：26个字母以及对应的加密字符，设计加密和解密算法，puke的是baidu居然被加密成super....

第五题：字典中有50万个关键字，输入一个关键字，看看它包含了字典中的那些关键字。我采用了KMP算法实现，不知道对不对，主要是题意有可能理解错了。

本来2个半小时的考试，我在一个小时之后就冲出来了，实在是不想浪费时间，不过，真的觉得自己的数据结构功底和C++好烂啊...再次鄙视自己