2021届腾讯研发秋招提前批内推

笔试时间：2024年05月15日 历史笔试传送门：2023秋招笔试合集第一题题目：小红的子序列排列小红拿到了一个数组，她想知道该数组有多少个子序列是排列。由于答案过大，请对10^9+7取模。排列是一个长度为k的数组，其中1到k都恰好出现一次。例如[2,3,1]是排列，而[1,3,3]、[1,5,2,3]则不是排列。子序列指数组取若干元素（可以不连续）按原数组顺序形成的新数组。输入描述第一行输入一个正整数n，代表小红拿到的数组。第二行输入n个正整数ai，代表数组中的元素。1<=n<=10^51<=ai<=10^9输出描述一个整数，代表子序列是排列的数量。样例输入一31 2...