2017年哈工大计算机考研复试回忆汇总帖 （机试+面试）

一日青铜byby

啦啦啦，2017年最哈工大计算机复试真题来啦！以下是我整理的计算机学院往届研儿的复试经验帖：

今天终于结束了哈工大的复试，趁热来回忆回忆机试题和面试题。
机试：

（1）今年选择题和往年的变化比较大的一点是，离散数学中近世代数几乎占了一半或者一大半，去年的近世代数好像就三道题，可能是一个趋势？近世代数复习的不咋样，很多选择题是猜的。
（2）逻辑题我认为只要能读懂题都比较简单（有道题差点没读懂什么意思，不过最后大概还是做对了）。
（3）计算机网络，去年全都是考408的题，今年几乎没有看到408题，有些新题，不会的也挺多。另外计网复习的时候千万不要觉得有图的题考试时不会出，事实证明今年计网考了好多带图的题。
（4）数据库，考的比较简单，好像没什么难题。
—————————————————以上是选择题部分，题目我是回忆不出来了，等记忆力好的大神来回忆——————————————————————-
（5）编程+程序改错：
①编程题1：
       如果两个素数之间相差为2，那么称这样的素数为素数对，例如（11,13）就是一个素数对。要求：输入数据m，n，请输出在m和n之间的素数对，并在最后输出素数对的总数。（描述的并不是太准，大概是这个意思）
       要求输入："%d,%d"   要求输出："(%d,%d)\n"    "total=%d\n"
       这道题不怎么难，编程速度快点就行。另外考试的时候，这题结果在机器上跑是对的，在代码提交网站上跑就不对，我坚信我的代码没问题...问老师，老师说以他们的结果为准，无语。最后还在这纠结了一会，怎么改都不对。后来放弃了，想着能得点分就算一点吧。最后提交卷子时发现还是给了我满分。前车之鉴，工大的程序测试系统不完全以最后的结果为准。

②编程题2：
        主程序中输入一个字符串，调用一个函数。函数功能是，如果字符串每个字符都是字母，即每个字符都在'a'-'z'或者'A'-'Z'之间，则将每个字符都+3，例如'a'变成'd'，'x'变成'a'，大写字母类似，并且函数返回1，在主程序中输出新字符串；如果字符串中有非字母的字符，类似于'0'或者空格，则函数返回0，在主程序中输出"input error\n"
也不难，输入输出格式注意一下就行。

③程序改错题1：
         输入n，计算1！—n！之和的后6位，并且题目提示了从25之后，每个数的阶乘的后6位都为0，就是说如果输入的n大于等于25，那么只要算到25！就可以。
         改错点回忆：首先define宏定义有错误，工大好像特别喜欢搞宏定义的错误，两道改错题都有。然后是数据类型的问题，题目定义的sum和计算阶乘的f都是long型的，显然不能装下这么多数的阶乘之和啊。开始以为题目想让我们把它变成大数乘法，后来注意到题目中说，不能改变数据类型，那么也不能考虑改为long long型的了（long long型也不能装下这么大的数）。解决的方法是，每次算阶乘f的时候，都把f%1000000，不需要阶乘为多少，只要后6位就行，然后再把所有的阶乘之和加到sum，再对sum%1000000。问题解决。

④程序改错题2：
          输入一个整型数组，如果一个数字以后有和它重复的数字，则把当前数字删除，输出删除以后的数组；
          改错点回忆：上题说了，也是宏定义有问题。第二，函数里面删除重复数字的方法是从当前数字之后，每一位都向前移一位。有个错误是，每次删完当前这个数不能执行i++，因为当前的i已经是下一位数了。第三，有个问题是，函数中每次删完一个数字，就把数字总数n--了，但在主程序中的n并没有变化，导致输出的时候会出问题。我的解决办法是把主程序中n的地址传到函数里，在函数里用指针进行操作，这样主程序中的n也变了。听说有的同学是改成了函数的返回值，在函数中返回了n，最后没有给分。我当时也考虑了这种办法，两种办法完全都可以啊，无语，不知道系统怎么评测的，只能算运气比较好。

机试总结：时间特别紧，做的过程中简直有种要崩溃的感觉，建议考前一定要多刷几遍工大的c语言书，改错题的风格都是书上的，选择题多看看近世代数吧，不过比较难，估计大家考的都差不多。

四号线面试：

（1）考查沟通能力，基本就是随便聊聊，连自我介绍都不用，白准备了...问题是，如果读研期间，你现在已经有分配的任务要做，导师或者学长学姐又要强行分配给你，你该怎么解决。
（2）考查项目经验和比赛经验，没啥经验，也比较尴尬....
（3）应该是考查算法，如果有10G的文件，都是32bit的数，内存是2G，请问怎么找出它们的中位数。
（4）在网站的服务器设计一个当网站出错时自动报错的软件，有哪些需要考虑的，有什么难点，用什么数据结构，用什么算法。
（5）操作系统：平时你都用哪些手段来调试程序，说一说断点调试程序的时候，操作系统是怎么实现的。
         编译原理：说一说编译程序的过程，都有哪些步骤。什么事静态分配内存，什么事动态分配内存，在编译程序的哪一步完成。

面试总结：面试感觉答的不咋好，恍恍惚惚红红火火的就面完了，一脸懵逼....

adm21521

支持

adm21521

adm21521 发表于 2018-5-28 11:43
支持

支持

adm21521

adm21521 发表于 2018-5-28 11:43
支持

支持

zhh0806

复试多少分

Vermouthhao

学姐，请问双非人数多吗 复试中刷严重吗

来自Android客户端