和意料之中差不多,因为自己搞的PHP方向,前几个学期专业课没好好学,期末都是低分飘过...牛客刷的也不多,所以做得很一般。
总结一下:
1.选择题30题:数据结构5道左右,数据库3道左右,C++10道左右,操作系统5道左右,算法设计3道左右,概率题3道左右,磁盘存储2道。都是基础题型,感觉范围和考研差不多的样子。
2.简答题2题:
第一题是数据结构和文件存储相关的计算题,相关概念搞清楚:索引、桶、hash、B+树 搞清楚应该不难;
第二题是编写一个“逆序数函数”,输出一个仅包含“ABCD”四个字符的串,输出其函数,要求复杂度为O(n)。思路,用一个数组记录ABCD出现的次数,遍历字符串,遇到某个“ABC”中的某一个时,累加前边BCD字符的个数总数。
3.编程题两道:
第一题是满二叉排序树,输入深度K,A、B、C,查找包含A、B、C的最小的树的根节点,二叉查找问题。
第二题是字符串处理问题,注意16进制位数输出即可,trick点如果有的话,就是最后的换行、16进制输出的格式(高位补0)、取模运算。悲剧的事当时调试没有输出,不知道是不是广告插件的原因,导致输出格式好像有点问题。
个人觉得还是有些许难度,要多刷题多巩固基础。