人大信息学院复试

    今天早上六点半起来，在食堂吃了个早饭，就去车站等304了，这车真难等，等得我都急气死了，结果还好，八点不到就到人大机房了（理工楼副楼），八点半开始笔试，先是英语笔试，第一道题目是翻译，是与目前生物数据库技术等相关的内容，生词不太多，也不是很长，第二道题目就是谈谈为什么来人大，想在这里学些什么，以及研究生的计划，总共加起来半个小时。九点就开始笔试，是两道程序设计题，第一道是线性表逆转，用链表存储，递归与非递归方法实现，平时都用非递归，这个递归的方法确实有点想不太到，另外还要实现链表的建立和空间释放。第二道就是用非递归的方法求树高和一条最长路径（即结点序号），当时自己用的是先序遍历和栈实现的，注意continue在if中的使用就是之后的判断语句都不执行，又到循环开始进行下一次的循环，后面和别人讨论，发现层次遍历也是可以的，用一个数组专门存储树高，像根节点树高1，它的左右子树就树高2，这样用队列实现了层次遍历之后，树高也同样得到了，其中一条路径也可以相应得到，两道题一共一个半小时，大概十点半老师发机试要求和题目，就一道，题目是“记录每个人上机和下机时间，计算今天总上机时间和可剩余上机时间，结果按人名字典序输出”，十点四十到十一点半，自己编程序比较慢，总是在测试，后面发现一个人可以多次上机，又去一开始处修改程序，和之前已有的人的记录对比，如果是同一个人，就把他的时间又加上去，现在想想完全不必要存那些编号等多余信息，只要记录人名，今天上机总时间（把时间分钟全化成秒，一起计算，之后输出又换算回来即可）即可，其他都可以在输入时进行处理，重要之处在于判断目前是否已有该人的记录，还有一个就是将人名一起按字典序输出。

    中午在人大食堂吃的，居然比自己的学校饭菜还贵，还少得可怜，这个真是不想吐槽都不行了，下午一点半面试，在信息楼，口语，综合面试时间面试顺序是错开的，这样一些人可以先去口语，一些人可以先去综合面试，我中午就不停地背英文自我介绍，我觉得自己太容易紧张了，面试的时候还拿着手稿进去了，也给老师两份方便看，自己英文自我介绍太长了，