码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-04-04 09:52:12      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:自己   操作   基础题   计算   排序   个人   没有   php   笔试   

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

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

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

标签:自己   操作   基础题   计算   排序   个人   没有   php   笔试   

原文地址:http://www.cnblogs.com/construtora/p/6664189.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!