网易笔试到底有多难 网易笔试


网易笔试到底有多难 网易笔试

文章插图
网易笔试(网易笔试有多难)
作者:帅迪
来源:勤劳的码农
今天我要考的问题是网易8月3日R&D邮报笔试的第一个,也是四个问题中最简单的一个 。这个问题涉及到前缀和的应用,所以我想用这个问题给大家讲一讲前缀和相关的知识 。以后可以赶紧把这个问题干掉 。
【网易笔试到底有多难 网易笔试】问题描述
下面我会描述这个问题,但我给出的描述是简化版的 。其实我再做一个测试的时候,每个问题的描述都特别长 。一般根据实际场景给出问题 。有的人可能看了十几分钟,然后就不知道自己要什么了 。这里我给出最简化的版本 。
有一个班级有 n 个人,给出 n 个元素,第 i 个元素代表 第 i 位同学的考试成绩,接下来进行 m 次询问,每次询问给出一个数值 t ,表示第 t 个同学,然后需要我们输出第 t 个同学的成绩超过班级百分之几的人,百分数 p 可以这样算:p = (不超过第 t 个同学分数的人数 ) / n * 100% 。输出的时候保留到小数点后 6 位,并且需要四舍五入 。输入描述:第一行输入两个数 n 和 m,两个数以空格隔开,表示 n 个同学和 m 次询问 。第二行输入 n 个数值 ni,表示每个同学的分数,第三行输入 m 个数值mi,表示每次询问是询问第几个同学 。(注意,这里 2


    推荐阅读