校招Offer求比较：字节跳动VS中国农业银行

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

1- 中国烟草薪资水平：据投稿，部分烟厂到手月薪1w+，年薪15w+2- 国家税务局薪资水平：据投稿，一线城市税务年薪20-30w、其他城市税务7-10w不等3- 国家电网薪资水平：据投稿，平均年薪20w左右4- 南方电网薪资水平：据投稿广州局薪资，入职三年后到手17-25W5- 保利集团薪资水平：据爆料，保利集团公司的员工平均月薪1.5-2w，应届生入职首年年薪在20w左右6- 中国石化薪资水平：据投稿，平均月薪6k，平均年终3.5W7- 中储粮集团公司薪资水平：据投稿，许多员工进入正式岗位工作后，年薪可达15w8- 中广核薪资水平：应届生转正后首年本科年薪17w+、硕士19w+、博士24w...

报名方式：叠纸游戏技术开放周

自我介绍  介绍一下项目，难点和解决办法 继承的优点，为什么多用组合少用继承socket使用过吗，了解过，通过socket说一下tcp三次握手10w个IP范围和城市，如何确认？（以为是查找，我说的哈希函数）多线程的同步方式有哪些 STL中为什么有begin和end，什么作用 用过哪些设计模式，为什么牛客上做题，重排链表，LEETCODE有原题，但是没做出来，到时间面试官让我说了一下思路 自我感觉回答的一塌糊涂，多半是挂了 等后续--------------------------------------------------------------------------更新20241023...