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都没过。佛了
#阿里##笔试复盘##笔试测评##笔试##投票#