京东笔试

选择题20题，总共两小时，看到后面有三道编程，因此这20题基本别超过30min，所以不会的我直接蒙了。

编程题1: 给定数组a，找一个数组b使(ai+bi)%i==0，且b各元素均不相同，答案不唯一。这个题可以从每个位从1，2，3...这样慢慢搜索，提交了一下，38%。然后想优化的招，其实也很简单，就是每个位从1*i，2*i，3*i...，直到n*i比ai大了开始搜索，最后bi=n*i－ai就过了。

编程题2: 兽游戏，游戏机制还是有点复杂的，但其实它提交上去并没有刁钻的用例。而最好的解法实际上是将玩家作为基类，人和兽都分别去继承它，并且重写其中攻击其他玩家的虚函数，这样用面向对象相比复杂的if逻辑不容易出错。在对战中，只要a暴露身份，那就让b攻击a就行，反之亦然，直接就过了。

编程题3: n道题，时间为t，完全可以分完全解决，初步解决和放弃，分别会得到不同的分数，在有限的时间t下怎么规划才能拿最高的分?显然是一个dp题，就看:
1. 完全解，dp[t－t1][s－1]+s1
2. 部分解，dp[t－t2][s－1]+s2
3. 放弃，dp[t][s－1]
可惜的是，最后dp算出来了，但是他最后要求打印每道题选择完全解，部分解还是放弃，这需要第二个dp数组用来记录路径，我最后搞这一步时没有时间了，因此本题为0%

我投的是算法岗，现在感觉大厂算法岗对我来讲太难了，希望他能把我调剂到开发那里吧。 #京东信息集散地#