小米内推码 4Q6GKUB｜校招 / 社招 / 实习通用，14号首轮笔试，欢迎投递

难

单选+多选+编程编程1 反转字符序列中的小写字母如 Welcom To Beijing ->Wmocle To Bgnijie 双指针AC编程2 整数二进制中1的数量 while(n>0) cnt+=n%2;n/=2 过了70%，优化不会编程3 2的n次方的十进制展示（n>=1024) 应该使用数组模拟，没写出来，BigInteger也有相关Api也没记住 大零蛋吐槽，笔试平台很难用，找语法问题找了半天，还有个插件作弊检测的插件我开了，一直弹窗说检测不到，搞得很烦躁

这个星期面了三家公司，都是100到1000人的中小型公司，问的普遍都不难但是不知道为什么就是过不了，明天要面aviagames，据说一共有三面，有没有面过的大佬给个面经

（码风很屎别在意~）1.很简单直接都是一个数字就行#include <bits/stdc++.h>using namespace std;#define endl '\n';void solve() {int n;cin >> n;vector<int> v(n + 1);for(int i = 1; i <= n; i++) {cin >> v[i];cout << (n + 1) - v[i] << " \n"[i == n];}}int main() {ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);int t;cin >> t;while(t--) {solve();}}2.只用算平方就行了，直接暴力。如下#include <bits/stdc++.h>using namespace std;#define endl '\n';bool cal(int x) {int tot = 0;for(int i = 1; i * i <= x; i++) {if(x / i * i == x)tot += 2;}if(tot % 2)return false;else return true;}void solve() {int l, r;cin >> l >> r;int lmin = sqrt(l);int ans = 0;lmin = lmin * lmin == l ? lmin : lmin + 1;if(lmin == 1)ans++, lmin++;for(int i = lmin; i * i <= r; i++) {if(cal(i * i))ans++;}cout << ans;}int main() {ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);int t;t = 1;while(t--) {solve();}}3.稍微推一下公式就行，题解如下#include <bits/stdc++.h>using namespace std;#define endl '\n';#define int long longint mod = 1e9 + 7;const int N = 1e6 + 10;int a[N];void solve() {int k, q;cin >> k >> q;for(int i = 1; i <= k; i++) {a[i] = 1;}a[k + 1] = k ;int tot = k;for(int i = k + 2; i <= 1000000; i++) {tot = ((tot + a[i - 1])  - a[i - k - 1]);a[i] = tot % mod;}while(q--) {int x;cin >> x;cout << a[x] % mod << endl;}}signed main() {ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);int t;t = 1;while(t--) {solve();}}