网易2018测试实习生笔试题记录

1、linux系统中有如下cron任务：       20,40 */3 * * 1 sh test.sh 解析字段含义

字段解析：

每项工作有六个字段分别是： 分钟 小时 日期 月份 周 指令 0-59 0-23 1-31 1-12 0-7 指令 #0和7都代表星期天 辅助特殊字符： * （星号）代表任何时刻 ，（逗号）代表分隔时候。如20分40分 就是20,40 -（减号）代表一段时间范围内。如：3点到6点 就是3-6 /n（斜线）n代表数字，即每隔n单位。如每隔五分钟，/5

2、关于http协议以下说法不正确的是：

      1.304表示临时重定向

      2.range请求响应一定是用http状态码206表示成功

      3.http的header分割符是\r

      4.请求参数如果包含%，需要进行encode

解析：304对应的是：服务端的资源未改变，可直接使用本地缓存。 临时重定向是：302

3、关于计算机网络，以下说法正确的是

(1)在向下的过程中，需要添加下层协议所需要的首部或者尾部 (2)在向上的过程中不断拆开首部和尾部 (3)在向上的过程中，需要添加下层协议所需要的首部或者尾部 (4)在向下的过程中不断拆开首部和尾部 (5)SMTP属于TCP协议 (6)POP3属于UDP协议 (7)DNS属于TCP协议 (8)Telnet属于UDP协议

编程题：

4、牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。

输入描述:

每个输入包含一个测试用例。

每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。

接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。

输出描述:

输出牛牛最后面向的方向，N表示北，S表示南，E表示东，W表示西。

输入例子1:

3

LRR

输出例子1:

E

Python实现：

n = int(input().strip())
turns = input().strip()
L,R = turns.count('L'),turns.count('R')
direction = R-L
if direction < 0 :
    print("NWSE"[(-direction) % 4])
else:
    print("NESW"[direction % 4])
           

5、牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。

但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。

牛牛希望你能帮他计算一共有多少个可能的数对。

输入描述:

输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。

输出描述:

对于每个测试用例, 输出一个正整数表示可能的数对数量。

输入

5 2

输出

7

说明

满足条件的数对有(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),(5,3)

Python实现（备注：提交时间复杂度太高，测试用例未完全通过，希望各位大佬能够给出自己的见解）

n,k = [int (x) for x in input().split()]
factor = 1
SumCount = 0
y = k + 1
if k == 0:
    print(n*n)
else:
    while y <= n:
        factor = n / y
        SumCount += factor * (n - y)
        SumCount += max(0, n - (factor * y + k))
    print(int(SumCount))
           

简答题：

6、网易邮箱登录时，如果输入帐号和密码，点击登录后无响应，请从测试的角度分析可能的原因。

• 个人原因：登录的账号和密码有错误，其中存在字母的大小写区分等问题
• 浏览器问题：若使用浏览器登录，浏览器的网页版本比较低使得登录失败
• 网络问题：网络断开，防火墙阻止本次登录行为
• 服务器问题：服务端出现问题，DNS劫持等

总体感觉

网易的测试岗位主要考察软件测试基本概念（随机测试概念，测试用例设计，软件验收），计算机操作系统（进程状态，时间片轮转法的平均周转时间，FIFO的置换算法的缺页率，死锁状态描述），计算机网络（http协议，TCP/IP协议），数据结构与算法（树的高度，图的遍历，散列表，贪心算法，迪杰斯特拉算法，Prim算法，库鲁斯卡尔Kruskal算法，KMP）