24届美团客户端笔试

投递岗位：（美团）安卓客户端开发

投递时间：美团似乎开的时间比较早，而我是9月月底投的，然后10月月初收到笔试，10月月中流程结束。

笔试题目（标记为第八场笔试（技术））：

1，由1和0组成的数字，可以称作类二进制数。给任意一个数，最少需要多少个类二进制数相加才可以得到？

2，给n个物品，这n个物品的价值分别为[v1,v2,v3....vn]。你每天仅可以取一个物品，选择的物品价值不能够低于bi。每天获取的物品价值下限也给出[b1,b2,b3......bn]，请问你一共可以取多少物品？

3，如果一个字符串包含子串"mei"，就是美丽串。现在给你一个字符串（长度不超过20），删除一些字符（要求不能够删除连续的2个字符），请问有多少种删除方案，能够让字符串成为美丽串？

4，给你n个集合，现在从里面任意选两个集合进行合并，合并之后的并集不包含重复的元素。现在需要你求并集大小的期望。

5，对于一个树，每个节点都有一个int数。那么现在给你一个数字n，k。n是树的节点个数，k是一个判断值。现在给出这样的定义，某个节点的子树全部int数相乘结果的因子（分解质因数）的个数不小于k，那么称这个节点是一个好节点。请问这棵树有多少个好节点？

总结：没什么好说的，还是得抓算法和做题的基础。