2022.04.24 腾讯后台开发笔试&部分题解

1.竖着输出数字。

2.删除数组中下标非素数的数。

3.最大攻击和防守的差值。

4.循环链表链表序最小。

5.没看

1.竖着输出数字。

直接模拟。

#include <bits/stdc++.h>
using namespace std;


int main() {


    int n;
    cin >> n;
    vector<string>s(n);
    for(int i = 0; i < n; i++) cin >> s[i];
    vector<string>ans;
    for(int i = 0; i < s[0].size(); i++) {
        string t;
        for(int j = 0; j < n; j++) {
            t.push_back(s[j][i]);
        }
        string t2;
        int j = 0;
        while(j < t.size() && t[j] == '0') j++;
        if(j == t.size()) ans.emplace_back("0");
        else {
            t = t.substr(j, t.size() - j + 1);
            ans.emplace_back(t);
        }
    }
    sort(ans.begin(), ans.end(), [&](const string &x, const string &y) {
        if(x.size() == y.size()) return x < y;
        return x.size() < y.size();
    });
    for(int i = 0; i < ans.size(); i++) {
        cout << ans[i];
        if(i == ans.size() - 1) cout << '\n';
        else cout << ' ';
    } 


    return 0;
}

2.删除数组中下标非素数的数。

打表。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param a int整型vector 
     * @return int整型
     */
    int getNumber(vector<int>& a) {
        int n = a.size();
        if(n <= 3) return a[n - 1];
        if(n == 4) return a[2];
        if(n <= 10) return a[4];
        if(n <= 30) return a[10];
        if(n <= 126) return a[30];
        if(n <= 708) return a[126];
        if(n <= 5380) return a[708];
        if(n <= 52710) return a[5380];
        return a[52710];
    }
};

3.最大攻击和防守的差值。

前后遍历。

#include <bits/stdc++.h>
using namespace std;



int main() {


    int n;
    cin >> n;
    string s;
    cin >> s;
    long long a = 0, b = 0;
    for(int i = 0; i < n; i++) {
        if(s[i] == '1') {
            b += i + 1;
        }
    }
    long long ans = LLONG_MAX;
    for(int i = 0; i < n; i++) {
        ans = min(ans, abs(a - b));
        if(s[i] == '0') {
            a += i + 1;
        } else {
            b -= i + 1;
        }
    }
    ans = min(ans, abs(a - b));
    cout << ans << endl;


    return 0;
}

4.循环链表链表序最小。

模拟。（把一个大于小于号写反了，浪费半小时，最后几分钟发现了，过了90%。。数组越界，没时间改了）

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param a ListNode类vector 指向每段碎片的开头
     * @return ListNode类
     */
    ListNode *solve(vector<ListNode *> &a) {
        unordered_map<int, ListNode *>mp;
        unordered_map<int, bool>vis;
        for(int i = 1; i < a.size(); i++) {
            mp[a[i]->val] = a[i];
        }
        vector<ListNode *>v;
        int minIndex = 0;
        ListNode *cur = a[0];
        while(cur) {
            v.push_back(cur);
            if(v[minIndex]->val > v.back()->val) {
                minIndex = v.size() - 1;
            }
            if(mp[cur->val] != nullptr) {
                auto t = mp[cur->val];
                mp[cur->val] = nullptr;
                cur = t;
            }
            vis[cur->val] = true;
            cur = cur->next;
            if(vis[cur->val]) break;
        }
        int nextIndex = minIndex + 1;
        int preIndex = minIndex - 1;
        if(nextIndex == v.size()) nextIndex = 0;
        if(preIndex == -1) preIndex = v.size() - 1;
        int step = 1;
        if(v[preIndex]->val < v[nextIndex]->val) step = -1;
        int curIndex = minIndex;
        int count = v.size() - 1;
        while(count--) {
            int nextIndex = curIndex + step;
            if(nextIndex == v.size()) nextIndex = 0;
            else if(nextIndex == -1) nextIndex = v.size() - 1;
            v[curIndex]->next = v[nextIndex];
            curIndex = nextIndex;
        }
        v[curIndex]->next = nullptr;
        return v[minIndex];
    }
};

5.没看

#腾讯笔试##实习##笔试题目##题解##腾讯#