红星美凯龙的笔试和面试

红星美凯龙来学校宣讲，那哥主讲人像个老外，据说是在美国硅谷待过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个

总之，他们公司的面试死板，教条，没有灵活性，发现不了人才，我觉得那个面试官也不是很懂的样子，完全是看看手机百度的题目再问问，让我写代码时候他在玩手机，根本不行。