阿里巴巴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...

下午2点约的电话面，面试官没来，下午4点多给我打的电话。说要了解一下大致情况。问了测试开发的理解，答错了，他又给解释了一下（大概他也很无语吧）。问了项目具体做什么，项目可能没什么难点，也不是很吸引人，也没继续问。还有Python基础（我说我只会码代码，深层的原理不太明白），后来问了两个深层次的原理都没答上来，就没再问了。然后反问。最后了解完了，挂了电话，感觉已经凉了，全程仅10分钟 被自己菜到。背的八股没问#阿里巴巴# #阿里巴巴2024春招#