腾讯2017暑假实习生 - 软件开发类笔试

Posted 2020-09-08

和意料之中差不多，因为自己搞的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）、取模运算。悲剧的事当时调试没有输出，不知道是不是广告插件的原因，导致输出格式好像有点问题。

个人觉得还是有些许难度，要多刷题多巩固基础。