腾讯2015校招 软件测试岗位 笔试考点

Ring_1990

腾讯2015校园招聘 软件测试岗位 相关笔试考点

时间：2014年9月20日上午10点-12点
地点：华南理工大学城校区
题型：50道单选题，每道2分，共100分。2道附加题，任选一题，一题20分。

【涉及学科考点】
1、软件测试：白盒黑盒测试的最主要区别；测试用例的设计 ……
2、计算机网络：回送地址；FTP端口号；TELNET在OSI七层模型中所处层次；ARP协议（两主机通信，通过四个路由器，使用了多少次ARP协议）；分组交换网络三个类别（广域、城域、局域）、UDP（不可靠）、广播（一对多）、10Mbps的半双工的端口带宽 ……
3、算法：各种排序算法（堆排序 快速排序 希尔排序 冒泡排序 ……）的时间复杂度、空间复杂度（辅助空间为零）、稳定性（最不稳定）、比较次数 ……
4、数据结构：循环链表；二叉树；前中后序遍历；线性探测法 ……
5、数据库：事务提交语句；删除视图语句；删除表语句 ……
6、linux，shell ：chmod的权限；cat 、ls ……  
7、软件工程：LOC（lines of code）是软件规模的一种度量
8、操作系统：文件逻辑结构、物理结构
9、图论：无向图、有向图
10、2道C语言程序题，判断运行是否出错，以及运行结果

选择题就记得以上这些考点，涉及内容较广，不过比较基础，而且都是单选！
附加题是编程题，有两道，只做了第一道。第二道忘记了。。。貌似是关于二叉链表的？
第一道是 sum = 1+11+111+1111+……+1……1（2009个1），求sum中含有的1的个数。

考试采用涂卡方式，时间很充裕，可以放心慢慢写~