问题:
VAE,AE,GAN得区别
模型中出现过拟合问题怎么解决
数据降维是怎么解决过拟合问题的
算法题:
题目
给定一个二维数组,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有路径中最小的路径和。
例子:
0 4 5
1 2 1
7 8 9
m > 0, n > 0
路径0 1 2 1 9是所有路径中路径和最小的,所以返回12。
参考答案如下
class solution{
public int minPath(int[][] input, int m, int n){
int[][] dp = new int[m][n];
int dp[0][0] = input[0][0];
for(int i=0; i<m; i++){
dp[i][0] = dp[i-1][0] + input[i][0];
}
for(int j=0; j<n;j++){
int dp[0][j] = dp[0][j-1] + input[0][j];
}
for(int i=1; i<m; i++){
for(int j=1; j<n;j++){
dp[i][j] = Math.min(dp[i-1][j],dp[i][j-1]+input[i][j]);
}
return dp[m-1][n-1];
}
}
}
可以优化到一维数组减少空间复杂度
int[] dp = new int[n];
int dp[0] = input[0];
for(int i=1; i<n; i++){//第一行
dp[i] = dp[i-1] + input[i][0];
}
for(int i=1; i<m; i++){
dp[0]=input[i][0]+dp[0];
//dp[0]代表每一行最左边的dp,
//后一行的dp覆盖前一行的dp
for(int j=1; j<n;j++){
dp[j] = Math.min(dp[j]+input[i][j],dp[j-1]+input[i][j]);
}
return dp[n-1];
}
面试心得:
个人觉得,问的很基础,但是好像有点简单,面试官性格很好,没有让我很紧张嘻嘻,这一点很nice,不太有信心会过,等结果吧就!
一起欣赏美女吧!她也太太太好看了!!!