【记录】2019年北京理工大学计算机学院推免复试机试上机题

 

推免到今天也终于告一段落啦，答应达仔写了复试机试的题目，其实都是很简单的题，测试用例也是老师手动输入的，没有极端样例，一共两题，一题10分。

---

第一题

在一行内输入数个字符串，每个字符串用空格隔开，求输出所有字符串的最大前缀子串（区分大小写），如果前缀子串不存在，则输出None。

Example1输入：

Word World Worl

Example1输出：

Wor

---

Example2输入：

Word World worl

Example2输出：

None

---

第二题

输入一行数个数字，每个数字用空格隔开，输入数组的每位数值代表从数组当前位置可以向后跳的最大步数，从数组的第一个数字开始向后跳，如果可以跳到数组的最后一个位置，则输出数组跳跃的一条路径，否则输出None。

Example1输入：

1 2 4 4 2

 Example1输出：

1 2 4 5

或 

1 2 3 4 5

或

1 2 3 5

---

Example2输入：

1 2 0 0 5

Example2输出：

None

---

思路

第一题就是简单的字符串操作，String加循环就可以。

第二题给每个点位写一个函数，然后递归调用，到达最后的位置后return的同时存储路径，最后输出即可。

---

总结

学习不息，继续加油