滴滴提前批C++一二面

整个滴滴给我的感觉就是俩字——离谱。我2号投的简历，21号晚上在跟朋友吃饭时收到了简历通过的短信，让我选时间，晚上回去一看，只有星期三一天可以选，而且只有下午四点的时间段。
下午我早早进入面试间，一直等到16:10，面试官才姗姗来迟，按例就是先自我介绍+问项目，然后问了两个C++八股，第一个是explicit，我没用过，不知道；第二个问智能指针，答出来了。然后开始考察算法，第一个是判断链表是否有环，快慢指针，很快AC；第二个是第一个基础上返回环的起始点，我想了会，加了一个指针，AC；第三个是在n+1个数中有且仅有两个重复的数，找出来，我第一反应是桶排，但是被要求用O(1)的空间复杂度，于是我往前面的链表上套，想出来可以联系到一起，于是说了下，有些细节没说清楚，但是面试官很满意，说能想到链表很不错了。然后反问，结束。
我退出面试间是16:54，出去打了杯水，16:57收到信息让我二面，时间是17:07，我再三确认是今天，从没见过一二面这么快的。
这次这个面试官好像不知道问什么，他让我给他科普项目科普了很长时间，然后卡顿了一分钟，说，前一个面试官让你写题目了是吧，那我们也来写一道吧，我说好的。然后他开始现场找题目，找了三分钟，找了一个括号正则匹配的（将？替换成（或），使之正则匹配，求最小代价），复制粘贴过来让我写。我看题目的同时他也在看，然后说了句：“woc，这题怎么这么难？”我有点懵逼，但是只能赔笑。然后他就开始跟我探讨这道题的思路，我一开始说可以考虑局部贪心，但是后面发现不对。他想了会说，这道题太难了，你就考虑只有4个？的情况，枚举就可以了。我说每个？可以换成两个括号，枚举就是四层循环，肯定不太对。后来我想到了dp，说我觉得可以用动态规划，他没反应，我就直接说用dp[i][j]表示从i替换到j的最小代价，然后递推，他说有点意思，你继续说。然后我发现他好像不懂动态规划，于是就全面解释了这道题应该怎么递推，然后他想了会，说：“你这个方法好，非常巧妙。”我说要不要实现一下，他说不用了，时间不早了，你这个方法非常有创造性，感兴趣自己写一下吧！然后结束了面试。
半个小时之后，赛码网给我发短信说二面没过。没过我能接受，之前面字节三分之一不会没过很正常，但是这个滴滴确实太离谱了，答的没什么问题，面试官自己都不会，我想出来的解法他也挺满意，就直接挂了。