字节广告算法一面挂经

秋招末班车字节一面挂经

好不容易字节捞我了，但是一面就挂了，难过

常规的自我介绍

问了实习经历，针对实习项目：有没有想过换一种模型训练，我说数据量太大，没时间尝试其他模型，好像这么回答不好

GBDT和XGBoost的区别，有没有了解过GBM,面试官是GBM是XGBoost的改进

常见的优化器有哪些，你用了哪些

算法题：就是挂在了算法题

最长公共子串：

我的题解：

但是通过率为0，哪个路过的大佬帮我看一下为什么不对？就问了20分钟的基础，我想面试官应该是准备了两题代码题让我写，但是我连第一题都没写出来，虽然面试官小哥哥态度很好，很有耐心，但是代码题写不出来谁也拯救不了我呀
class Solution {
public:
/**
* longest common substring
* @param str1 string字符串 the string
* @param str2 string字符串 the string
* @return string字符串
*/
string LCS(string str1, string str2) {
// write code here
int len1=str1.length();
int len2=str2.length();
if(len1==0||len2==0)
return "-1";
vector<vector<int>> dp(len1+1,vector<int>(len2+1,0));
int max_len=0;
int s1=0,s2=0;
for(int i=1;i<=len1;i++)
{
for(int j=1;j<=len2;j++)
{
if(str1[i-1]==str2[j-1])
dp[i][j]=dp[i-1][j-1];
if(dp[i][j]>max_len)
{
max_len=dp[i][j];
s1=i-1;
}
}
}
return str1.substr(s1-max_len+1,max_len);
}
};