阿里云 好难好难 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后面任选，否则就需要考虑后续情况**动态规划**:  -使用动态规划逐位处理，维护两种状态：- ...

感觉比3.8稍微简单了一丢丢(因为把第三题写完了)t1 字符串模拟一下 deque做的t2 调和级数暴力t3 exgcd+数数+Kruskal暴力 n原来才1000()勉强ak了

美团 泡池子第十天纪念字节三面 一周没感谢信 没消息好难 好难

哎😔 面的时候, 根本不知道怎么回答就很难过了... 感觉面试官人很好，特别像我的一个同学（也是一个dalao😂😂），如果实在卡壳，会给提示，然后聊着聊着就超过1个小时了（所以没有手撕代码） 算法 1. 设计算法实现 LFU Cache的实现，不写代码具体：先给一个lazy删除优先队列+hashTable的双logN算法，后面突然想起来可以维护有序链表hashTable+hashTable双O(1)解决 网络 2. HTTP状态码（分了1xx,2xx,3xx,4xx,5xx详细介绍了以下，502 Bad Gateway什么情况会遇到？ 500Internal Server Error又是...

新人报道！来牛客的第一天～