qq_41512783的博客

算法 百度笔试（2021-9-7）子序列问题@author：Jingdai@date：2021.09.18前几天做百度笔试的一个题没有a出来，今天有空，搜了大佬的题解，做了出来，现在总结一下。题目描述给你一个长度为 n 且全部由小写字母组成的字符串 s，问你有多少个子序列恰好包含 k 个字母？输入描述，第一行两个整数 n 和 k，第二行输入一个长度为 n 的仅含小写字母的字符串 s。输出描述，恰好包含k个字母的子序列的个数，由于个数可能会很大，所以输出对 1000000007 取余的结果。

算法 美团笔试（2020-9-6）员工分配问题@author:Jingdai@date:2020.11.18前几天看美团笔试题，记录一下。该题是美团9月6号的算法笔试题第4题。题目描述公司有 n 位员工，需要划分 n 位员工的从属关系，划分要求如下：每个人要么没有下属，要么至少有 2 个直接下属第 i 个人的下属（包括自己）有 ai 个注意：直接下属和下属（包括自己）可以分别看成该员工的“儿子”和“子树”，问是否存在这样一种关系。输入描述：输入第一行是一个整数 n （n&

算法 网易笔试（2020-9-12）快递问题记录一个网易笔试题，方便以后忘记的时候查看。题目描述原始题目是快递从0点出发，给定步数求最多经过几个快递点。其实就是抽象后是一个树的问题，对于一个树，从根节点出发，给定步数，求最多经过几个节点（包括根节点）。输入第一行两个数，节点数V和移动步数N，后面V-1行两个数，代表两个数的节点直连。输入样例1：5 21 02 13 24 3输出样例1：3输入样例2：9 50 10 22 64 28 11 33 73 5

算法 网易笔试（2020-9-12）配对问题@author:Jingdai@date:2020.09.14前几天看到一个网易算法题，不会做，看了博客和书，现在总结一下，方便以后看。题目描述相亲活动，男生可以选一个或几个有意向的女生，女生同样；如果互相有意向，则可以初步配对成功，一个男生只能和一个女生配对，问最大的匹配数。示例:三个男生1,2,3三个女生1,2,3最初6个配对（左男右女）：1-1 1-2 2-1 2-2 3-3 3-2则最大匹配数就是3。理论知识查阅