美团后端这次笔试咋这么简单

#字节笔试#四道编程 C++解法第一题 木板可收集雨水的最大量int main() {int n;cin >> n;priority_queue pq;for (int i = 0; i int x;cin >> x;pq.push(x);}pq.pop();cout (n - 1) * pq.top();}第二题 数组按顺序插入双端队列可否保证有序(非严格递增)int main() {int T, n;cin >> T;for (int i = 0; i cin >> n;vector nums(n - 1);int l, r;cin >> l; r = l;for (auto& x : nums)cin >> x;bool flag = true;for (auto x : nums) {if (x else if (x >= r)r = x;else {flag = false;break;}}cout }}第三题 n天内做超过两件事的天数int main() {using ll = long long;int T, n, a, b, c;cin >> T;for (int k = 0; k cin >> n >> a >> b >> c;ll Nab = lcm(a, b), Nbc = lcm(b, c), Nac = lcm(a, c);ll N = lcm(Nab, c);int res = n / Nab + n / Nbc + n / Nac - n / N * 2;cout }}第四题 最大值不重复的子数组个数(没做出来，通过10%)int main() {int n;cin >> n;vector nums(n);for (auto& x : nums)cin >> x;using pii = pair;stack stk;queue q;for (int i = 0; i int x = nums[i];while (!stk.empty() && stk.top().first stk.pop();}if (!stk.empty() && stk.top().first == x) {q.emplace(stk.top().second, i);stk.pop();}stk.emplace(x, i);}long long res = (long long)n * (1 + n) / 2;while (!q.empty()) {auto [l, r] = q.front(); q.pop();int x = nums[l];int i = l - 1, j = r + 1;while (i >= 0 && nums[i] while (j res -= (long long)(l - i) * (j - r);}cout }

1.先问实习和项目，狠狠拷打，问你实习和项目中有没有发现什么难点？怎么解决的。2.问八股，但是不是纯八股，是经过某个场景来问你八股知识2.1 bigkey问题和删除bigkey可能的问题2.2 问我计网，发现我不太熟悉，就下一个了2.3 问数据库，为什么不用红黑树用b+树2.4 问redis的zset存储结构为什么不用红黑树用跳表？2.5 为什么hashmap不用b+用红黑？2.6 问了很多场景题，比如：假如数据库用了主从复制和读写分离，有一个用户a向主库修改了内容，此时他马上向从库查询这个内容，发现内容不一致。这个是bug吗？如果是怎么修3.算法题，滑动窗口问题，AC4.反问环节，我问他对我...

9.20 一面1.自我介绍2.介绍项目3.实习项目15min4.redis 的持久化极致5.redis的内存淘汰机制6.lru和lfu的区别，tiny-lfu，布隆过滤器7.基于lru和lfu以及布隆过滤器设计一个缓存热key探测仪8.mysql redo undo bin日志9.undo 日志版本链10.mysql changebuffer 唯一索引和联合所有哪一个插入效率更高11.Kafka重平衡，怎么降低重平衡12手撕k个一组链表排序盛水的最大容器9.25二面1自我介绍2聊实习3聊项目4.项目延生raft5写题编辑距离反转链表9.29三面1自我介绍2.聊实习项目3.设计一个微信群里上面那个99+红点就是未读消息用红点标记同时标记多少未读，要考虑微信那种体量4.基于我的实习项目延生的，线程不在池化管理的情况下怎么优雅做到线程通信5.基于我的实习延生的，怎么保证Kafka在消费的消费的数据一定能成功6.闲聊新技术7写题lru9.29 三面完秒约hr9.30号意向

一个类里面被const修饰的成员函数，可以访问哪些数据？可以访问const的成员变量吗？可以访问别的const修饰的成员函数吗？MySQL为什么用B+树？B+树的树高比较矮，有什么好处？B+树的查询效率真的比红黑树高吗？说说C++程序在运行的时候的内存布局？vector里面存储的元素会被放在哪块地方（堆？栈？）进程间通信的方式有哪些？共享内存用过吗？说说动态链接库和静态链接库的区别？（只回答出dll可以减小exe的大小，lib会包含到exe里面）你知道recv()接口在对端已经关闭的情况下会返回什么错误吗？你在Linux中常用的命令有哪些？awk用过吗？sed用过吗？tcpdump怎么查某个指...