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

题型

  • 单选 20道
  • 编程 3道

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

单选

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

编程

买礼物

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

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

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

回文串

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

抽卡

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

你可能感兴趣的:(面试经历,面试)