首页 > 字节广告算法一面挂经
头像
哈哈292
编辑于 2020-10-19 16:11
+ 关注

字节广告算法一面挂经 内部员工回复

秋招末班车字节一面挂经
好不容易字节捞我了,但是一面就挂了,难过
常规的自我介绍
问了实习经历,针对实习项目:有没有想过换一种模型训练,我说数据量太大,没时间尝试其他模型,好像这么回答不好
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);
}
};


更多模拟面试

全部评论

(6) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐