春招彻底失败 level
获赞
349
粉丝
37
关注
44
看过 TA
2194
门头沟学院
2024
C++
IP属地:北京
暂未填写个人简介
私信
关注
谁能告诉我为什么AC不了,是我的思路有问题吗?按照时间排序,从前往后dp,检查下来没啥问题,但是只AC了40%,有没有大佬指教下```const int N = 1e6+5;int f[N];struct Node{    int x,y,s,t;};bool cmp(Node &o1,Node &o2){    return o1.t }Node node[N];inline int dis(int x1,int y1,int x2,int y2){    return abs(x1-x2) + abs(y1-y2);}int main() {    int n,m,k;    memset(f,0,sizeof f); cin >> n >> m >> k;        int ans = 0;    for(int i = 0; i  cin >> node[i].x >> node[i].y >> node[i].t >> node[i].s;    }    sort(node,node+k,cmp);    for(int i = 0;i         if(dis(1,1,node[i].x,node[i].y)         for(int j = 0; j             if(dis(node[i].x,node[i].y,node[j].x,node[j].y)                 f[i] = max(f[i],f[j]+node[i].s);            }        }        ans = max(ans,f[i]);    }    cout     return 0;}```
投递盒马等公司10个岗位
0 点赞 评论 收藏
转发
0 点赞 评论 收藏
转发
8.28面的,面试时长在一小时左右,纯纯八股轰炸自我介绍三大特性介绍一下多态的原理是什么虚函数表什么时候构建的虚函数表存储在哪里虚函数指针什么时候建立所有的类和所有的对象都会有虚函数指针吗有虚函数一定有虚函数指针吗?纯虚函数呢?构造函数和初始化列表的关系,是C++11中引入的吗初始化列表和列表顺序有关系吗一个非面向对象的语言能实现面向对象的特性吗(这里答得不好)函数重载的原理指针和引用有什么区别标记内联函数一定是内联的吗运算符重载的原理staitc修饰成员函数和成员变量的区别static修饰普通函数和成员函数的区别new和delete能重载吗?什么场景下需要对new和delete进行重载?(说的更灵活的对内存进行管理)C++11新特性智能指针说一下HTTPS和HTTP的区别是什么HTTPS的保密机制是怎样实现的数字证书是用来做什么的TCP握手为什么需要三次(我按照小林的计网回答的,面试官感觉不太满意,所以有了下面的问题)你说了很多细节的方面,从你的理解说一下,为什么两次握手不行,或者四次握手不行(难道是想说保证双方都有正常收发的能力吗)为什么挥手需要四次设计模式了解那一些观察者模式的应用场景(这里说了Redis的发布订阅,还有QT里的信号和槽函数)工厂模式的好处谈谈你对高内聚低耦合的理解(这里我从组合和继承这两个机制说的,继承高耦合,组合低耦合)开放封闭原则知道吗(这里忘记了。。)多线程同步的方法原子操作了解吗线程局部区了解吗(从来没听过)算法题:判断树B是树A的子结构(自己构造树还挺意外的,以为是核心代码模式)面完之后问评价,说我基础还行,但是缺少个人总结和理解。能说出来不代表真正理解了。八成凉了。8.30号更新 已挂
投递字节跳动等公司10个岗位
0 点赞 评论 收藏
转发
牛客网
牛客企业服务