题型
- 单选 20道
- 编程 3道
时间比起网易的笔试宽裕多了。。。
单选
单选主要考了java 的一些特性、数据库操作、多线程，数据结构考了二叉树的顶点数量关系。
因为java 不太懂，有些题都是蒙的，接口相关的考了好几道。
编程
买礼物
有n个人、m个礼物，要把礼物平均分给他们，现在有两种策略来实施：
- 花a块钱请走一个人
- 花b块钱再买一个礼物
输入：n、m、a、b
输出：把礼物平均分给每个所需的最小额外开销
回文串
题目比较繁琐，具体就是给一个字符串，找到使这个串成为回文串所要删除的最少个字符
抽卡
给定n张卡片，初始有一次抽卡的机会，每张卡包含两个值a和b，a代表这张卡的奖励，b代表这张卡可以带来的额外的抽卡次数。
输入：n、n行的a\b两个数
输出：可以得到的最大奖励
