其他分享
首页 > 其他分享> > 京东一面+二面(Golang开发),网易一面(游戏开发工程师)

京东一面+二面(Golang开发),网易一面(游戏开发工程师)

作者:互联网

京东岗位我报的有点魔幻,我从事C++岗位的,牛客上写Golang要求C++或者Go其中一种,直接就报了。
还是太年轻,笔试大多都go的题,收到面试走狗屎运(全都是蒙的,算法题只写了第一道)。
京东一面(40min):

(1)如何判断链表有环(快慢指针,一个跳1,一个跳2,我回答的拓扑,很尴尬,一度尴尬,互相傻笑)。

(2)计算机网络有几层,传输层的协议。(普遍接收的五层,TCP/UDP)

(3)写一个二叉树中序遍历

(4)Python中with的用法

京东二面(1h):

(1)多个有序链表合并(我用的优先队列)。复杂度nlog(k),用c++写的,感觉他们很抠我的实现,以后实现要严谨一点。
(2)手写高精度乘法。这个我有点小惊讶,打acm的时候一直用的是模板,写过两次但是都得debug好一会,不过还好这次是写出来了。
战果展示:

#include<bits/stdc++.h>
using namespace std; const int maxn = 1e5+10;
string add(string xx,string yy){
    //615yy 4920xx
    reverse(xx.begin(),xx.end());
    reverse(yy.begin(),yy.end());
    string res="";
    if(xx.size()<yy.size()) swap(xx,yy);
    int mm=max(xx.size(),yy.size());
    int mi=min(xx.size(),yy.size());
    int jinwei=0;
    for(int i=0;i<mm;i++){
        if(i>=mi){
            int t=(xx[i]-'0'+jinwei)%10;
            jinwei=(xx[i]-'0'+jinwei)/10;
            res+=t+'0';
        }
        else{
            int t=(xx[i]+yy[i]-'0'-'0'+jinwei)%10;
            jinwei=(xx[i]+yy[i]-'0'-'0'+jinwei)/10;
            res+=t+'0';
        }
    }
    if(jinwei) res+=jinwei+'0';
    reverse(res.begin(),res.end());
    return res;
}
string mul(const string &xx,const string &yy){
    //123 45
    string base="";
    string tmp="";
    string res="0";
    for(int i=yy.size()-1;i>=0;i--){
        base="";
        int a=yy[i]-'0';
        vector<int> t;
        int jinwei=0;
        for(int j=xx.size()-1;j>=0;j--){
            int b=xx[j]-'0';
            t.push_back((a*b+jinwei)%10);
            jinwei=(a*b+jinwei)/10;
        }
        if(jinwei) t.push_back(jinwei);
        reverse(t.begin(),t.end());
        for(auto k:t){
            base+=k+'0';
        }
        base+=tmp;
        cout<<base<<endl;
        tmp+='0';
        res=add(res,base);
    }
    return res;
}
int main(){
//    string res=mul("3","4");
//    cout<<res<<endl;
    string res=mul("1234","45");
    cout<<res<<endl;
}

收获:面试官让实现代码,冲着能正确运行去实现,不能只是把思路走一遍。每个面试官要求不一样,最后可能会抠细节甚至去考虑你没有特判的情况。所以起点和对自己的要求要高一点。这次传参数面试官提示我传const引用,平时写题总是忽略这个,一个良好的代码习惯也十分重要。

网易一面(1h):

(1)每次一步或者两步,输出到n的所有情况,不能用递归(bfs)

(2)TCP/UDP区别

(3)链表给你个t,小于t的放到左边,大于t的放到右边(这个找到第一个大于的,然后后面小于的一直往这前面插入就可以了,需要细心)

收获:面试官知道acm选手的弱点,就是指针和链表。他故意出了个这种题给我,我bug最后也没调出来,挺扣分的。
老实说,我感觉没怎么去专门写过链表,指针的这些操作,这些最基本的,效率最高的实现方法还需要继续去学习。

标签:一面,yy,二面,string,int,res,Golang,xx,jinwei
来源: https://blog.csdn.net/weixin_41033366/article/details/105746100