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

跟今年春招网易互娱的暑期实习题型一样,四道算法编程题,考试时间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),第四题想到链表表示关系,但不太会组织代码,有人说是图论,也有人说是求环。感觉要比上次互娱暑期实习的笔试要简单,题目情景要清晰一点,也有可能是当时还没怎么复习算法。不过,即使已经这么“简单”了,感觉结果还是不太理想。继续努力~

猜你喜欢

转载自blog.csdn.net/weixin_42207975/article/details/107883127