农业银行天津研发中心秋招在线测评
有一说一,农行天研这个独特的在线测评真的是太因缺思厅了,给了一个小时,要做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。
一个小时真的有大佬可以把这三道题全解决吗。。。反正是给我做麻了
#中国农业银行研发中心##笔试题目##中国农业银行#