网申投了简历，然后过了几天就让做网上测试题，有选择题和编程题，时间一个小时。我后面编程题都没做，感觉应该不会有面试机会了，谁知道后来通知我去面试，有点惊讶。通知3：30面试，4:00多才排到。抱着增加面试经验的态度去学习学习，面试官是一位40岁左右的中年大叔，态度和蔼，开始就让做自我介绍和项目经历，并据此提了几个问题。然后就给了张纸，让分析最长公共子串的算法效率，由于非计算机专业出身且准备不足，无从下手。然后就问了一些C++语言方面的问题，然后就很友好的然我回去等通知，我已经感觉到挂了。

1. 自我介绍和项目经历 2. 最长公共子串的复杂度分析以及编码实现 3. C++的智能指针的实现原理 4. vector和list的区别？