20220926腾讯音乐笔试
第一题：可以将相邻两个数同时转换为0，或同时转换为1，求将所有数字变成一样的最小操作次数
将所有数字变成1：那么只需要把连续0转换为1即可
将所有数字变成0：那么只需要将连续1转换为0即可
取上述两者最小值
第二题：求乘积后缀0的个数>=x的连续子数组个数
乘积后缀为0，只可能因为乘积之后的因数含有10，即2×5
所以看连续子数组内含有的{2,5}这样的一对的个数
比如5，因数含有0个2，1个5
比如2，因数含有1个2，0个5
比如3，因数含有0个2，0个5
比如50，因数含有1个2，2个5
比如4，因数含有2个2，0个5
所以我们只需要计算{2,5}这样一对的个数即可，不需要乘积
第三题：不会
#腾讯##笔试##面经##腾讯音乐23秋招笔试好难啊，麻了#
投递飞鱼科技等公司10个岗位 >