2021网易互联网秋招内推批前端笔试

时间 2020.8.8，跟今年春招网易互娱的暑期实习题型一样，四道算法编程题，考试时间100分钟。

第一道很简单不多提，其他先 mark 下来，后面有空再慢慢总结答案（太菜了）。

第二道

题目

有 E / EM / M / MH / H 五种难度的题目，分别表示的难度为 easy / easy or medium / medium / medium or hard / hard 。其中 EM可以作为 E 或 M 难度的题目（ MH 同理）。现每举行一场比赛需要 E、M、H 难度的题目各一道，求最多能举行多少场比赛。

输入

一行输入5个数字，用空格分隔。分别表示为五种难度的题目的数量，此处输入表示 E 有2道，EM 有2道，M 有1道，以此类推。

2 2 1 2 2

输出

输出最多能举行的比赛数。此处表示输入的题目最多能举行3场比赛，分别为 E EM H 、E MH M 、EM M MH。

3

第三道

题目

用面积为2*1 和 2*3的地毯铺一块面积为 2*n 的地板，地毯可以旋转但不能相互重叠、不能铺到砖外，同时砖也不能留缝隙，要刚刚好被地毯铺满，求有几种铺法。

输入

输入n，表示砖面积为2*3

3

输出

输出有几种铺法。此时全部用2*1有3种，全部用2*3有1种，一共4种。

4

第四道

题目

有n个教授聚会，相互探讨学术，可以认可对方的学术成果，也可以认可自己的学术成果。当教授1认可教授2，而教授2认可教授3时，可以认为教授1认可教授3。按要求输入数据，输出相互认可的教授有多少组。

输入

第一行输入教授总数，以及认可关系总数。

第二行开始输入认可关系。

这里表示5个教授并且有6种认可关系。

1 3 表示教授1认可教授3, 2 1表示教授2认可教授1，以此类推。

5 6
1 3
2 1
3 2
3 5
4 5
5 4

输出

相互认可的组有1和2 、1和3、2和3、4和5 。

4

后记：考试前电脑蓝屏，凉凉~第二题可以暴力解法，第三题存在着一个规律 f（n） = f（n-1）+f（n-2）+f（n-3），第四题想到链表表示关系，但不太会组织代码，有人说是图论，也有人说是求环。感觉要比上次互娱暑期实习的笔试要简单，题目情景要清晰一点，也有可能是当时还没怎么复习算法。不过，即使已经这么“简单”了，感觉结果还是不太理想。继续努力~