网易软测实习笔试总结

投的是软件测试岗——题型：20选择+2简答题+3编程题（两个小时的时间完全不够，不够！！！！！）

      发现基础不够，对于树的节点，度概念话不清晰，HTTP的协议，进程的相关知识等还要好好补充

选择题知识点：

1.       进程死锁

2.       HTTP1.0与HTTP1.1的区别

3.       HTTP协议的304，header的后缀，参数ecoder，等

4.       用到贪心算法思想的算法有哪些

5.       物理存储的缺页率

6.       Linux的指令cron

7.       图的广度优先遍历方法

8.       已知树的节点，度，求树高

9.       哈夫曼编码

10.   时间片论法计算进程的平均时间

11.   线性表的散列存储 

     还有一些没记住。感觉就是选择题考的知识面挺广的，从数据结构到计算机网络到操作系统还有一些软测的知识都有涉及到，在这上面花的时间挺多的，导致后面时间不够，也是基础不扎实。基础很重要很重要很重要，重要的事情说三遍

简答题

1.      设计测试用例测试网易云音乐app的某些功能

2.      当网易邮箱输入账号密码后，登陆无响应，请从测试角度分析可能原因 

   简答题其实还蛮友好的，第一道题设计测试用例反正从功能测试，界面测试到性能测试想用例就好，写了20多个测试用例吧，感觉还是挺少的。，第二题表示还是不那么懂它的意思从测试角度分析原因，把握不好这个是要写内部代码可能出现的错误还是怎么滴，个人还是从用户角度回答的，比如网络不好，网易邮箱内部数据库异常导致无法识别该用户信息，邮箱超载运行崩溃等。

编程题

1.      输入一个正整数对(x,y),其中满足x和y均不大于n,且x除以y的余数大于等于k,求这样的(x,y)组合有多少个。（需要用到优化算法，不然会运行超时）

输入：n,1<=n<=100000   k,0<=k<=n-1

输出：组合个数

如：

输入：5，2

输出：7

2.      牛牛出门朝北，路上转过n个方向，求最后牛牛面朝的方向

输入：第一行数字n（转过的方向数）

      第二行输入一个字符串（转过的方向，左转为L，右转为R）

输出：最终朝向的方向：N北，S南，W西，E东

如：

输入：3

LRR

输出：E

   第三道题不记得了，时间不够就做了第一题通过率只有10%，应该是算法太简单,时间复杂度O(n^2)过大，导致运行超时。考察的是用优化算法来答题。测试的编程题相比其他岗位的应该还是比较友好的。