民生银行 java岗 面经（社招）

一面下午2 点

自我介绍

1.对一个长度为n 的数组，给定k( 1≤k≤n)，求长度为k 的连续子数组的平均值的最大值。如

果k 不确定，怎么做？

2.连续子数组的最大和

3.连续子数组的最大乘积

4.有1000 个日志文件，每个日志文件中有很多按照时间顺序排列的记录，每条记录的格式

为“时间日志内容”。给定一个时间范围[t1, t2]，找出范围内所有的日志记录，并按照时间从

小到大的顺序排列，如何实现？

二面下午3 点15

自我介绍，交流项目

1.给定两个用字符串表示的正整数，计算这两个数相减的结果，返回字符串表示的结果

2.Java 的垃圾回收机制

3.走迷宫问题，如何求出所有可能路径？如何找出最短路径？

三面下午4 点30

自我介绍，交流项目

1.有一个矩阵，每个格子里有一定数量的金币，只能往右下走，求从左上角走到右下角能获

得最多的金币数量。

给定一个正整数N，可以印刷任意面值的纸币无数张。给出一种方案，使得印出的纸币数量

最少，且可以表示出1..N 的所有整数（例如N=10，至少需要印面值为1、2、3、4 的纸币各一张）

7. 给定一个连续的数组和一个整数n，求数组中连续子数组的和大于等于整数n 的子数组

的最短长度。

还有一些MySQL 的其他问题，记不太清楚了。。

HR 面下午5 点30

自我介绍

对前几轮面试的评价