小红书笔试（估计无了）

#小红书笔试难度一般，你做的怎么样# #秋招# 第一题镜像，其实只要看第一次翻转的结果即可。
比如123 翻转一次就是123321 翻转2次以及以上 本质上都是123321的复制，求第k个，我们只需要判断k是否大于n*Math.pow（2，m）即可，然后求求k就转化成为求k%（2*n）-1的问题了

第二题，获得7，首先，7必然是-1*-7 或者1*7获得的。我们可以将数组排序，然后取绝对值较大的那个转化为7，剩下的小于0的转化为-1，大于等于0的转化为1。这样子可能会出现乘积为-7的情况，这时候我们可以统计数组中负数和0的个数，如果负数个数不为2的倍数，且0的个数为0，则需要在结果的count上+2。

第三题是求起点到终点的最小过路费，做到这里其实只剩20几分钟了，最后没写完（凉）。讲下思路吧，就是记录当前跑了的距离，记录当前的位置，记录最小的X。然后定义一个非常大的X，当当前路的另一个端点为终点且跑的距离没超过最大距离时，更新X。否则用dfs更新路径，以及更新当前的过路费。然后用dp优化一下即可（因为没写完，不确定能pass多少） #校招#