网易笔试总结

binarySelect精髓，涨知识了

第三题 #include<bits/stdc++.h> using namespace std; long long const INF=1e10; long long const maxn=105; long long dp[maxn][maxn]; void init() {     dp[0][0]=1;     for(long long i=0;i<=100;i++) dp[i][0]=dp[0][i]=1;     for(long long i=1;i<=100;i++)     for(long long j=1;j<=100;j++) {         dp[i][j]=min(INF,dp[i-1][j]+dp[i][j-1]);     } } long long n,m,k; void dfs(string & ans) {    if(n==0) {ans.append(m,'z');return;}    if(m==0) {ans.append(n,'a');return;}    if(k<=dp[n-1][m]) {       n--;ans+='a';dfs(ans);    }    else {      k-=dp[n-1][m--];ans+='z';dfs(ans);    } } int main() {    init();    scanf("%lld%lld%lld",&n,&m,&k);    if(k>dp[n][m]) {     cout<<-1<<endl;     return 0;    }    string ans;    dfs(ans);    cout<<ans<<endl; }

幸存者偏差。你都会所以你觉得不难，8-90分可不是大多数，可能得前10%以内吧。 笔试当然是用来刷人的，不然2w人全部都面吗？之前的校招内推的时候2w人只进了2000人面试。

或许这就是大佬吧

或许这就是大佬吧

每次笔试都感受到了与大佬的差距

或许这就是大佬吧

大佬，想看你的代码😃

或许这就是大佬吧

想看大佬的代码

基本是大佬了

大佬强啊，渣渣瑟瑟发抖

或许这就是大佬吧

或许这就是大佬吧 我的题目一样 第一题也是90% 第二题、没有想起二分法，30% 第三题、我用C++的next_permulation，40%，推测是int溢出的问题？ 简答题： 题目是一样的，不过我当时就剩5分钟了……

瑟瑟发抖

真大佬 羡慕

还是太菜了，100，30，20.。。。第二题思路也是整理数组，二分查找，愣是二分死循环。。时间到了才改出来。。。二分死循环，真的想打自己。。

第二题，java的二分不是只能查找值么？怎么查找范围

优秀啊！真大佬

大佬