2019北邮网安院机试真题（回忆版）@lantin

2019北邮网安院机试真题（回忆版）

细不谈，前两题真的都是签到题，会简单排序和if-else都可以写的出来的题目。网安院的机试基本上是两道签到题，C题是数据结构题，D题是算法。做到保2争3，保3争4面试不出原则问题基本上复试稳了。

Problem A
(牙刷）背景是北邮学苑超市，输入四支牙膏的价格，输出最便宜牙膏的价格。
输入输出要求：
1.第一行输入T表示测试用例共T组、2.第二行输入四个整形分别表示四支牙膏的价格（用空格分隔）、3.分别输出每一组数据的最便宜牙膏价格。
例子：
2
10 9 8 7
1 2 3 4
7
1

Problem B
（闰年）满足以下两个条件之一的年份称之为闰年：
1.能被4整除但是不能被100整除、
2.能被400整除。
现输入一个年份区间，输出区间内闰年的个数。
输入输出要求：
1.第一行输入T表示测试用例共T组、2.第二行输入两个整形分别表示区间的左右范围（用空格分隔）、3.输出区间内的闰年数目。
例子：
2
2000 2008
1990 1998
3
2
（闰年这个题在北邮OJ好像是有类似题目的，虽然题目本来也很简单，但是我觉得北邮网安院机试还是有出OJ原题的趋势的？）

Problem C
（链表）
若共有5个元素，则初始链表如下：1->2->3->4->5->null（n个元素则初始链表为1->…->n->null）
定义对链表有以下三种操作：
第一种操作（格式为k a）：查询，当输入1 3时，即表示是第一种操作，查询链表第三个元素，输出3。
第二种操作（格式为k）：转置，即输入2时，即表示是第二种操作，链表倒置为5->4->3->2->1->null。
第三种操作（格式为k a）：删除，当输入3 3时，即表示是第三种操作，删除链表的第三个元素，此时链表为1->2->4->5->null。
输入输出要求：
1.第一行输入T表示测试用例共T组（此题要求T恒等于1）、2.第二行输入n表示共有几种操作、3.接下来输入k a（表示第k种操作，a为链表中的元素下标，若k=2则不必输入a）、3.只有操作1（查询）有输出。
例子：
（假设初始链表为1->2->3->4->5->null）
1
5
1 3
3
2
1 2
4
3 2
1 2
3
（此题本该用链表来做，但是考场上很多人用数组也可以解出这道题并通过，所以不一定非要用题目要求的数据结构）

Problem D
题目没来的及看，考后听大佬说是个求最小生成树的题，用Floyd算法解出，不知道真的假的。

总结：这次考试网安院4A的人有21个，比起网研88个4A少很多，这可能也是报网安院竞争小的原因？之后面试的时候听到面试导师无意间说出“那个同学机试3A啊？那很强啊。”基本上可以说明今年这个题拿到3A就已经能在综合面试中有较大优势了。而且题目不难，希望大家都至少要奔着3A去。

2019北邮网安院机试真题（回忆版）@lantin相关推荐

2018北邮网研院机试真题
2018北邮网研院机试真题(答案仅供参考) 根据刚机试结束的同学回忆,今年北邮机试题目下,并附上本人解答.(应该有一些细节没考虑,如果发现问题,欢迎留言指正交流) 大神就当看个笑话 =.= Probl ...
北邮考研复试 | 机试 | 2014年北邮网研院机试（下午）
文章目录分数加法题目来源题目描述输入格式输出格式输入样例输出样例 AC代码最小堆题目来源题目描述输入格式输出格式输入样例输出样例 AC代码进程管理题目来源题目描述输 ...
2019北邮计算机院机试真题
目录 19计算机院机试真题 Problem A 二进制 Problem B 二叉树 Problem C 最短路径 Problem D 方块阵 19计算机院机试真题计算机院的机试题真难,没有4A的,第 ...
南京大学java机试,2019年南京大学计算机考研复试机试真题
目录第一题 Stepping Numbers 题意思路代码反思第二题 Nodes from the Root 题意思路代码大佬的标准题解代码: 菜鸡我的又费空间,又费时间,又臭又长,思 ...
牛客网计算机考研机试真题-abc
public class Main{public static void main(String[] args){int c;for(int a=1;a<=4;a++){for(int b=1; ...
公安大学c语言真题,【图片】公安技术-网安考研专业课历年真题回忆！干货！【中国人民公安大学吧】_百度贴吧...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼单独15到17年的真题发了,分别科目总结也发完了,最后发一个通过真题对于复习的启发,仅供参考: 总体:数据库相比计算机网络分数会多些.数据库每年基本会出5 ...
2019夏令营之行（下）南大软件+北邮网研院
夏令营(上):https://blog.csdn.net/Cc_Sonia/article/details/95238001 正如上篇博客所说,北航计算机是我最满意的结果,所以剩下的这两个夏令营我就没 ...
北邮网研院宿舍_考研经验|2020年北京邮电大学网研院上岸经验分享
作者:又又忘了密码来源:王道论坛第一次写帖子,在考研的过程中也浏览了不少之前考生的帖子,感觉还蛮有意义的,所以准备分享一下自己的经历,供大家参考. 首先介绍一下自己的情况,女生,本科北邮电子院,成 ...
2020北邮网安803考研经验
2020北邮网安803考研经验基本情况介绍本人本科是医学类专业,本科期间学业成绩也非常一般,属于经常逃课的那类同学.不过大学多多少少接触了一些计算机方面的课程,对计算机方向非常感兴趣,于是考研就打 ...

2019北邮网安院机试真题（回忆版）@lantin

2019北邮网安院机试真题（回忆版）

2019北邮网安院机试真题（回忆版）@lantin相关推荐

最新文章

热门文章