小红书一二三面面经

小红书流程已结束好像目前没看到谁拿到了小红书的offer这小红书真的在招人吗

中途加入只写了1，3，第二题没看懂要干啥第一题：优先队列 + 贪心可以想到贪心，先把所有的数给拆出来，比如[11, 299]，拆成[9,9,2,1,1]，然后贪心，把大的数放在位数高的那个元素就行了，比如例子中可以变成[(1,2), (2,3)]表示第一个数有两位，第二个数有三位，然后放入优先队列，首先取出第二个元素，将第三位变成9，现在第二个元素只剩两位了，继续放入优先队列，按照该顺序写就OK。代码如下：#include <bits/stdc++.h>using namespace std;const int N = 2e5 + 10;int a[N] ,h[10];pair<int, int> b[N];int main() {int n;cin >> n;priority_queue<pair<int, int>> pq;for (int i = 0; i < n; i ++) {cin >> a[i];b[i].second = i;while (a[i]) {h[a[i] % 10] ++;a[i] /= 10;b[i].first ++;}pq.push(b[i]);}while(pq.size() > 0) {pair<int, int> t = pq.top();pq.pop();int num = 0;for (int i = 9; i >= 0; i --) {if (h[i] != 0) {h[i] --;num = i;break;}}a[t.second] = a[t.second] * 10 + num;t.first--;if (t.first !=0) {pq.push(t);}}long long res = 0;for (int i = 0; i < n; i ++) res += a[i];cout << res;}第三题：组合数首先要推公式，如果两个数a[i]和a[j]之间有n个0，设z = a[j] - a[i]， 有多少种可能的序列，设为f(z, n)，C是组合数。当n = 1 时，记为f(z, 1)，很简单，该0可能是a[i] - a[j]之间的任何数，有z + 1 种可能，f(z, 1) = z + 1 = C(z+1, 1)。当n = 2 时，固定第一个0，如果第一个0为x，那么第二个0就和n = 1 时一样，此时枚举第一个0从[0-z]，f(z, 2) = f(z,1) +f(z-1,1) + ...+f(1, 1) + f(0, 1) = 1 +... +z+1 = C(z+2, 2)。同理， n=3时，同理枚举第一个0。f(z, 3) = f(z, 2) +... f(0, 2) = C(z+2, 2) + C (z + 1, 2) + ... C(2, 2) = C(z+3, 3)可以看出来f(z, n) = C(z + n, n) = (z +n)!/(n! & z!);#include <bits/stdc++.h>using namespace std;#define int long longconst int p = 1e9 + 7;const int N = 6e5 + 10;int a[N];int mul[N], dmul[N];int qs(int a, int b) {int res = 1;while (b) {if (b&1) res = res * a % p;a = a * a % p;b >>= 1;}return res;}int C(int n, int m) {int cc = 1;for (int i = n - m + 1; i <= n; i ++) cc = cc * i %p;return cc * dmul[m] % p;}int lucas(int n, int m) {if (m == 0) return 0;int a = n % p, b = m % p;if (b > a) return 0;return C(a, b) * lucas(n/p, m /p) % p;}signed main() {int n; cin >> n;vector<int> v;int res = 1;mul[0] = dmul[0] = 1;for (int i = 1 ; i < N ; i ++) {mul[i] = mul[i - 1] * i % p;dmul[i] = qs(mul[i], p - 2);}for (int i = 1 ;i <= n; i ++) cin >> a[i];for (int i = 1 ; i < n; ) {if (a[i] == 0) {int j = i;while (a[j] == 0) j++;int d = a[j] - a[i - 1];int z = j - i;res = res * C(z + d, z) % p;i = j;} else i++;}cout << res << '\n';}

当初汗流浃背了，字节每一面都感觉是折磨，自审本事不行，他面试时间又长，一直都在拷打，基本问的都是偏向于底层的问题，感觉当时在答非所问，不过时间是真的长，头晕目眩了，纯纯煎熬

1.从 n 个商品中选取两个商品，如果它们的价值之和是 m 的倍数，那么这两个商品就可以免费拿走。问题是求有多少种这样的商品组合。解法思路类似两数之和：使用哈希表记录每个数对 m 取余的结果，满足条件的两个数需要它们的余数之和等于 m（或者两者余数都为 0），即 (a % m + b % m) % m == 0。2.每天都会有一只 ​​小动物来到你的农场 ，总共有 ​​n 只小动物​​会在 ​​n 天内依次到来​​，每个小动物需要每天吃si框食物，再总消耗不超过总食物框数的前提下，求最后能养多少动物解法：计算每只动物的总消耗（n -i * （nums[i]））,排序后从头开始累加到超过总食物框数即可3.从 N 个任务中，选出一个连续的区间（任务序列），使得这个区间内所有任务的分数之和 至少为 T​​（也就是满足总分数 ≥ T 的最小窗口）。而在这个满足条件的窗口中，找到一个 ​​最优解：即该窗口中 所有任务的难度的最大值 尽可能小​​。解法：滑动窗口+单调队列，双指针维护一个窗口，保证窗口内的分数总和 ≥ T；单调递减队列维护当前窗口中的最大难度值；4.在一条道路旁种了一排树，每棵树都有一个美观值。要求这条道路上任意一段连续的树的美观值之和都不能等于 M。为了达到这个目标，可以在任意位置插入一棵新的树（可自定义其美观值），问最少需要插入多少次新树，才能保证整条道路上不存在任何一段连续子序列的美观值和为 M。第四题我就单纯的计算了前缀和==m的个数，通过了20%。总体来说难度不大（点名mt），一小时a了3.2，最后一题没啥思路也不想写了。直接交卷。