2024-09-21 【Educational Codeforces Round 114】【A-C代码实现】

queue b;

for (int i = 1; i <= n;i++){

for (int j = 0; j < n;j++){

a.push(‘(’);

b.push(‘)’);

}

queue q;

int na = 1;

q.push(a.front());

a.pop();

for (int j = 1; j < 2 * n; j++){

if(a.empty()){

q.push(b.front());

b.pop();

continue;

}

if(i==na){

q.push(b.front());

b.pop();

na–;

}else{

na++;

q.push(a.front());

a.pop();

}

}

for (int i = 0; i < 2 * n;i++){

char c = q.front();

cout << c;

q.pop();

}

cout << “\n”;

}

}

return 0;

}

---

Combinatorics Homework

=========================================================================================

理解题意很关键

up和down 考虑最特殊的情况成立就好

题中关键：

大意为：AAA也成立，记为m=2;_{(坑了我半个小时)}

#include<bits/stdc++.h>

using namespace std;

int t;

int main()

{

cin >> t;

while (t–)

{

int x[3];

int m;

cin >> x[0] >> x[1] >> x[2] >> m;

int up = x[0] + x[1] + x[2] - 3;

sort(x + 0, x + 3);

int down = x[2] - x[1] - x[0] - 1;

if (m <= up && m >= down)

cout << “YES\n”;

else

cout << “NO\n”;

}

return 0;

}

---

Slay the Dragon

==================================================================================

使用lower_bound（）找位置

注意两种情况分类返回最小值：

• check(sum, pos)//满足攻击值的士兵，剩余士兵防御，总金币数

• check(sum, pos-1)//不满足攻击值的士兵，用金币补齐，剩余士兵防御，总金币数

注意:

• 数据范围，用 long long

• 与数据流读入数据的时间是否会超时，关闭数据流同步

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N = 2e5 + 5;

ll n, m, a[N], sum, def, att;

const ll inf = 7e18;

ll check(ll tem,int pos)

{

if (pos == 0) return inf;

ll ans = 0;

if (a[pos] < def)

ans += (def - a[pos]);

tem -= a[pos];

if (tem < att) {

ans += (att - tem);

}

return ans;

总结

蚂蚁面试比较重视基础，所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的，因为我面的是稳定性保障部门，还有许多单独的小组，什么三年1班，很有青春的感觉。面试官基本水平都比较高，基本都P7以上，除了基础还问了不少架构设计方面的问题，收获还是挺大的。

---

经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有：蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初，中级，高级Java面试题集合，附带超详细答案，希望能帮助到大家。

小组，什么三年1班，很有青春的感觉。面试官基本水平都比较高，基本都P7以上，除了基础还问了不少架构设计方面的问题，收获还是挺大的。

---

经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有：蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初，中级，高级Java面试题集合，附带超详细答案，希望能帮助到大家。

[外链图片转存中…(img-jIXbWK2e-1721128989080)]