3.15阿里笔试

投的算法岗，发现好像题跟技术岗不太一样？

记录一下

第一题，给一个长度为n数组,数字m，x。给一个操作，指定m个数字加x,n-m个数字乘x

Q: 排序之后直接最小的用加法，大的用乘法

第二题给一个数字n，求x，y 。x^y = n(异或) 且 |x-y| 最小

Q: 按照bit位分割，y = 对应最高bit位为1的数，x=余下bit位为1，有边界条件需要处理（x,y>=1）

第三题 给一个二维矩阵，可以从任意一点出发走k步，然后把这个k范围内的所有值加起来，问最大值是多少

Q: 一眼dp，死活写不对，一个case都没过。佛了