网易3.25实习笔试

https://www.nowcoder.com/discuss/22696?type=0&order=0&pos=6&page=1

上面的是官方题解。

1. 奇怪的表达式

因为没有优先级，从左到右计算。后来看题解，发现运算的数字也是只有1位数。比较简单，有时间再练一下leetcode的basiccalculator 1， 2.

/*
ID: y1197771
PROG: test
LANG: C++
*/
#include<bits/stdc++.h>
#define pb push_back
#define FOR(i, n) for (int i = 0; i < (int)n; ++i)
#define dbg(x) cout << #x << " at line " << __LINE__ << " is: " << x << endl
typedef long long ll;
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e3 + 10;
void solve() {
    string s;
    cin >> s;
    int res = 0;
    int n = s.size();
    int i = 0;
    while(i < n && isdigit(s[i])) {
        res = res * 10 + s[i] - '0';
        i++;
    }
    while(i < n) {
        char op = s[i];
        i++;
        int t = 0;
        while(i < n && isdigit(s[i])) {
            t = t * 10 + s[i] - '0'; i++;
        }
        if(op == '+') {
                res += t;
        } else if(op == '-') {
            res -= t;
        } else {
            res *= t;
        }
    }
    cout << res << endl;
}
int main() {
    freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    solve();
    return 0;
}

2. 集合

我直接就用set搞了，刚开始以为是int，然后错了，改用double，就a了。也很水。

看标程，使用gcd和pair来做的，这样比较保险。

/*
ID: y1197771
PROG: test
LANG: C++
*/
#include<bits/stdc++.h>
#define pb push_back
#define FOR(i, n) for (int i = 0; i < (int)n; ++i)
#define dbg(x) cout << #x << " at line " << __LINE__ << " is: " << x << endl
typedef long long ll;
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e3 + 10;
void solve() {
    int a, b, x, y;
    cin >> a >> b >> x >> y;
    set<double> se;
    for (int i = a; i <= b; i++) {
        for (int j = x; j <= y; j++) {

            se.insert(1.0 * i / j);
        }
    }
    cout << se.size() << endl;
}
int main() {
    freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    solve();
    return 0;
}

3. 双核处理

题目说是1024的倍数，那就除以1024进行处理，然后要求2个核分配的任务差不多，题目就变成一堆数字分成2堆，使得最大值最小，最好的情况是2堆相等，贪心是不行的，无法找到好的

贪心方法，然后就是dp，测算数据范围为，忘了，反正可以开这么大的数组，然后01背包吧。

别忘了最后的结果要乘以1024.

/*
ID: y1197771
PROG: test
LANG: C++
*/
#include<bits/stdc++.h>
#define pb push_back
#define FOR(i, n) for (int i = 0; i < (int)n; ++i)
#define dbg(x) cout << #x << " at line " << __LINE__ << " is: " << x << endl
typedef long long ll;
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e3 + 10;
int n, a[70];
bool dp[210000];
void solve() {
    cin >> n;
    int s = 0;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        a[i] /= 1024;
        //cout << a[i] << endl;
        s += a[i];
    }
    dp[0] = 1;
    for (int i = 1; i <= n; i++) {
        for (int j = s; j >= a[i - 1]; j--) {
            dp[j] = dp[j] || dp[j - a[i - 1]];
        }
    }
    int res = INT_MAX;
    for (int i = 0; i <= s; i++) {
        if(dp[i]) {
            res = min(res, max(i, s - i ));
        }
    }
    cout << res * 1024 << endl;

}
int main() {
    freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    solve();
    return 0;
}

我的题目就是上面3道，有时间，练习一下其他职位的题目，好像有些题目挺难的。