第一题a了，第二题0.25，第三题0.6第二题为啥一直超时啊，不知道怎么优化了这笔试能过嘛#阿里云# #阿里巴巴# #阿里笔试# #阿里云笔试#

阿里云选择若干（单选，多选，分值：3 分* 15）+编程*3（分值：15，15，25），选择不是太好做。为什么要默认大家都知道你说的“排列”就是从1开始呢？如果把题目说明白一点，是怕大家都用一维dp做出来吗？不会, 暴力骗了25%；不会，暴力加贪心骗了75%；拼多多编程*4（分值：25，25，25，25）。模拟，注意负数最大输出时取绝对值；二维dp只过了66%，考虑60%的数据小于10^3， 对这部分数据暴力，其余部分沿用二维dp，最终过了80%；二维dp，dp[i][j]表示前i页书用j小时去读，最大的知识量；注意很多状态都是无用的，给定当前页数为k时，遍历时间j的时候定义时间的上界为min...

三题全 0，我恨阿里云。第一题想了半个小时，还是题目出得感觉有问题。。。好不容易到三面了，被一脚踹回简历评估！3.11 更新：约三面了

首先题目要求异或小于与的值，那么按位进行操作，然后分别考虑n为奇偶的情况（x，y）一共有四种可能的取值，分别在n为奇数和偶数间讨论当n为奇数的时候，考虑（0，1）（1，1）（0，0）这三种情况，因为（1，0）是一定不满足x小于等于y的，针对于y取1的情况，只能是全1，此时n为奇数所以异或也是1，即（1，1）,方案只有一种而针对于y取0，说明不是全1，那么这时候x也只能取0，即取偶数个1的情况异或为1，取偶数个1方案为2^n-1。当n为偶数，同样考虑上述三情况。针对于（1，1），y取1，同样要是全1，此时n为偶数，x不可能取1，所以舍弃。针对（0，1），y取1，即为全1，n为偶数，x取0符合，方案只有一种。针对（0，0），1取偶数个1，可以达到这种情况，方案同样为2^n-1但这时候要考虑（0，1）出现的位置，有可能在任意位置出现，且出现之后，对于后面10的选择就可以不用看了，所以要对出现的位置穷举并求和，前面的为（0，0）这种情况，后面的10可以随便选，即为下图的式子，然后化简即可得到偶数情况的个数