顺丰科技2018校园招聘在线笔试题

今天做了顺丰科技的在线笔试题，选择题方面感觉考得很基础，有数据结构、编译原理方面的题目，以及设计模式的题目。编译原理的内容基本忘记了，设计模式也没有进行深入的学习，所以这两块大的并不是太好。再有就是排序算法，出现了两道排序算法思想的问题：一个是给一个序列，指明使用的排序算法，写出经过两趟排序后的序列；另一个是给出原序列和n次排序后的序列，指出使用的排序算法。另外，对常见的排序算法的稳定性、时间复杂度的考察也涉及到了。

好了废话不多说，进入今天的正题吧：两道算法题的解决思路课编码实现

第一题：

题目描述：
木木一不小心不记得电脑的锁屏密码了，木木很着急，所以找到安安来解决，因为密码是安安帮木木设置的。
设木木的密码为B数列，安安的密码为A数列，A,B数列的长度都为n，并满足以下条件：
对于安安密码中的第i个数Ai ，有： Ai = Bi − Bi+1  + Bi+2 −