红星美凯龙的笔试和面试

红星美凯龙来学校宣讲，那哥主讲人像个老外，据说是在美国硅谷待过10余年的老司机。

首先，开始宣讲******************，答题******************很多的题目，没有纸上写代码，直接答题，都是基础题目！比较简单，后面有一道技术的系统设计题目。

我好像有个直通车的机会，并认识了‘’猪猪‘’，后来就收到了面试的机会。

面试说起，面试是一个年轻的小伙开始面试的，问了以下几个问题：

(1)

利用递归实现栈的逆转（转何海涛）

1. using namespace std;  
2. void add_to_bottom(char temp,stack<char> &stack){  
3.     if(stack.empty())         
4.         stack.push(temp);     
5.     else{         
6.         char temp1=stack.top();  
7.         stack.pop();  
8.         add_to_bottom(temp,stack);  
9.         stack.push(temp1);  
10.     }  
11. }  
12. void reverse(stack<char>& stack){  
13.     if(!stack.empty()){  
14.         char temp=stack.top();  
15.         stack.pop();  
16.         reverse(stack);  
17.         add_to_bottom(temp,stack);  
18.     }  
19. }  
20. void main(int argc, char* argv[])  
21. {  
22.     stack <char> s1;  
23.     s1.push('a');  
24.     s1.push('b');  
25.     s1.push('c');  
26.     s1.push('d');  
27.     reverse(s1);  
28.     while(!s1.empty()){  
29.         printf("%c ",s1.top());  
30.         s1.pop();  
31.     }  
32. }  

（2）堆栈的区别

（3）快速排序的时间复杂度------O（nlogn）  最差的时间复杂度为O（n*n）

 ( 4 )  一个长度为N的字符串有多少个子串-------[N*(N+1)]/2个

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