20届秋招美团算法凉经

部门：美团地图部/数据组
时间：周日下午四点
形式：远程面试（我必须吐槽一下，面试还是现场面吧，视频面的笔试太难做了吧= =）
面试体验：面试官人挺好的，主要还是以自己讲为主，他也没细问，然后就说我理解的不深入，题目做的不好，准备的差不多都没问，感觉凉了～
以下是面试问题：

1. 让我自己讲我的所有实习经历和项目经历，然后他也没有细问，他总结了以下，就完了。
2. 介绍以下word2vec
3. GDBT和RF区别
4. lightgbm和xgboost的区别
5. SVM介绍一下？为什么可以使用对偶来求解原始问题？
6. 核函数了解吗？核函数解决什么问题？我说核函数解决了当前特征空间中样本不可分的问题，他说只要是样本不可分就用核函数吗？
7. LR说一下？
8. 介绍一种你熟悉的DNN，我说的LSTM，说完之后他说你GRU了解吗？
9. 代码题：

题目描述：牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。牛牛可以在A的开头或者结尾添加任意字符，使得长度和B一样。现在问牛牛对A串添加完字符之后，不相等的位数最少有多少位？

输入描述: 第一行为字符串A，第二行为字符串B，A的长度小于等于B的长度，B的长度小于等于50.字符均为小写字母。
输出描述: 输出一个整数表示A串添加完字符之后，不相等的位数最少有多少位？

输入例子: abe cabc

• 输出例子: 1

import java.util.*;
public class MinDiff{
    public static void main(String[] args) {
        Scanner in = new  Scanner(System.in);
        String s1 = in.nextLine();
        String s2 = in.nextLine();
        int maxlen = 0;
        for(int i=0; i<=s2.length()-s1.length(); i++) {
            int count = 0;
            for(int j=0; j<s1.length(); j++) {
                if(s1.charAt(j) == s2.charAt(i+j)) {
                  count++;
                }
            }
            maxlen = Math.max(maxlen, count);
        }
        System.out.println(s1.length() - maxlen);
    }
}