— 招聘, 网易, 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算法了。
这一题看似比较麻烦，但是几个递归下来，还是挺简单的。注意要考虑大括号不匹配的情况。