某互联网银行 区块链技术暑假实习生在线笔试 回忆

题型

• 单选 20道
• 编程 3道

时间比起网易的笔试宽裕多了。。。

单选

单选主要考了java 的一些特性、数据库操作、多线程，数据结构考了二叉树的顶点数量关系。
因为java 不太懂，有些题都是蒙的，接口相关的考了好几道。

编程

买礼物

有n个人、m个礼物，要把礼物平均分给他们，现在有两种策略来实施：

• 花a块钱请走一个人
• 花b块钱再买一个礼物

输入：n、m、a、b
输出：把礼物平均分给每个所需的最小额外开销

回文串

题目比较繁琐，具体就是给一个字符串，找到使这个串成为回文串所要删除的最少个字符

抽卡

给定n张卡片，初始有一次抽卡的机会，每张卡包含两个值a和b，a代表这张卡的奖励，b代表这张卡可以带来的额外的抽卡次数。
输入：n、n行的a\b两个数
输出：可以得到的最大奖励