谨以此文纪念我悲催的保外面试。。
今天一大早就惊醒了，发现才6点多一点，然后各种睡不着。穿了件稍微正式点的衣服就直奔210，210还木有人在，收拾了一下，走到半路上突然发现还穿着拖鞋。。火速回去换之，碰到各种淡定的ZYY。。
到了2教，已经有些人在等了，也有些老师已经到了，于是我们各种偷瞄面试的老师，保内那里有GY，RT，GCH，WZ，HJH，WZQ，还有两个没看清，保内这边是GDQ，ZWY，ZFZ，ZJ，FX，JDN，LCX，还有两个想不起来了。
早上8点05开始机试，VC6.0，敲了个A+B熟悉了下环境，然后Boss开始发题，看完了一道题，正想着怎么还没开始，发现大家都在敲了，火速开始。。。机试一共2题，都大水啦，求平均数和简单数列求和，第一道Run的时候VC还出了点Bug，重开时候解决了。然后越敲越紧张，各种没手速，因为总共才40min，罚时一次将是极其严重的失误，于是每题都检查再三。。第二题提交的时候手已经抖得不听使唤了。。还好最后Rank1(hqch比我AK得早，可惜有一次罚时)。。然后旁边的女生还问了我下第一题，不知是不是被G老师看见了，他直接跟我说“你可以走了”。。然后在门外等机试结束的时候跟OWenT，hqch，QB等聊了会，猜了猜面试题。
然后就是可怕的面试。。
今年9个人报保外的，按学号排，我果断最后一个，YLY第一个进，等啊等，过了快40min才出来，跟我们说了下流程，先给你道英文题(她抽到了算法题)，要你用英文读一遍，然后中文一句句翻译一遍，然后说出你的算法思路。一道题之后就是和Kin老师的英语对话，都是日常的问题。然后是中文自我介绍，然后又问了些别的和课程有关的问题。她说算法各种恐怖，老师各种没有提示啥的。。大家瞬间紧张起来。。
接着，QB，LJ，OWenT等依次进去面了，发现大家都是算法题，顿时心安了一些，只可惜昨天半夜背得死去活来的英文自我介绍白背了。。
然后有1,2道算法题透露出来了，跟hqch讨论了一下，貌似有道题Suffix Array可以秒杀，不过很久不切Suffix Array，有点忘了，于是跑了趟210拿来了模板和罗穗骞大神的论文。。
保外这边的面试比保内的速度慢很多，基本都30min以上，刚面了5个，就到了吃饭时间了，等待面试的大家都散得差不多了。老师们也开始吃饭了，下午的面试12:30开始。
大家都在猜测下午会换题，结果下午第一个面的QZY依然被问了跟上午一样的算法题，一道加密解密的问题，各种秒杀。。
终于面到我们班了，CX进去之后又开始各种紧张，还好在门外安排进去面试的貌似是研究生的同学跟我聊了聊保外的事。。正跟他说了一半，门突然开了，Z老师直接叫我进去了。。(之前两个同学之间都有10min休息的)。。
依照ZYY说的方法，我把ACM和数模的奖状都带着了，进去就给了老师，不过就GDQ看了一眼貌似。。然后丢给我一道题，把一个摄像机直接放在我面前开始录(今年我们系面试过程全要录下来。。)。。发现题中各种表达式，小数，和各种算术运算符，本来就紧张，结果读得各种结巴。。然后GDQ让我看一遍，翻译出来，给出自己的思路。。仔细又看了一遍，确认没理解错。。就是n中货币间兑换，给出两两间的汇率，问存不存在一种方案，是兑换一圈后兑换成初始时的那种货币，能得到比原来更多的钱。。顿时平静了很多。。ACM原题啊。。然后翻译得很一般，还被GDQ说“不要乱翻，一个一个词翻”。。纠结完翻译就开始讲思路。。先取log，然后取反(这里一开始漏讲了，后来又补讲了一遍)，然后Bellman-Ford判负环，看到FX老师点头了，有点放心了。。结果GDQ貌似不太明白，让我画出题中的sample，画完了，又要我解释为什么要取log，为什么取反，为什么是求负环。。又仔细讲一遍之后，他很怀疑地说，这个不是要O(n!)的复杂度么，然后我说，不用的，最坏只要O(n^2)..(应该是O(ne)，一紧张各种讲错)。。然后他说，有什么优化没有，我说可以用SPFA+优先队列，复杂度O(nlogn)..(应该是O(ke)。。继续脑残。。)，然后他还是不明白，问我，“要是有10个结点，前9个都已经判完了，你第10个要不要判?”，我说“要啊，但是算法的复杂度就是O(n^2)..(继续脑残。。) 。。”，然后他说“你要不要变换结点的顺序，是不是依次处理”。。我就莫名了，我说“不用啊。。这个算法可以用在各种情况下，直接使用”。。然后他就说“那你这个优化很笨嘛”。。我无语。。然后他问“你这个怎么输出权值和绝对值最大的环?”，我说这个算法可能不能解决这个，这个估计只能搜索，而且复杂度就比光判环高了。。然后他低声说了点什么，就进行下一环节了。。
然后是JDN英语对话，他语速很慢，根本不用担心听不懂，第一个问题是让我介绍下我的竞赛经历，终于把昨天背的自我介绍抽了一段出来用。。第二个问题问我是赞成读书学习还是赞成多实践，只记得我是说我赞成多实践。。第三个问题问我如果有国外学校给我Offer，我去不去，我答的是要是我喜欢那里的研究方向，我会去，否则就留中国。。这个问题一开始没想清楚。。回答各种结巴。。
然后GDQ突然问我，大学学了哪些数学课，我脱口而出，离散。。结果老师都笑了。。然后我又补充了高数、线代、概率。。GDQ就开始一门门问分数，高数上...89，高数下...85，问到概率时，我想不起来具体了，就说90出头，结果他反问“怎么没考100？”。。我囧。。其他老师又各种笑。。然后线代。。70+。。然后问我，高数里二重积分直角坐标换成极坐标怎么换，忘记了。。暑假还没复习到这。。果断写错。。然后问，直角坐标换成极坐标几何意义是什么。。我又不知道。。然后他很失望地说“这个都不会，还有个问题就不用问你了”。。然后问我概率学了什么，我能想到的都列举了一下。。感觉我声音都抖了。。结果他问，“大数定理是什么”。。又忘了。。心中想着，我暑假线代复习了，高数复习了一半不到一点。。怎么就尽挑我没看的考啊。。而且最近准备面试都在看各种专业课，数学的早忘到哪里去了。。然后他问“那你认为你数学学得怎么样”。。我还敢说话么。。- -
然后问我怎么排名第9，没有加分的，我说因为我数模国赛和美赛直推了就不算加分了。。他就问我数模论文写了什么，我问他是说哪次比赛，他指了下，国赛。。这篇我最慌，因为基本模型啥的都不是我搭的。。我竟然就这么老实地就说了我们那篇分析世博给上海经济带来的影响的文章。。还不小心说错了聚类那里。。结果他劈头就问“因子分析有哪几种?”。。又不会，只好说。。这部分是队友做的。。然后问我知不知道PCA，觉得很熟悉，但就是想不起来了。。(其实就前一周DM课上说过。。结果今天课上还被老师当堂拿来说。。- -)。。然后问我申了什么学校，什么方向。。老实的说了模式识别&人工智能了，因为觉得自己人工智能的算法还知道些。。结果他又细问是哪个导师，有没有见面啥的。。而且还认识陈教授(废话么。。都一个方向的，在一个城市，什么开会什么的肯定经常碰到。。)。。结果他说人工智能要用概率论啥的，意思我学得太差。。然后不知怎么的又提到问的那道算法题，说“你上了我们学校的AI课没?”“正在上”“搜索都不会还叫学过AI?。”，我说“但那题确实是搜索不如SPFA它们快，而且ACM有原题的，就是我那样做的”。。然后他叽咕了句什么没听见。。
然后就这么结束了。。各种双腿发软，头晕眼花。。悲催啊悲催。。我的PR&AI啊。。不知希望在何方啊。。
不管怎么样。。还是得好好准备笔试部分。。可恶的语文啊。。纠结的数据结构啊。。。。。。。