昨天晚上面完的，今天没收到回复，马上周末，等待结果的日子好难受。

#招银网络# 问一下，有没有没进入资料审核阶段的选手？自己昨天综合面的技术面答的很差，被迎头痛击，今天收到了资料审核……

三次交换 public class Solution { /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ public int[] solve (int n, int m, int[] a) { m = m%n; // write code here reverse(a,0,n - 1); reve...

小插曲：家里停电，带着电脑来到亲戚家参加面试，当时想到面试不能戴耳机，刻意没有带耳机过来。然后电脑的音频输出设备出现问题……用手机完成语音输入。 java的集合类 线程的状态 数据库的事务 做一道简单的题 数据库答出了理论，问了一些实践中怎么使用事务的，自锤自己实践的比较少，不是很会回答这个问题。其他的基本答出来了。 全程20分钟不到，不知道还有没有机会进入到下一轮。

买卖股票的最好时机 这是一个典型的动态规划问题。 最优子结构 在自下而上的递推过程中，我们求得的每个子问题一定是全局最优解，既然它分解的子问题是全局最优解，那么依赖于它们解的原问题自然也是全局最优解。 重复子问题 递归地寻找子问题的最优解时，子问题会重叠地出现在子问题里，会有很多重复的计算，动态规划可以保证每个重叠的子问题只会被求解一次。 动态规划解题步骤： 定义子问题 写出子问题的递推关系 确定DP数组的计算顺序 本题中的具体表现为： dp[i] i天卖出的最大收益 buy 买进日期 sell 卖出日期 dp[i] = 今天卖出日期-最小买进日期; dp[0] = 0;题...

最长公共子串 这是一个典型的动态规划问题。 最优子结构 在自下而上的递推过程中，我们求得的每个子问题一定是全局最优解，既然它分解的子问题是全局最优解，那么依赖于它们解的原问题自然也是全局最优解。 重复子问题 递归地寻找子问题的最优解时，子问题会重叠地出现在子问题里，会有很多重复的计算，动态规划可以保证每个重叠的子问题只会被求解一次。 动态规划解题步骤： 定义子问题 写出子问题的递推关系 确定DP数组的计算顺序 本题中的具体表现为： dp[i][j] 表示以str1以i结尾， str2以[j]结尾的子串的公共尾巴。 dp[i][j] = dp[i - 1][j - 1] + 1 ...

动态规划 子数组的最大累加和问题 这是一个典型的动态规划问题。 最优子结构 在自下而上的递推过程中，我们求得的每个子问题一定是全局最优解，既然它分解的子问题是全局最优解，那么依赖于它们解的原问题自然也是全局最优解。 重复子问题 递归地寻找子问题的最优解时，子问题会重叠地出现在子问题里，会有很多重复的计算，动态规划可以保证每个重叠的子问题只会被求解一次。 动态规划解题步骤： 定义子问题 写出子问题的递推关系 确定DP数组的计算顺序 本题中的具体表现为： dp[i] 以i为结尾的最大和 dp[i] = Math.max(dp[i], dp[i - 1] + arr...