• 题目设置:一共3道题,分别为100、200和300分。
  • 考试时间:19点~21点,共2h。

1 第一题:电影相关

1.1 题目描述

题意大体是第一行n是输入数据的个数,之后每一行的数据由三个字段组成:

  1. 字段1:这部电影的导演
  2. 字段2:这部电影的主演
  3. 字段3:这部电影的类型

然后给你一个查询,由两个字段组成:

  1. 字段1:要查询的类型,是电影的导演、主演还是类型
  2. 字段2:要查询的内容

让你把所有匹配的结果输出出来,注意id从小到大进行输出,不同id之间使用空格隔开。

这道题思路感觉还是挺简单的,不用使用任何的算法,直接按照题意描述做就可以,但是最后过了85%的测试用例,不知道为什么,就先做后面了。


2 第二题:服务器

2.1 题目描述

每个服务器用一个id和所能装载的文件数来描述,之后要进行查询和删除操作,并且这个题目实际上就是对一个循环链表进行插入和删除操作。

最后通过了96%的测试用例,另外这题的输入输出是真的麻烦,要自己进行处理,所以平时还是要多练自己处理输入的题目,要不然只写关键代码遇到这种题直接G了。


3 第三题:最长序列包长度

3.1 题目描述

大体意思就是告诉你,现在有一堆数字,这些数字代表了不同包中的序列号,同一个包中的序列号范围为0~65535,当65535加1变成0,之后让你求这些包中最长的序列长度是多少,感觉这题有点像贪心,最后只通过了36%的测试用例。


4 整体感受

之前也进行过拼多多的机考,感觉这几次机考的整体算法难度不是很难,但是对于我来说难度最大的就是在考试的过程中你是不能知道测试数据的,题目只会一开始告诉你2~3个测试用例,但是这肯定不能包含所有。

所以说,之后在练习的时候争取先不看错误的数据,先自己想想代码的完备性是否有问题,实在想不出来了再去看,同时要总结哪些地方常出现问题。

感觉经过这几次机试自己的水平也在不断提升,起码已经适应了这种考试的模式,之后只需要多加练习即可。