腾讯算法工程师面经

笔试时间：2023年9月15日 秋招备注：第五题暂无题解第一题题目：子序列计数给定一个长度为n的数组，求有多少子序列满足: 子序列中元素种类数=子序列长度。由于答案可能很大，请输出答案取模998244353后的结果。输入描述第一行一个整数n,1<= n <=10^5第二行n个整数，a1,a2,...,an(1 <= ai <= 10^5)输出描述一行一个整数，表示答案。样例输入示例一：32 3 3示例二：31 3 4样例输出示例一：5提示: 符合条件的子序列有(按照下标方式给出){1},{1,2},{1,3},{2},{3}示例二：7提示: 符合条件的子序列有(按照下标...

#腾讯算法工程师面经# #算法工程师面经# #社招面经# 👈点击话题查看更多同类面经干货！每日面经精选，为你发掘牛客干货！