农业银行天津研发中心秋招在线测评
有一说一，农行天研这个独特的在线测评真的是太因缺思厅了，给了一个小时，要做lc中等+的题，属实是给我整不会了。
第一题：给一个字符串，这个字符串里可能会包含重复的字母，让求这个字符串所有可能的排列情况数。比如字符串"AAB"，它的可能情况有A B AA AB BA AAB BAA ABA，要返回8；
第二题：给两个字符串，问字符串s2是否完全包含字符串s1的排列。比如s1=abc,s2=cabareer，s2有cab这个abc的排列，就返回true；
第三题：给一个整数数组，要求对这个数组进行拆分，每个数组要拆成有序子数组，并且这个子数组要满足：数组中第一个值与数组中最后一个值的最大公约数大于1，最后要返回最优拆分的子数组个数。比如给出数组[2,4,6,15,25]，最优拆分就是[2,4,6][15,25]返回2。
一个小时真的有大佬可以把这三道题全解决吗。。。反正是给我做麻了
#中国农业银行研发中心##笔试题目##中国农业银行#
查看8道真题和解析
微软公司福利 81人发布
