美团网2014校园招聘笔试题（长沙站）

时间：2013年9月16日

分析：由于A耗时最短，所以每次都安排A和另外一个人一起过桥，回来的时候A一个人回来。至于其他三个人的顺序，可以是任意的，这样总的时间是2+1+5+1+10=19.

详细解释见：赛马问题

剑指offer：面试题7 用两个栈实现队列

[cpp]  view plain copy

1. #include <iostream>  
2. #include <stack>  
3. using namespace std;  
4.   
5. template <class T>  
6. class Queue  
7. {  
8. public:  
9.     Queue()  
10.     {  
11.     }  
12.     ~Queue()  
13.     {  
14.     }  
15.   
16.     void add(const T& t);  
17.     T remove();  
18. private:  
19.     stack<T> s1;  
20.     stack<T> s2;  
21. };  
22.   
23. template <class T>  
24. void Queue<T>::add(const T& t)  
25. {  
26.     s1.push(t);  
27. }  
28.   
29. template <class T>  
30. T Queue<T>::remove()  
31. {  
32.     if (s2.size() <= 0)  
33.     {  
34.         while (s1.size() > 0)  
35.         {  
36.             T t = s1.top();  
37.             s2.push(t);  
38.             s1.pop();  
39.         }  
40.     }  
41.   
42.     if (s2.size() == 0)  
43.     {  
44.         throw new exception("empty queue");  
45.     }  
46.   
47.     T t = s2.top();  
48.     s2.pop();  
49.   
50.     return t;  
51.   
52. }  
53.   
54. int main()  
55. {  
56.     Queue<char> q;  
57.   
58.     q.add('A');  
59.     q.add('B');  
60.     q.add('C');  
61.     cout<<q.remove()<<endl;  
62.     cout<<q.remove()<<endl;  
63.     cout<<q.remove()<<endl;  
64.   
65.     system("pause");  
66.     return 0;  
67. }  

最长公共子序列