群验帖2013ruc复试详述.pdfVIP

第一道是翻译，是与目前生物数据库技术等相关的内容，生词不太多，也不是很长。

英语笔试八点半开始，共半个小时

第二道就是谈谈为什么来，想在这里学些什么，以及的，总共加起来半个小时。

第一道是线性表逆转，用链表，递归与非递归方法实现，平时都用非递归，这个递归的方法确

上午实有点想不太到，另外还要实现链表的建立和空间释放。

九点开始，十点半结束

笔试

第二道就是用非递归的方法求树高和一条最长路径（即结点序号），当时自己用的是先序遍历和栈

实现的，后面和别人讨论，发现层次遍历也是可以的，用一个数组专门树高，像根节点树高1，

程序设计它的左右子树就树高2，这样用队列实现了层次遍历，树高也同样得到了，其中一条路径也可

以相应得到。

机试大概十点半老师发机试要求和题目，就一道，题目是“输入是每个人上机和下机时间，计算今天总

上机时间和可剩余上机时间，结果按人名字典序输出”，十点四十到十一点半，自己编程序比较慢，

总是在测试，后面发现一个人可以多次上机，又去一开始处修改程序，和之前已有的人的记录对比，

如果是同一个人，就把他的时间又加上去，现在想想完全不必要存那些编号等多余信息，只要记录

人名，今天上机总时间（把时间分钟全化成秒，一起计算，输出又换算回来即可）即可，其他

都可以在输入时进行处理，重要之处在于判断目前是否已有该人的记录，还有一个就是将人名一起

按字典序输出。