阿里云 好难好难 T1被卡爆 只能做T2+T3阿里云T1给定两个整数 n 和 k，考虑长为 n 的序列 (a[1], a[2], …, a[n])，其中每个 a[i] 都满足 0 ≤ a[i] < 2^k。要求计算满足下式的序列个数：a[1] ⊕ a[2] ⊕ … ⊕ a[n] ≤ a[1] & a[2] & … & a[n]并将答案对 1e9+7 取模。其中 • ⊕ 表示按位异或 (XOR) • & 表示按位与 (AND)dp，分奇数/偶数考虑，偶数最高位全1后面任选，否则就需要考虑后续情况**动态规划**: -使用动态规划逐位处理...

😅

一共25分钟，每次面试总感觉被KPI了，是我的受害妄想吗基本没问什么，问了一下实习经历也没深挖，一道mysql八股，三道计网八股，然后做题求一个有序数组里出现次数超过N/2上取整的元素，要求O(log N)，想了一分钟有思路了跟面试官说了一下，面试官说对的让写一下，大概写了10分钟，边界处理有点麻烦，然后结束你最好不要是KPI更：好快的过，可能是面试官急着吃饭，周五二面，这周怎么天天面试