阿里巴巴2024春招

算法岗第一题，考察贪心，排序之后大的数乘x，小的数加x。第二题，考察位运算，从高到低分别讨论n的每一位，是1则一个0一个1，第一个分配1的为大数，后面的1全分配给小的数；是0则无影响。第三题，考察二维前缀和，容易发现走k步一定为一个正方形内的所有奇数点或者所有偶数点，二维前缀和后即可O(1)查询。研发岗第一题，考察二叉树。建树后dfs，一个节点为满二叉树当且仅当该节点为叶子，或该节点的左右孩子均为深度相等的满二叉树。第二题，考察stl和组合数学。我们把所有元素存入map，分别统计形如[1,1,2]和[1,2,2]的三元组数量即可。第三题，考察贪心。开三个multiset，先假设使k个最小数乘2...