Skip to content

Kevin's Home

网易互娱2018年校招笔试解题报告

招聘, 网易, LCS, 暴力1 min read

今天做了一下网易互娱测开的校招笔试,感觉题目挺简单的,比隔壁不招人的阿里笔试正常不少,可惜我多年不写代码正确率和手速明显跟不上了, ToT....

勇士屠龙

第一题,真简单,直接lower_bound暴力吧。

端点相遇

这一题主要是时间可能出现小数,而小数是没法精确判断的。所以尽量把除法转化为乘法。

首先排除掉va,vb为0的情况,不然会爆掉。

然后,如果是在A端点相遇,那么b走到A端点所要走的路程是1s 、3s、5s...一直到他能走的最大路程t*vb, a则是2s、4s、6s...一直到t*va

然后,他俩所有走所有路程所花费的时间全部算出来,相等的有多少个就有多少次相遇。如果怕浮点数相等有误差的话,可以将所有的时间乘以va*vb这样算出来都是整数了。用一个map判一下重即可。

最长公共子串

这是我见过最耿直的模版题。直接告诉你这是个LCS算法了。

字符串解压

这一题看似比较麻烦,但是几个递归下来,还是挺简单的。注意要考虑大括号不匹配的情况。