武汉某云服务厂招聘踩雷

C++：1.什么是多态？如何实现多态 （同一接口不同行为，静态（重载，通过重载，模板等），动态（重写，通过类维护虚表，对象持有虚指针指向虚表）2.C++智能指针（unique_ptr,shared_ptr,weak_ptr，讲讲特性）3.为什么需要虚析构函数(基类指针指向派生类对象的时候，析构时能正确调用派生类的构造函数)4.map,set,multi_map,multi_set的底层实现（均为红黑树，set只存值，map存键值对，自动按照键/值排序，muti允许键重复） 计算机网络（网络编程）TCP三次握手流程，对应的socketAPI（// 服务端int listen_fd = socke...

求offer，求指点    

链接 直接遍历所有肯定不可行 我们可以尝试dp ,设cnt[i]表示到达i节点的路径数量,sum[i]表示到达路径i所需的时间 那么,对于u->v,代价为w,我们可以得到cnt[v]=cnt[v]+cnt[u] sum[v]=sum[v]+sum[u]+cnt[u]*w 由于u-v有cnt[u]种方式,所以cnt[u]*w 而不是cnt[v]*w 经测试,这题没有多起点的情况,不需要考虑 代码如下: #include<iostream> #include<vector> #include<queue> using namespace std; int ...

4月想了很久还是跑路了，5月开始找机会。说不定会后悔吧，看现在的牛客感觉5月的机会已经很渺茫了，只能顺其自然了。放假包装了一下简历，有没有路过的大佬给点意见。祝自己也祝大家都找到满意的工作