阿里一面秒挂

之前突然有hr来加我微信来内推我，单纯的我还不知是kpi，就投了，面完之后秒挂。不过这一次面试我的状态比之前面字节好多了

一来就让我讲为什么参加算法竞赛，最难忘的事（感觉很***）。听了我的讲述之后让我向他证明我在队里没有摸鱼（学了这么多年如何证明数学定理，让我证明我自己没有摸鱼真证明不出来），然后让我给出我独立思考的实例（一时半会我也没想出来）

然后就是八股，计网，操作系统，数据库一个没问，估计是知道我一个数学系的肯定不会，也可能是看了我的笔试成绩，笔试这几个方面都是蒙的，笔试中排序稳定性啥的我是知道的，结果后面就面了排序稳定性。问了c++11的新特性，这个真没背，乱扯了智能指针，左值引用，右值引用，然后都详细问了，一个都没答上来。

然后面了快排和归并排序的区别（这个都简单，都会）还有什么是排序的稳定性（也简单）

最后是一个非常水的算法题，给一个环形项链，有rbw三种颜色，每次找到一个点断开，从两端收集相同颜色的珠子，w可以当初r，b来看，问最多收集多少个

为了体现我思考了，我先说了一个n方的做法，然后几分钟写完了，过了样例，然后问我能不能优化，先给了一个简单的优化，然后说了二分+st表的 nlog^2(n)的做法，就剩下反问阶段了

最后一看果然是秒挂，不过也算是积累了一些面试经验，这次确实没有上次那么紧张了，也督促我背了一会计网八股

接下来有希望的感觉只有华子了，华子没有你我怎么活啊！！！