七、测试开发岗-高频知识整理【校招】（算法题待做）

https://www.nowcoder.com/discuss/607662?channel=-1&source_id=profile_follow_post_nctrack

测试开发上岸-经验总结

专业课：上面提到的数据结构、计算机网络、数据库等科班必学的课程知识都得看。不过为了更高效，可以参考大佬们总结出来的高频考点。比如：作者CyC2018的一个github项目，目前已经有122k⭐，很好很强大。

准备好纸笔：一般智力题、编程题会用得上。

抓包工具

HTTP: 80
HTTPS: 443
DNS: 53

套接字唯一标识了网络中的一个主机和它上面的一个进程

套接字Socket=(主机IP地址，端口号）

6、Jenkins（★★★★★）
官网： https://jenkins.io
持续集成
自动化构建编译，部署，任务执行，测试报告，邮件通知等。
License：免费

软件测试方法（★★★★★）

黑盒测试又叫功能测试
单元测试属于白盒测试范畴；集成测试属于灰盒测试范畴；系统测试属于黑盒测试范畴。

针对某一个产品写测试用例：（★★★★★）
此类问题几乎每个面试官都会问！基本思路：可以从功能测试，UI测试，稳定性测试，压力测试（边界极限），安全测试，本地化测试等角度去考虑

智力题

7.1 25匹马5条跑道找最快的3匹马，需要跑几次？参考回答：7

7.2 64匹马8条跑道找最快的4匹马，需要跑几次？参考回答：11

7.3 25匹马5条跑道找最快的5匹马，需要跑几次？参考回答：最少8次最多9次

测开岗高频算法题：

三个数字的最大乘积————
有两个很长很很长的字符串，但是字符都是数字，实现这俩字符串的加法，输出为一个字符串。如str1="1231213347845713824718237489123748343246217489132", str2="623478573127438912743892017489132748172341324132"
两数之和标签：哈希表（★★★）————
str1能不能最多交换两次字符变成str2，并设计测试用例。
和为s的连续正数序列标签：暴力、双指针——待做
有效括号标签：栈（★★★★）——待做
数组中重复的数字标签：哈希表（★★★★★）————
7的倍数或者包含7打印"-"，其余的打印数字，每行不超过5个数字
从1到100000000中取出一个数(自己申明一个变量，比如num = 2333)，写代码找出取出的是哪个数。标签：二分查找
一个数在有序数组里出现的次数。标签：二分
字符串转整数，并写测试用例。标签：数学，有很多非数字类型需要考虑，还有数字越界的情况需要考虑，比较考察测试思维（★★★★★）——待做
连续子数组的最大和标签：分治、DP （★★★★）————
在字符串中找出没有重复字符的最长的连续子串，并返回子串及长度，譬如“aaabcdcbcbbb" 最长子串为abcd，长度为4
判断链表是否有环标签：双指针————
两个栈实现一个队列（★★）————
最长不含重复字符的子字符串标签：双指针、滑动窗口（★★★★★）——待做