网易2020测试开发实习生笔试题--做自闭了

网易2020测试开发实习生笔试题

只有题，没答案，我也不会

刚刚做完笔试题（没有做完，把我做自闭了），这是第二次笔试，本来时间是19：00-21：00，我知道再给我一年时间我也做不出来他那个题。

一看是看介绍挺开心的，没有编程题。结果，编程题四个，问答题也相当于两个编程题。下面我说说我记得得题。

**选择题**10个

1.第一个题记得听清楚的，因为上来第一个就不会，关于HTTP/2不正确的？
A、增加了多路复用
B、增加了keep-alive
C、超文本数据传输
D、压缩header
2.能列出文件第3列的命令
grep cat 其他两个忘了，以前用过cat，我选的cat
选择题其他的比较简单，就只说说知识点
无向连通图的点和边。
平均周转时间
二叉树
排序没有（但是笔试前让我看了半天）
还有就是程序题

问答题：
1.有100万个关键词，每个词长度小于等于50字节，实用高效方法检索出次数TOP10的关键词，并且内存使用不超过1MB.写出（伪）代码。
2.1000首歌，使用随机算法随机播放，但是要求随机选到的概率与豆瓣评分（0-10）成正比，例如：《A》评分8.8，《B》评分9.2，A:B=8.8:9.2,写出（伪）代码。

编程题：
不好意思，刚刚都忘了 ，只记得第一个

给出n歌矩形，矩形的边都平行于x轴/y轴，下边n行给出（x1,x2,y1,y2） （x1,y1）矩形左下角，（x2,y2）矩形右上角。要求一个大矩形包含n个矩形，并且大矩形边平行于X轴或Y轴，输出一行大矩形的面积
例格式：
输入
n
x11 x21 y11 y21
x12 x22 y12 y22
输出
s

我先自闭会，然后在学习把，加油！！！