momenta苏州cpp一面面经

笔试做了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