饿了么暑期实习笔试

第一题：n为奇数输出n个1，n为偶数输出n-1个0即可：#include <iostream>using namespace std;int main() {int t;cin >> t;while (t --) {int n;cin >> n;if (n & 1) {for (int i = 0; i < n; i ++) {cout << 1 << " ";}cout << '\n';} else {for (int i = 0; i < n - 1; i ++) {cout << 1 << " ";}cout << 0 << '\n';}}}第二题：如果你有n个长度相同的木棍，那么他们组成正m边形的组合是C(n，m)个，C是组合数，计下数就可以了。#include <bits/stdc++.h>using namespace std;#define int long longconst int p = 998244353;const int N = 5e3 + 10;int h[N], rh[N];int C(int n, int m) {if (n < m) return 0;return h[n] * rh[m] % p * rh[n - m] % p;}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;}signed main() {h[0] = rh[0] = 1;for (int i = 1; i < N ; i ++) {h[i] = h[i - 1] * i % p;rh[i] = qs(h[i], p - 2);}int n;cin >> n;map<int, int> mp;for (int i = 0; i < n; i ++) {int x;cin >> x;mp[x] ++;}for (int i = 3; i <= n; i ++) {int res = 0;for (auto& it : mp) {res = (res + C(it.second, i)) % p;}cout << res << ' ';}}3，最小生成树模板题，注意处理一下正边#include <cmath># include <iostream>#include <queue>using namespace std;const int N = 1e5 + 10;int p[N];int find(int x) {if (x != p[x]) p[x] = find(p[x]);return p[x];}int main() {int n, m;cin >> n >> m;priority_queue<pair<int, pair<int, int>>> pq;for (int i = 1; i <= n; i ++) p[i] = i;for (int i = 1 ; i <= m; i ++) {int u, v, x;cin >> u >> v >> x;pq.push({x, {u, v}});}long long res = 0;while (pq.size() > 0) {auto t = pq.top();pq.pop();int u = t.second.first;int v = t.second.second;int x = t.first;if (x >= 0) {res += x;p[find(u)] = find(v);} else if (find(u) != find(v)) {res += x;p[find(u)] = find(v);}}cout << res << '\n';

昨晚下大雨，主包十一点多从公司往家里赶，把平板淋坏了，郁闷。--- --- --- --- ---聊实习。面试官非常有礼貌。一听是golang，对为什么投java表达了奇怪，遂不细问。常规八股：1. 抽象类与接口的区别2. JDK中你知道哪些并发安全容器3. 如果要实现一个单生产者多消费者模式，你有哪些方法？4. synchronized和reentrantlock锁之间有什么区别？5. Spring Controller如果想打印日志，怎么做？6. 如果一个Controller是上传文件的接口，那么在AOP层做完了文件流的读取，在Controller层还能重复读取吗？7. Java线上CPU打满，如何排查？8. 进程和线程的区别？9. 如何快速找到指定目录下大于100MB的所有文件10. Spring、Spring Boot中你常用的注解有哪些？11. @Autowired和@Resource之间有什么区别？12. MySQL用的是B树还是B+树，这二者有什么区别？13. delete * from，drop，truncate之间有什么区别？14. 脏读、可重复读、幻读分别说一下15. Redis常见数据结构16. Redis的Hash使用的时候有哪些注意事项？17. 给一张表，user_id, class_id, grade，找到每个班级排名第二的成绩18. 有没有用过窗口函数19. JVM类加载机制说一下聊实习情况。无手撕凉凉。体会：SSM完全生疏还没复习，大失败！非常感谢面试官帮我找状态。

有没有懂的 为什么ai面也能挂人

佬们有什么办法啊，明天的美团第一批笔试和京东第二批笔试都是从早上10点开始，两个延期的话都是到下周六了，我看京东是11号开始面试，美团是18号开始面试，咋平衡啊，该延期哪一个呢