农行研发中心-雄安 面试需要穿正装吗

## #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就能同时让两个出现奇数次的数变成偶数次，最后再把剩下的那个数变成最大值就行

选择题考了些操作系统和数据结构，编程题过了两道半

又是集团统招面试。1. 做道题，甚至不让楼主自我介绍，ide还是跟shopee一样的彩色txt编辑器，麻，但从好处想，这样就出不了复杂的题了，不然面试官自己也看不懂2. static_cast提一嘴，甚至没问dynamic_cast和reinterpret_cast3. 头文件、链接器、静态库与动态库，问的不深入，楼主本来也没深入了解，草草带过4. vector常用操作复杂度，楼主还藏着一个成年老八股vector.swap(v)，但没问5. stl 排序算法，带伙都知道快排+堆排+插入排序【+希尔排序，这个是golang的】6. 多线程无锁化方案，atomic、cow、ringbuffer，也就问问，没让手搓7. cacheline与伪共享，因为看出来不是鸡架岗所以楼主开始口嗨了8. mysql 谓词下推，口胡几min9. 反问：部门：物流相关，楼主感觉toB比重高于toC作息：6天算法题不难，虽然没有尽善尽美地解决完corner case，c++八股更是标准难度，楼主舒适区就在这了，应该不至于挂楼主吧，应该吧？

1.自我介绍+印象中最深刻的项目，做了什么优化2.假如让你实现一个消息队列，会如何实现?考虑哪些问题呢?3..为什么复杂的架构一定要做分层设计?4.百万级别数据的 Excel如何快速导入到数据库中?5.MO消息队列消息堆积问题排查和解决思路?6.购物车系统怎么设计?7.Dubbo 的服务请求失败怎么处理?