记另一次失败的面试经历

从湖北宜昌实习回来的路上，当时正值中午，收到了一家很好的单位的某部门高级经理的电话，说晚上六点要电话面试。本来对进这种大型公司都不抱任何希望了，结果在实习结束的时候问我要不要接受面试，我当然同意了咯。

在这里要感谢一下zhy同学，因为建立是他帮我叫过去的。3个月之前我曾经对这家公司的好多部门投了简历，但是一个都没有联系我（当然正常模式是我只要填一次资料就行了），这足以说明内推是多么重要。

还得感谢广哥，因为他就坐在这个经历的左边，给了我一些建议。

然后下午匆匆到了北京（因为没有直接回去的票，得在北京暂留3天两夜），同学在酒店房间里休息，我跑到外面一家类似麦当劳的快餐店点了一份小牛排饭加一杯饮料坐了一会儿，但是发现音乐有点响，所以跑到酒店所在的小区内，坐在了一个下下棋的石凳上。我在石桌上整理了一下我还记得的算法名字。到六点了，我有点急，打了几个电话过去，一只正在通话。然后我想那天晚上和妹子有约，然后我想还是找公交车坐吧，然后等公交车的时候突然来了电话，然后我匆匆跑到身后20米处的一间大厦（可能是后门，有楼梯没人走，楼上可能是居民楼吧，但是很安静），然后蹲了下来，接了电话，是经理打过来的。

一开始经理问了我比赛经历，问我印象最深的是哪次比赛？

我就记得是2013年湖南大学的那场regional，但是我只记得的除了我们队拿了银牌就是~志愿者好漂亮。但是美女很多这件事不好说，所以我也就没说什么了。

然后面试官问了我一道题：在一个有m个数的数组中有一个数出现了至少大于m/2次，怎么样最快地找到那个数？

我当时想到的就是O(n)的map计数了，然后他问我有没有更好的办法，然后我就想啊想啊，过了几分钟我竟然说了并查集，然后又过了几分钟，我说我实在想不出来。

然后面试官问我有没有碰到过什么有趣的题？

我都好想几个月没有做题了，当时不知道什么的说了一个无向图无源汇最小割的stoer-wagner算法。然后面试官问我怎么解，但是我也一直没弄懂，然后就跳到了下一个问题。

面试官问我最大的优点和缺点是什么？

然后优点我没说，因为实在想不出；缺点的话我想了一想，然后说：不善与人交往。。。不善与人交往。。。不善与人交往。。。其实我也想不出什么，可能太多了，然后就一句话说了好多遍。

然后面试官就说如果有二面的话尽快联系我。然后就没有然后了~~

其实我想说我最大的缺点就是太帅了，每天晚上睡觉都会被自己帅醒。拜托，能不能静静的然我做一个美男子。

不过走了两公里路加一个小时的地铁来时间到了妹子，出地铁站的时候发现竟然把衣服反面穿成正面了，还好及时发现，在地铁站某一小角落迅速换了过来。

最终还是见到了妹子。然后她带我逛了逛他们学校，吃了点心，我们在她校园的大树下聊了聊人生啊理想啊什么的~非常开心。但是愉快的时光总是短暂的，我送她到了公寓门口，然后就回去了~