元戎启行一面(软件开发)

已经挂了
----------

刚刚面完， 分享一下面经
-------------
1. 自我介绍
2. 简单介绍一下项目， 然后面试官针对项目问了几个问题（无深挖， 可能因为我的项目是csapp实验， 太简单了没什么好问的
3. 问了简单八股， 右值引用和auto， 之前看过别人面经所以答上来了
4. 算法题， 两道都是字符串相关(其实不是， 只是背景是字符串而已， 不牵扯字符串算法)， 我最讨厌字符串了。。。 
第一题A了， 第二题看的有点懵， 又有点紧张， 但是这个题我肯定是见过的， 但是又菜又紧张就没做出来， 样例通过12/20
和大家说一下题意， 说不定大家会遇到：
给一个长度为n的字符串str1(1 <= n <= 10000)， 还有一个初始为空的str2， 每次你可以取出str1左端点或右端点的字符加入到str2的末尾， 问你最后能得到的字典序最小的str2。
我写个O(n^2)的dp， 我觉得正解肯定也是一个这个复杂度的dp