理想汽车-2022界校园招聘（秋招）笔试题

笔试算法题

1.用栈实现队列

这道题是很经典的题目了，比较简单，我们只需要对栈的特性和队列的特性分析即可。

思路：题目要求使用两个栈实现一个队列，而且只需要实现两个基本的操作，push和pop。我们可以使用一个栈来装队列的元素，直接进队；当要进行出队操作时，由于栈是先进后出，队列是先进先出，也就是我们需要出队的元素在栈底，那么就要使用另外一个栈，把原栈的元素逐一进新栈，那么新栈的栈顶元素就是原栈的栈底元素。
讲的有点啰嗦，看代码

class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }

    int pop() {
        if(stack1.empty()) return -1;
        while(!stack1.empty()){
            stack2.push(stack1.top());
            stack1.pop();
        }
        int ret = stack2.top();
        stack2.pop();
        while(!stack2.empty()) {
            stack1.push(stack2.top());
            stack2.pop();
        }
        return ret;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};

2.翻转字符串II

思路：对于这道题，也是一道比较简单的题目。我们首先把整个字符串翻转，然后找出两端的需要再次翻转的中界点，接着翻转这两个子字符串就过掉了。
原本的子串[0,n-1] 和 [n,len] (len是字符串的长度，而n是需要移动的子串长度)，整体翻转后就成了[0,len-n] [len - n + 1,len],翻转三次就能完成题目要求。

时间复杂度O(n)
空间复杂度O(1)

通过代码：

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    string s;
    int n;
    cin >> n >> s;
    int len = s.size();
    
    reverse(s.begin(), s.end());
    
    reverse(s.begin(), s.begin() + len - n);
    
    reverse(s.begin()+ len - n, s.end());
    
    cout << s << endl;
    
    return 0;
}

总结：本次笔试时间是半个小时(之前笔误一个小时)，有17到选择题和两道编程题，开始以为时间比较短，只有两道编程题，然而还有那么多的选择题，有点绝望的。然而留了半个小时做编程题（手速题），前面就回不去检查了。算法题比较简单，以前有做过或者做过相似的，选择题就可能不太理想，范围太广。加油呀，秋招冲冲冲！！！
祝你AC不断，offer在路上！