算法岗，20个选择2个编程。 编程题几乎原题： （1）电话号码的字母组合（类似于力扣17） （2）经典dp问题：编辑距离（力扣72） =。=连续几家笔试都这么水，秋招已经结束了吗？是不是都没hc了。。。

本人投的cv算法岗，试卷上也明确写着计算机视觉算法工程师卷，选择题就不说了（每家公司的选择题考查范围都是星辰大海），话说。。。问答题（10分）和系统设计题（30分）都是推荐算法的？？？ 出题人可太秀了哈~必须加鸡腿！ 附编程题大概题目： （1）实现均值滤波 （2）n*n的棋盘，每个格子有1-4的数字，棋子从左上角走到右下角的最小总分（上下左右移动，每走一步的分数是移动前与移动后格子数字的差的绝对值，格子可以重复走）。

链接：https://ac.nowcoder.com/acm/contest/6383/A来源：牛客网 题目描述 牛牛今天和大家玩了一个新游戏，除了牛牛以外还有n个人参加游戏，现在这n个人中的每个人从[1,n]中选择一个数字，保证选出的数字均不重复。牛牛作为第n+1个人，充当卧底的角色，要求卧底从1到n中选择一个数字，现在将n+1个数字重新打乱顺序，请找出卧底选择的数字是多少。 示例1输入4,[1,2,1,4,3]输出1备注:其中1<=n<=100000。要求时间复杂度为O(n)，额外空间复杂度为O(1)解题思路1-n所有数字都出现了一次，卧底的数字多出现一次。遍历数组求和，减去前...

链接：https://ac.nowcoder.com/acm/contest/6220/C来源：牛客网 题目描述牛牛有n件带水的衣服，干燥衣服有两种方式。一、是用烘***，可以每分钟烤干衣服的k滴水。二、是自然烘干，每分钟衣服会自然烘干1滴水。烘***比较小，每次只能放进一件衣服。注意，使用烘***的时候，其他衣服仍然可以保持自然烘干状态，现在牛牛想知道最少要多少时间可以把衣服全烘干。 示例1输入3,[2,3,9],5输出3说明前两分钟对第三件衣服进行烘***烘干，使得衣服的水份分别为0，1，0，所以最快三分钟可以烘干。备注:第一个参数n()，代表一共有多少件衣服。第二个参数为n个数()组成的...

链接：https://ac.nowcoder.com/acm/contest/6220/A来源：牛客网 题目描述：牛牛想知道所有的长度为n的数中，各个位上的数字之和为m的这些数的和是多少呢。给定n和m，求这些数的和。 输入2,3输出63说明：12 + 21 +30 = 63备注: 解题思路：暴力遍历，判断各数的各位数字之和是否等于m，满足条件的累加即可。代码： class Solution { public: /** * 返回这样的数之和 * @param n int整型 数的长度 * @param m int整型 各个为之和 * @return...

链接：https://ac.nowcoder.com/acm/contest/6357/B来源：牛客网 题目描述：牛牛收到了一个任务，任务要求牛牛破译一个密码。牛牛将被给予两个字符串s1和s2，均由四个小写字母构成。需要破译的密码为从s1变换到s2最少需要的变换次数。变换的方式是这样：每次变换可以选择当前字符串中的一个位置，然后剩下的三个位置的字符从左到右分别加上2，3，5，若是超出'z'，则重新从'a'开始，例如：对于字符串"abcd"，我们选择'c'的位置进行变换，则变换之后的字符串为"ceci";对于字符串"qyzr",我们选择...

链接：https://ac.nowcoder.com/acm/contest/6357/A来源：牛客网 题目描述：牛牛重新定义了斐波那契数列，牛牛定义f(n) = f(n-1)+f(n+1); f(1)=a, f(2)=b， 现在给定初始值 a, b，现在求第n项f(n)%1000000007的值。其中 1<=|x|, |y|, n<=10^9备注:最终的答案应是一个非负整数，如-1 % 1000000007 = 1000000006解题思路：根据f(n)=f(n-1)+f(n+1)，有f(n+1)=f(n)-f(n-1)。假设f1=a，f2=b，找规律：f1=a, f2=b, f...

链接：https://ac.nowcoder.com/acm/contest/6219/B来源：牛客网 题目描述：今天牛牛去游乐园玩过山车项目，他觉得过山车在上坡下坡的过程是非常刺激的，回到家之后就受到启发，想到了一个问题。如果把整个过山车的轨道当作是一个长度为n的数组num，那么在过山车上坡时数组中的值是呈现递增趋势的，到了最高点以后，数组中的值呈现递减的趋势，牛牛把符合这样先增后减规律的数组定义为金字塔数组，请你帮牛牛在整个num数组中找出长度最长的金字塔数组，如果金字塔数组不存在，请输出0。示例输入：5,[1,5,3,3,1]示例输出：3 解题思路：从示例可以看出，满足要求的子数组必须是...

链接：https://ac.nowcoder.com/acm/contest/6219/A来源：牛客网 题目描述：牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为'C','D','H','S''其中的一个，分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下1.：1.如果现在还剩素数张牌，则将牌顶的牌扔掉2.如果现在还剩非素数张牌，则将牌底的牌扔掉牛牛想知道他的扔牌顺序是什么，请返回扔牌顺序的字符串 示例1输入"3C8D6H3D"输出"3D3C8D6H"说明开始n=4，为非...

链接：https://ac.nowcoder.com/acm/contest/6218/C来源：牛客网 题目描述：众所周知，牛妹要组织公司的出游。要准备面包和饮料。她买到的面包和饮料都是捆绑销售的，也就是说，一个大包装里面x个面包+y个饮料，花费t元。为了满足公司的要求，需要一定数量的面包和饮料。你的任务就是帮助牛妹计算，为了满足公司需要，一共最少花费多少钱。 示例1输入5,60,[[3,36,120],[10,25,129],[5,50,250],[1,45,130],[4,20,119]]输出249备注:每种大包装只能最多买一个，所需面包breadNum、饮料的总量beverageNum均...

题目描述：链接：https://ac.nowcoder.com/acm/contest/6218/B来源：牛客网 一天，牛妹找牛牛做一个游戏，牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 2.在当前数字的基础上减一，如：4转化为3 3.将当前数字变成它的平方，如：4转化为16 你能帮牛牛解决这个问题吗? 输入：给定n,m,分别表示牛牛和牛妹的数字。输出：返回最少需要的操作数。 示例输入：3,10示例输出：2 备注: ...

题目描述：链接：https://ac.nowcoder.com/acm/contest/6218/A来源：牛客网 给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有'a'字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。示例输入："abcavv"示例输出："bcvvaa"思路：双指针，快指针遍历字符串，慢指针赋值其中的非'a'字符，在末尾补齐'a'。代码： class Solution { public: /** * * @param s string字符串 ...