许愿腾讯日常实习HR面通过

补发一下今年的面筋们！1.面试官自我介绍2.自我介绍3.对公司的了解情况3.为什么选择我们公司，为什么选择离开上一家公司，为什么这个时间点投简历4.选择公司的标准5.目前的个人情况6.项目1如何对请求和响应进行拦截2流程管理的实现（拖拽的实现、各个节点之间拖拽、数据存储）3流程管理涉及的整个逻辑4流程变化时，涉及相关流程简历的状态改变逻辑5界面响应式的实现6.为什么不考虑使用vm做响应式7总结一下对一个项目做响应式的整套思路8感觉遇到的最难最厉害的技术点9文件传输（分片、秒传、断点续传、异步批量上传）10节流和防抖的作用、区别和应用场景7.学习前端的方式8.为什么选择前端9.八股...

vector get(const vector& arr) { vector tmp = arr; sort(tmp.begin(), tmp.end()); tmp.erase(unique(tmp.begin(), tmp.end()), tmp.end()); unordered_map mp;for (int i = 0; i { mp[tmp[i]] = i; } vector res(arr.size()); for (int i = 0; i { res[i] = mp[arr[i]]; } return res; }适合用于数据很少，但是数值很大，且不涉及数值计算的题目

一、自我介绍二、根据简历问了一些相关问题三、图形学：冯氏和布林冯区别？（镜面反射计算优化）GLSL用过吗？从GL调用来说一下渲染管线？涉及到哪些着色器？CPU到GPU的过程？缓冲区id？EBO索引的好处？介绍MVP中的P矩阵？着色，纹理着色用过吗？路径追踪介绍一下？四、C++：左值和右值的区别？const作用？vector容器，用过吗？底层内存连续吗？扩容机制？智能指针？过了，但拒绝了二面

1.dijkstra（无法求负边）#includeusing namespace std;#define endl '\n'const int N = 3e5;int n, m, s, t;vector > g[N];int dis[N];int st[N];void dij() {memset(dis,0x3f,sizeof(dis));priority_queue,vector>,greater>> pq;pq.push({0,s});while (pq.size()){int  d = pq.top().first;int  u = pq.top().second;pq.pop();if (st[u])continue;st[u] = 1;for (auto i : g[u]){int v = i.first;int w = i.second;if (dis[v] > d + w){dis[v] = d + w;pq.push({dis[v],v});            }}}cout }signed main(){std::ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);cin >> n >> m >> s >> t;for (int i = 0;i {int u, v, w;cin >> u >> v >> w;g[u].push_back({v,w});g[v].push_back({u,w});}dij();return  0;}2.贝尔特佛特（可以求负边）int n, m;       // n表示点数，m表示边数int dist[N];        // dist[x]存储1到x的最短路距离struct Edge     // 边，a表示出点，b表示入点，w表示边的权重{    int a, b, w;}edges[M];// 求1到n的最短路距离，如果无法从1走到n，则返回-1。int bellman_ford(){    memset(dist, 0x3f, sizeof dist);    dist[1] = 0;    // 如果第n次迭代仍然会松弛三角不等式，就说明存在一条长度是n+1的最短路径，由抽屉原理，路径中至少存在两个相同的点，说明图中存在负权回路。    for (int i = 0; i     {        for (int j = 0; j         {            int a = edges[j].a, b = edges[j].b, w = edges[j].w; if (dist[b] > dist[a] + w)                dist[b] = dist[a] + w;        }    } if (dist[n] > 0x3f3f3f3f / 2) return -1;    return dist[n];}3.Floyd（dp思想）for (k = 1; k   for (x = 1; x     for (y = 1; y       f[x][y] = min(f[x][y], f[x][k] + f[k][y]);    }  }}上述算法，dijkstra时间复杂度最低，Floyd最好n的三次方，但是可以求图上连通点之间的最短距离