
网易笔试时间120分钟,然后有10道选择题(20分),4道编程题(80分),2道主观题(20分)。可以说,你的编程问题冷了,基本就冷了,再好也没用。所以要时刻保持刷题。
问题描述
下面我来描述一下这个问题,不过我给出的描述是简化版的。其实我再做一次测试的时候,每道题的描述都特别长,一般都是根据实际场景出题。有的人可能看了十几分钟,然后就不知道自己要什么了。我在这里给出简化版。
一个班有n个学生,给定n个元素,第I个元素代表第I个同学的考试成绩。然后进行M次查询,每次查询给出一个数值T,代表第T个同学。然后我们需要输出第t个同学的分数超过班级百分比的学生人数。百分比P可以这样计算:p=(不超过第t个同学分数的同学数)/n * 100%。输出时保留到小数点后6位,需要四舍五入。
输入说明:在第一行输入两个数字n和m,两个数字之间用空格隔开,表示n个学生和m个查询。第二行输入n个数值ni,表示每个学生的分数,第三行输入m个数值mi,表示每次问哪个同学。(注意这里2\u003c=n,m\u003c=100000,0\u003c=ni\u003c=150,1\u003c=mi\u003c=n)
输出描述:输出m行,每行输出一个百分比p,代表该类的百分之几以上。
示例1:
输入:
3 2
50 60 70
1 2
输出
33.333333%
66.666667%
第一个问题大致是这样的,但和原问题不完全一样。输入和输出之间有一个小许差,因为我忘记了具体的输入和输出。我的描述好像挺长的,但原标题更长。
解释
那么这个问题难吗?说实话不难,但是你可以先在脑子里想想怎么做。也许你在考场上20分钟都做不到。
有人说这不容易。每次问的时候,我都会翻一遍大家的成绩。这个耗时复杂度是O(n * m)。显然,如果你这样做,你肯定会失败和超时。一般暴力法可以通过20% ~ 30%的测试力,一个问题20分的话可以得4~6分。如果真的没有想法,那么暴力也是一个不错的选择。
下面是一些关于钢笔试题的建议。因为大部分的钢笔试题都需要我们处理输入输出,像leetcode和剑指offer这些都不需要我们处理,所以会比较陌生,所以我建议大家可以把往年的真题刷一刷,熟悉一下。
还有就是大部分可以直接暴力,然后能拿到20%~30%的分数。想了十分钟,他们还是没有好主意。我建议直接暴力。
还有,有时候笔试不允许使用本地IDE,所以我建议你刷题的时候直接在网页上打代码,而不是去本地IDE打粘贴。
网易笔试后面的三道题相当难。如果你有兴趣的话,我改天会把它们放出来,做一个适当的分析。当然,我笔试考得很差。只有两个AC分,另外两个都是直接暴力拿分。








