北邮考研网研院 机试题_北邮网研院导师组

北邮考研网研院 机试题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“北邮网研院导师组”。

2010北邮考研网研院 机试题

(2010-04-19 16:38:15)

转载 标签：

北邮 网研 机试 杂谈

第一题：查找 输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m]

输出 YES or NO 查找有则YES 否则NO

如(括号内容为注释)输入： 5(数组长度)1 5 2 4 3(数组)3(查找个数)2 5 6(查找具体数字)输出： YES YES NO 第二题：查找第K小数

查找一个数组的第K小的数，注意同样大小算一样大 如 2 1 3 4 5 2 第三小数为3

如(括号内容为注释)输入： 6(数组长度n)2 1 3 5 2 2(数组)3(K 即为第三小数)输出： 3

第三题：打牌

牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌 规则：出牌牌型有5种 [1]一张 如4 则5...9可压过

[2]两张 如44 则55，66，77，...，99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大

压过输出YES 否则NO

如(括号内容为注释)输入：

12233445566677(手中牌)33(出牌)输出： YES

第四题：树 查找

简单说就是一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY，具体描述得借助图形比较好，懒得写了，基本就是这个样子的。