Uriel's Corner

机试

     从我们学校到复旦本部要1h多，担心早上堵车，所以昨天就找了个附近的宾馆住了。

     果然我心里素质还是很差。。晚上各种失眠。。= =

     今天早上8点半开始机试，11点结束，于是7点准时出门，退了房之后直接坐出租车去复旦。。半路各种堵车。。幸好走得早。。

     进了学校很快就找到计算中心了。。就在光华楼旁边，去光华楼参加过各种比赛。。所以找起来毫无压力。。计算中心的构造很是奇怪。。走了一圈才找到2号机房，一个人还没有。。于是坐下一边翻着我的模板一边试键盘。。8点开始人多了起来，很多人都打开电脑试机。。于是跟着开机。。不一会儿老师进来说机试要求啥的。。然后就开始了。。

     机试环境是VC6.0。。有点不习惯。。

     第一道题是给出一棵二叉树的描述(按层次顺序给)，要求先建树，然后后序遍历(写成非递归的话要写注释说明)，然后求树上两个结点间的最近公共祖先，并输出路径，机器判题，但老师也要检查代码，所以代码风格要比较良好。。- -||。。LCA问题啊。。开心了一下。。然后敲。。结果LCA忘得差不多了，纠结N久各种敲不出。。只好用暴力方法，顺着其中一个结点向上找，直到找到的那个结点广搜时能搜到另一个结点，然后freopen又各种执行不能。。调了好一会儿，又重新建了输入输出文件。。总算能运行了。。但是还是不知道什么之前错。。

     然后看第二题，给你10,000,001个数，求中位数，这些数由随机数生成，先判程序正确性，不正确的0分，然后按考生的运行时间排序，最快的50分，然后依次递减2分，10分保底。没有模板。。除了sort其他都不会了，但是说不能乱加头文件。。于是不知能不能用sort，想用qsort代替，但是试了下。。有点忘记怎么写了。。写了个还报错。。然后又是纠结半天。。最后还剩半小时，依然没纠结出来。。想想还是写个sort算了。。

      回头检查第一题。。突然发现题目如果写成递归的话只有20分，写成非递归的话有30分。。果断改非递归。。正纠结着。。发现输出漏看了几行，是先输出最近公共祖先到它路径短的。。于是在BFS函数里又加了个step数组记录步数。。最后一刻总算出了sample。。但是非递归来不及改了。。= =

      还是不喜欢这样的判题方式啊。||。。还是喜欢ACM比赛那种直接告诉你能不能过的。。

面试

     机试完各种不开心。。感觉各种没希望。。随意吃了下午饭就去逸夫楼605准备下午的面试。。

     面试时专业面试分两组，英语面试就一组，专业从前往后面，英语从后往前面。。= =。。我排中间。。

     看专业面试出来的同学一个个愁眉苦脸。。又开始各种紧张。。各种临时抱佛脚看书。。

     然后到我英语面试。。在602-7，经过一条走廊再往里走。。面试的老师(沈一帆教授)一进去就问我为什么直博，结结巴巴回答说因为我希望有一段比较稳定的时间来进行研究。。然后N秒钟的沉默，他突然问：你是上海人吗?。。回答说：不是。。然后又问有没有考过国外的英语考试。。一开始没理解。。后来总算理解了他说的是GRE之类的考试，回答说：没有。。他问：Why not?。。想了几秒。。本来想说我大一大二就想好在国内读研。。然后又换了想法，说是因为我大一大二一直在参加ACM，数模比赛，去年想好了在国内读研。。= =。。然后他就让我叫下一个同学来面试了。。

     然后专业面试。。我是1组，在603，我被老师指着做到门口的椅子上，5个面试老师坐了一圈。那是间背光的房间。。正好今天阳光很强烈。。看不太清老师们(但老师们看我一定一清二楚)。。刚坐下发现Boss坐中间。。某女老师问：你是报直博的?。。我说：嗯。。然后Boss说：用1-2分钟介绍下自己。。于是开始纠结地把之前准备的英文自我介绍在脑中翻成中文。。感觉我说了有5分钟。。然后Boss问：刚才你说你的爱好是魔方和钢琴，问个问题，求解魔方怎么进行数学建模。我说以前做过一道ACM题，就是记录每个面每个位置的状态，然后定义各种操作(R, M之类的)，然后用搜索算法求解。。然后又问我钢琴怎么建模。。其实不太明白这个问题是啥意思。。于是说：是不是映射，每个琴键映射到一个音值。。Boss说：就这么简单?知不知道midi?。。我说只听说过midi，具体不了解。。还是没啥想法。。于是进行下一题。。Boss问：你大学里哪门课学得好?。。我回答：数据结构和程序设计类的，于是Boss问：链表有几种?优缺点?。。于是扯了几句。。然后又说出了这些课程你还有什么课学得好的?。。想了几秒钟，说"编译原理"。。于是Boss问：现在有Fortran程序，要翻成机器代码，有哪些步骤。。这个还是记得的，然后说到中间代码生成的时候Boss问：中间代码是什么。。这个确切说法忘了。。胡扯了两句。。然后继续问代码优化有哪些方法，说了一个去除冗余，Boss要再说一个，一下子其他几个忘记了。。于是只好说了下循环的冗余啥的。。还举了个不太对劲的例子。。然后Boss又说，做AI方向研究的话数学物理也很重要，于是问我学得怎么样。。很虚地说大学物理课学得不多。。数学一般。。Boss说：高数、线代、概率统计，你选个我问你。。一慌。。选了线代。。当年最差的科目。。就暑假略复习了一下而已。。Boss问：特征值特征向量知不知道，然后问了求法。。又一紧张。。把对角线元素减lamda说反了。。- -。。然后又问线性变换充要条件是什么。。这个真忘了。。乱讲了一个。。回来一查果然错了。。然后Boss又说：微积分也很重要的。。我回答：哦。。然后慌得不行啊。。Boss说：就问最简单的，f(x)在x0处连续的充要条件。。有点不太确定。。不过貌似没说错。。然后Boss环顾四周问别的老师有什么问题。。Boss旁边一个老师问：你申请的哪个导师?。。这。。Boss就坐他旁边啊。。我顿时各种汗。。说。。"陈老师。。"..然后他又问"申请了几个老师?"。。回答"1个"。。然后各个老师都没问啥问题。。就这么走了。。

     出来的路上一直在纠结。。明天的浙大到底要不要去。。还是想鼓足勇气等大家都面完之后问一下Boss。。然后在逸夫楼外面等了1h左右。。先电话联系了一下Boss，说明了一下我纠结的事。。要是复旦挂了明天立即跑去浙大啥的。。又到门口去瞧了瞧。。碰到Boss。。Boss说"理论上应该没问题，不过学校还要审核。。"。。顿时放心了一些。。然后小声说"那我浙大就不去了。。"。。貌似Boss木有说啥。。于是就木有去浙大了。。

     就这样了。。但愿能进啊。。从今天开始天天拜复旦校徽。。Orz