图森一面

YUANSHAO 发表于 2018-3-30 12:32
我过了六个周 在地里发帖 hr 才发现有我这么个人

看了层主的面经贴  面四轮感觉超强的啊，出结果了吗~

YUANSHAO 发表于 2018-3-30 12:32
我过了六个周 在地里发帖 hr 才发现有我这么个人

原来HR会上来看...惊了

CHITYUEN 发表于 2018-3-30 12:41
看了层主的面经贴  面四轮感觉超强的啊，出结果了吗~

过了 hr说忘了告诉我了

可以请教一下楼主这题的思路吗

感觉是这个意思

int get_position(vector<pair<int,int>> time,vector<pair<int,int>> pos,int T){
    // time is l1, pos is l2
    int i=0,j=0,t=0; // i for time, j for pos
    double d=0,v=1;// d for distance, v for velocity
    while(t<T){
        // 按一秒一秒计算
        while(i<time.size() &&t>=time[i].first) v=time[i++].second;
        double lapse=1.0; //剩下的运动的时间
        while(j<pos.size() && d+v*lapse>double(pos[j].first)){
            lapse-=(double(pos[j].first)-d)/v;
            d=pos[j].first;
            v=pos[j++].second;
        }
        if(lapse>0.0)
            d+=v*lapse;
        t++;
    }
    return d;
}