第一份工作怎么选择offer？

难度适中，有点类似于考公的题目，像什么图推，文字推断，还有一些计算题，平时可以多刷刷题库。

美团笔试全栈只A了1，是不是有点太菜了

1. 题目大意：将三个给定数值分配给一个二次多项式的三个系数，最大化其在模意义下的函数值。思路：由于数量固定为3，系数也为3个，总共只有3! = 6种分配方案。对每个查询，直接枚举所有排列，计算多项式的值并取模，最终取最大值即可。2.题目大意：计算从点(x, y)移动到原点的最小代价，提供三种移动方式：轴向、同向对角、异向对角。思路：核心是贪心。根据坐标(x,y)的符号，选择对应的组合移动方式（同向或异向）。其有效单位成本为组合移动成本与两次轴向移动成本的较小值。先用该有效成本处理完公共距离min(|x|, |y|)，再用轴向移动处理剩余距离。3.题目大意：构造一个长度为n的序列，要求任意相邻两项的最小公倍数都等于一个给定的数N，求解总方案数。思路：中国剩余定理，将问题按N的质因子分解，独立计算每个质因子的贡献再相乘。对于质因子p^e，条件转化为 -> 相邻项的p指数最大值为e。其线性递推关系可用矩阵快速幂

40min无自我介绍和反问1. udp怎么实现可靠传输（quic，不了解）2. 怎么设计一个 rpc 框架，应用层怎么设计（只说了序列化反序列化啥的）3. 追问protobuf序列化原理（不会，查了下发现之前其实有看过）4. brpc和grpc差异（实习组里用的brpc，不会）5. 了解分片和分段吗（tcp mss 分片，ip mtu 分片）6. ipv6 和 ipv4 的分片有什么差异（不会）7. cpp 有什么类似内存对齐的优化（答了一点，不太满意）8. 突然问到ai，mcp知道吗，和function call 区别（不太会）9. cpp 性能工具10. 多线程和多进程要考虑什么（我就答了并发控制，共享资源，就沉默了）场景题：（1）对ip限流，比如1s 限制请求 10 次，代码实现思路（一开始说redis被毙了）我就说用类似流动窗口的队列，为每个ip分配一个队列反驳说ip很多呢，内存不是挤爆了，我找补了一下，那就类似令牌桶为每个ip分配一个值，每秒恢复这个值为10，面试官说下一题吧（2）怎么设计一个ip黑名单，形式可能是区间，比如[1.1.1.1-1.1.2/24]，会有CIDR格式的ip，反正是混着用的，怎么用一个通用的结构保存。一开始说哈希表，但是连续的不好表示，说trie树也不知道怎么实现，面试官看出我不会，就说做个手撕吧统计字符串出现次数前k大（力扣692），写了15min多，面试官看了一眼说好，那就这样，第一次遇到反问和自我介绍都没有的面试。感觉鹅还是太难了