1. 直接模拟扣数字和字符 100% 2. 统计生命值为1的个数，答案= 1的个数/2上取整+其他的个数 100% 3. 优先报便宜的活动，人优先选志愿少的，志愿数相同对应活动费少的优先 95% 4. lc原题的动态中位数，双堆 100% #拼多多# 第三题是在是de不出来了，感觉比美团简单

题目描述： 商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大的利润； 注： 同一件商品可以反复买进和卖出； 输入描述： 3  // 输入商品的数量 number 3  // 输入商人售货天数 days

T1 100/100 没啥好说的家人们 T2 100/100 思路题，答案只跟1有关，消掉所有的1，其他全部一次解决 T3 65/100 带权二分图匹配模板题，KM算法，把abc三类点扩展成300个点跑匹配即可，但是我实在背不住模板，写了个dfs溜了 T4 100/100 平均数很简单，中位数的话要找一个动态有序且支持重复的数据结构，自然想到cpp的mutiset，在插入时维护一下中位数指针位置即

#美团# 1.修改数组使得不出现重复数组的次数最少 输入:111222 输出:2 2.dp 机器人吃金币，分红蓝块，从蓝到红或者红到蓝需要支付金币k 3.贪心 看流星 类似leetcode的戳气球 4.坦克大战 5.子树的个数 #拼多多# 1.字符串解码 输入一个字符串，对其进行解码其中数字代表字符重复出现的次数。 例:输入10a2b1c 输入:aaaaaaaaaabbc 2.飞机大战 你有两个技

题目描述： 小明在学习二进制时，发现了一类不含101的数，也就是： - 将数字用二进制表示，不能出现101。 现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含101的数？ 输入描述： 输入的唯一一行包含两个正整数l,r(1<=l<r<=109)。 输出描述： 输出的唯一一行包含一个整数，表示在[l,r]区间内一共有几个不含101的数。 示例1 输入： 1 10 输出： 8 说明：

1、自我介绍 2、问项目经历，用友流程引擎怎么实现，如何与业务对接？包括业务查询流程数据等（叭叭业务） 3、ERP微服务改造，用到了哪些微服务技术，具体讲下如何在项目中运用的？（Eureka + Saga + keeplived + Nginx） 4、Mysql 索引从设计到使用，索引的底层结构和类型，怎么优化查询，数据量太大怎么解决（分库分表），目前项目遇到的数据量最大是多少（背诵+实际经验）

一、HR提问： （1）InnoDB / MyISAM（√） （2）聚簇索引 / 非聚簇索引（√） （3）MySQL大表优化（√） （4）水平分表策略（√） （5）List / Set（√） （6）HashMap中JDK1.6 / 1.7的区别（√） （7）红黑树的查找过程（×） （8）HashMap扩容过程（√） （9）sleep() / wait()（√） （10）两个大文件怎么找出相同的数字（

题目描述： 某部门开展Family Day开放日活动，其中有个从桶里取球的游戏，游戏规则如下：有N个容量一样的小桶等距排开，且每个小桶都默认装了数量不等的小球，每个小桶所装的小球数量记录在数组bucketBallNums中，游戏开始时，要求所有桶的小球总数不能超过SUM，如果小球总数超过SUM，则需对所有的小桶统一设置一个容量最大值maxCapacity，并需将超过容量最大值的小球拿出来，直至小桶

1.自我介绍 2.聊了聊校园活动和工作室 3.常见的数据结构有哪些 4.链表和数组的区别 5.冒泡排序最快的时间复杂度 6.说下了解的设计模式和应用场景 7.详细说下工厂模式 8.造成线程不安全的原因 9.兴趣爱好 10.最近在看什么书 11.高考考了多少分 12.设计原则有哪些 13.有什么方法暂停一个线程 14.什么样的代码算是好代码 15.反问 因为大四在考研，虽然是过了国家线，但是很大概率

1、修改字符串最小次数 小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。 具体地，她可以将文个字符串中任意位置字符修改为任意的数字字符。她想知道，至少进行多少次修改，可以使得“修改后的字符串不包含两个连续相同的字符? 例如，对于字符串”111222333", 她可以进行3次修改将其变为” 121212313"。 2、收集金币 小团在一个n*m的网格地图上探索。 网格地图上第i行

题目描述： Excel工作表中对选定区域的数值进行统计的功能非常实用。 仿照Excel的这个功能，请对给定表格中选中区域中的单元格进行求和统计，并输出统计结果。 为简化计算，假设当前输入中每个单元格内容仅为数字或公式两种。 如果为数字，则是一个非负整数，形如3、77 如果为公式，则固定以=开头，且仅包含下面三种情况： 等于某单元格的值，例如=B12 两个单元格的双目运算（仅为+或-），形如=C1-

题目描述： 给定一个字符串 s ，找出这样一个子串： 1）该子串中的任意一个字符最多出现2次； 2）该子串不包含指定某个字符；  请你找出满足该条件的最长子串的长度。  输入描述： 第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z] 第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000] 输出描述： 一个整数，满足条件的最长子串的长度；如果不存在满足

题目描述： 公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离*数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。例如，按照工号顺序的随机数字是：2,10,3。那么第2个员工的数字10比第1个员工的数字2大

小厂，C语言开发工程师 1.介绍一下第一个项目（linux系统弹球小游戏） 2.IO复用怎么实现的 3.select是什么原理 4.什么地方用了多线程 5.游戏过程是怎么样的 6.前后端的交互怎么设计的 7.介绍一下第二个项目（java问卷调查系统） 8.我负责的工作内容 9.我是怎么设计后端接口的 10.我是怎么设计数据库表结构的 11.说一下竞赛经历 12.参加ICPC区域赛的过程，遇到的问题

题目描述： 小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。 每个回合，小明可以用当前的数字加上或减去一个数字。 现在有两种数字可以用来加减，分别为a,b(a!=b)，其中b没有使用次数限制。 请问小明最少可以用多少次a，才能将数字s变成数字t。 题目保证数字s一定能变成数字t。 输入描述： 输入的唯一一行包含四个正整数s,t,a,b(1<=s,t,a,b<=105)，并且a