2019年北邮计算机机试题回忆

首先对于机试,2019年一共四道题:
A:对于任何一个数x,0<x<2^32-3,输入该x的二进制表示,即一共有32位的01数列,输出x+1与x+3的二进制数列。有T组测试用例。
B:关于二叉树问题。给定T(T=1)组测试用例,每组测试用例第一行是n和m,n代表该棵二叉树节点1-n,m代表查询次数,接下来有n行输入,每k(1<=k<=n)行有两个数字代表节点i和j,i表示节点k的左子节点,j表示节点k的右子节点;紧接着是m行的查询,对第k行(1<=k<=m)行有两个数字代表节点i和j,输出i结点到j结点的距离(在二叉树上i到j所经过的边数)。(n,m<=500)
C:是关于迪杰斯特拉算法求最短路径问题的,我就不回忆了,我没A出来。还是看别的帖子吧。
D:不记得了,还是看别的帖子吧。

其次,再来分析一下今年的题目。A题是送分的,B题就有点意思了,至于C题,我认为是较A,B来说性价比是最低的,D题我没有思路。综上来说,我觉得应该把时间都放在AB上,当时我就是这么做的,CD一扫而过,觉得我根本不可能A出其中任何一道,而且还有罚时。当然对于大佬来说,这些都是小菜一碟。
再次看看这几年的机试情况。2018年,A二进制数字翻转,B数字填充,C发财数,D最长平衡串,A题是送分的,B题我觉得一个个试还是能试出来的,C也还正常,D直接略过。2018年是可以带纸质资料进去的,2019年不行(B题用《王道机试指南》并查集变形)。再来看2017年,题目网上有,着重强调一下C题,这是《王道机试指南》的原题。现在来看,2020年有可能出题和2018年差不多,比较简单,不是着重考察算法问题,有可能在时间复杂度优化上命题。不过,综上来说,《王道机试指南》是必须要认真看的。一定要向学过的程序上靠拢,要化归为自己练的模型上去,不要慌,如果错误,一定要及时单步调试。

发布了13 篇原创文章 · 获赞 15 · 访问量 3462

猜你喜欢

转载自blog.csdn.net/dongtinglu/article/details/88930262