今天（8月11日）网易笔试

数组越界+1。最后30s想到只有N的字符串，改完来不及了。

代码没写对啦。 后台数据不包括样例的。

今天是什么岗位啊，投的算法岗没有收到笔试通知

我也是，不知道原因

第四题就过了40%

俺也是本地编译器能过，放到网页通过率为零

我也是啊

我也是啊，到底是什么情况啊，你们用的是java吗

一开始我用贪心，觉得不行，然后用了快慢指针，然后测试用例过了，然后ac0...然后我怀疑人生了。又去想贪心和动规，然后世界观崩塌。

+1 一直说是数组越界，真是服了。本地明明可以过的

网页上例子的自测都能过，但是保存调试就是0，懵逼了很久

你求的N串（包含字母N的最长重复子串）还是任意字母重复的最长子串啊……反正我是求错了 求的后者 玛德最后10分钟才看出来 调了一个半小时

第三题同，case0，崩溃

渣渣第一题通过率只有10% 有没有大佬可以帮忙解答一下啊

//第三题AC代码 //求第四题代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; char s[maxn]; int dp[maxn][3]; int main() { int T; cin>>T; while(T--){ cin>>s; memset(dp,0,sizeof dp); if(s[0]=='N')dp[0][0]=1; dp[0][1]=1; dp[0][2]=1; int ans=1; for(int i=1;i<strlen(s);i++){ if(s[i]=='N'){ dp[i][0]=dp[i-1][0]+1; dp[i][1]=dp[i-1][1]+1; dp[i][2]=dp[i-1][2]+1; } else{ dp[i][0]=0; dp[i][1]=dp[i-1][0]+1; dp[i][2]=dp[i-1][1]+1; } ans=max(ans,dp[i][2]); } cout<<ans<<endl; } return 0; }

有人知道原因吗？

排水题

第四题  我觉着正确的解法是 应该是 先用一个结构体保留每个基站的位置和高度 然后按高度排序 每次以刚好每个基站的高度去淹没（根据左右1 0淹没情况，在前一个高度洪水淹没情况的值上进行推导） 用一个数组记录 最后 只要二分找到刚好大于等于基站高度的洪水的值 就是该答案 （还要注意 高度相同的情况 直接按上面的情况算 然后取后面的值覆盖相同高度基站的值就可以了） 区间线段树试过不行，因为数据太散，实际上还是到叶子节点，复杂度降不下来。

为啥我没有收到笔试邀请呢

我也是，半天没找出啥毛病，也可能虽然能过例子，但本身思路方法不对