4.21 网易笔试 之前一次的重考
由于上次4.16牛客网出现了系统性问题,因此安排重新笔试了异一场,同意参加的,会综合评定最后的成绩
手绘大风车
输入一个正整数n,3<=n<=200, 然后在2n-1的正方形画布上画一个大风车(手绘演示,没法还原)
例子:
输入:3
输出:
* ***
****
*****
****
*** *
空白的地方是空格,然后用'*'组成大风车的形状
输入:4
输出:
* ****
** * *
* ***
*******
*** *
* * **
**** *
看着有点烦,主要思路就是完成1/4的初始化,然后就是各种翻转,或者初始化一半,然后剩下一半的其反转输出
数组修改
常委n的数组,只进行一次修改,可将数组中的一个修改为不大于p的正整数(必修和原数不同),使得数组中数的和是x的倍数
输入: n,p,x 1<=n,x<=10e5 n个ai 代表数组中的原数 1<=ai,p<=10e9
输出: 一个整数,代表合法的方案数量
边图
给出一个有n个点,m条有向边的图,可修改一条有向边为无向边,问1到n的最短路,如果1 不能到n,输出-1.
输入:
n,m 1<=n<=10e5, 1<=m<=2X10e5
m行x,y,z 代表x到y有一条边权为z的有向边 1<=x,y<=n 1<=z<=10e6
输出:一个整数表示答案
白色连通块
一个立方体,初始全白。q次操作,而每次选一块染成红色(可能回合之前重复,已经染成了红色),每次染色后打出白色连通块的数量。定义,若两个小方块共用同一个面且颜色相同,则它们是连通的。
输入:
n,m,h 立方体的长宽高(离散的) 1<=体积<=100000
k 1<=k<=100000 染色次数
k行 a,b,c 确定染色哪块
输出:k行,每次染色后白色连通块的数量
问答题
设有一个文件,文件中存储了10亿个数字,如何快速找到其中最大的N个数字。请分别给出在单机单核内存足够大和单核内存受限以及单机多核内存足够大的场景下的解决方案
和重考之前的考试完全不是一个难度……状态也不行。遥遥无期