文远知行 C++ 挂经

笔试做了2.3/3题，两道是签到题。

一面60min
全程聊系统设计，cpp库怎么写，new 函数重载。虽然很多语法都快忘了，聊的挺开心。

二面45min
聊简历。方向不是特别一致，感觉讲不太通。出了个简单二分题，差点写错，靠debug找出问题了。

三面60min
面试官唯一没迟到的一集，也是最离谱的一集，写了4道题
1. 判断有效括号对。
2. 给出n对括号()，唯一括号串个数。写了个递归，问有没有更好的解法。没想出来，面完回忆感觉应该是想说Catalan数。当时只考虑了生成的种种情况。没考虑个数有简单解法。
3. double的sqrt。
4. 仿写一个stl vector，说主要看push_back和[]。当时忘记template语法，capacity扩容忘记*2了。写完挑刺说没写析构函数。

cpp两个问题：
sort的cmp能不能返回<=。（面试说的不能，但不清楚为什么）
vector扩容导致引用失效。

三面结束3工作日挂

ok，fine