紅星美凱龍的筆試和麪試

紅星美凱龍來學校宣講，那哥主講人像個老外，據說是在美國硅谷待過10餘年的老司機。

首先，開始宣講******************，答題******************很多的題目，沒有紙上寫代碼，直接答題，都是基礎題目！比較簡單，後面有一道技術的系統設計題目。

我好像有個直通車的機會，並認識了‘’豬豬‘’，後來就收到了面試的機會。

面試說起，面試是一個年輕的小夥開始面試的，問了以下幾個問題：

(1)

利用遞歸實現棧的逆轉（轉何海濤）

using namespace std;
void add_to_bottom(char temp,stack<char> &stack){
    if(stack.empty())
        stack.push(temp);
    else{
        char temp1=stack.top();
        stack.pop();
        add_to_bottom(temp,stack);
        stack.push(temp1);
    }
}
void reverse(stack<char>& stack){
    if(!stack.empty()){
        char temp=stack.top();
        stack.pop();
        reverse(stack);
        add_to_bottom(temp,stack);
    }
}
void main(int argc, char* argv[])
{
    stack <char> s1;
    s1.push('a');
    s1.push('b');
    s1.push('c');
    s1.push('d');
    reverse(s1);
    while(!s1.empty()){
        printf("%c ",s1.top());
        s1.pop();
    }
}

（2）堆棧的區別

（3）快速排序的時間複雜度------O（nlogn）  最差的時間複雜度爲O（n*n）

 ( 4 )  一個長度爲N的字符串有多少個子串-------[N*(N+1)]/2個

總之，他們公司的面試死板，教條，沒有靈活性，發現不了人才，我覺得那個面試官也不是很懂的樣子，完全是看看手機百度的題目再問問，讓我寫代碼時候他在玩手機，根本不行。