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年差不多，比较简单，不是着重考察算法问题，有可能在时间复杂度优化上命题。不过，综上来说，《王道机试指南》是必须要认真看的。一定要向学过的程序上靠拢，要化归为自己练的模型上去，不要慌，如果错误，一定要及时单步调试。