美团笔试

## #include <bits/stdc++.h>using namespace std;const int N = 200010;int a[N],n,cnt[N],idx,ans;int main() {cin>>n;for(int i=1;i<=n;i++)cin>>a[i],cnt[a[i]]++,idx = max(idx,a[i]);for(int i=1;i<idx;i++) if(cnt[i]%2) ans++;ans = ans/2+ans%2,cout<<ans;}其实用桶计数，计算出每种数出现的个数那么出现了偶数次的是不用操作的，然后计算除了最大值以外有几种数出现了奇数次比如说有：3个1，5个2那么把其中的1变成2就能同时让两个出现奇数次的数变成偶数次，最后再把剩下的那个数变成最大值就行

哈喽大家，欢迎来到工科女的求职经验分享日常！各位是不是还在为技术面发愁，但是要知道面试可不是只要技术面，还有HR面，AI面，主管面，每场面试都有淘汰的风险！HR面、AI面和主管面有一些相似之处，也有一些不同之处，大体都可以分为以下几类问题：以下只给出了几大类问题，具体回答的思路和注意事项都在一站式嵌入式秋招逆袭指南里啦！第一类：个人背景类主要考察个人成长经历、职业选择、学业情况等相关问题：本科/研究生为什么学这个专业？你的专业主要学什么？毕业论文写了吗？是什么主题？绩点怎么样？为什么排名不高？高考多少分？文科还是理科？你过去几年的学习和成长过程中，请用一个最具代表性的实例来展现你是如何不断进步...

第一题：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';

1.不要太听话，适当讨价还价。领导的压po感，只是在测试你的边界和服从性，工作做不完了，让领导排出优先级；工作有困难了，也别傻傻的自己扛，领导的权限和资源可比你多。2.不要和同事发牢骚特别是对任何人的隐私八卦，因为你只要敢说，这事就会传到当事人的耳朵里，职场中没有不透风的墙，若要人不知，除非己莫为。3.听话别只听字面意思。蕞好”和“自愿”都是需要的意思。“蕞好今天完成”就是“要今天完成”，“ 自愿加班”就是“要加班”。听话别只听字面意思，能够少踩一些坑。4.不要炫耀和领导的关系如果你和领导私下关系还可以，就不要将自己跟领导的关系、交情向同事炫耀，在职场中，一定要低调行事。5.不要做大嘴巴不要把...