首页 题库 公司真题 专项练习 面试题库 在线编程 面试 面试经验 AI 模拟面试 简历 求职
学习 基础学习课 实战项目课 求职辅导课 专栏&文章 竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
jett201903252126953 2020-10-28 14:47 已编辑 拼多多_算法工程师 关注 已关注 取消关注 拼多多开奖,了吗?正式批进度统计
RT,目前正式批的流程还在热火朝天的进行,预计最晚下周就会结束?忙猜一下,下周下半段应该会开奖了。
这里做两个投票,放在一个里面,一个是预计的多多开奖时间,因为很多大佬发了三方被逼签了;
另一个是目前正式批的oc意向书统计,HR应该还在忙这块,如果忙完就会转到开奖吧!!!
#招聘进度##拼多多# 提示 订阅专刊 全部评论 推荐最新楼层 evermoe 中央音乐学院 C++ 他开出来黄花菜都凉了 点赞 回复 分享 发布于 2020-10-28 21:34 不学习就难受 武汉大学 产品经理 下周才开奖???告辞 点赞 回复 分享 发布于 2020-10-28 17:34 暂无评论,快来抢首评~
相关推荐
08-23 11:17 门头沟学院 推荐算法 美团算法 特别的数easy ,好像并不 easy 啊,考了容斥定理,大佬们a了多少? 投递美团等公司10个岗位 点赞 评论 收藏 分享 09-01 13:10 大连理工大学 后端工程师 有投实习僧滴滴网约车技术部(11)的uu吗 周五下午面的,到现在还没有信,实习僧hr也不回复,邮件里只有hr的邮箱没有电话,可以用hr打电话时用的电话吗 点赞 评论 收藏 分享 08-23 12:28 中山大学 算法工程师 美团笔试0823笔试 A: 可以直接贪心B.聚类模拟C.考虑0-min(x,y)-max(x,y)-n。第一段考虑因子的交集,第二段考虑max(x,y)因子,和min(x,y)倍数并集,第三段考虑x和y倍数减去最大公约数的倍数(容斥原理)。D.按照树重心分治预处理,记录重心分治的递归过程,每个节点最多存在logn个递归的子树中,更新和查询依据存储的递归过程来计算。每个重心存每个分支到它的节点和。这里需要根据重心去重构树贴个代码:#include <bits/stdc++.h>using namespace std;using ll = long long;int n, q;const int MAXN = 200000 + 5;vector<pair<int,int>> adj[MAXN]; // (to, weight)int sz[MAXN];bool removed_[MAXN];int parent_centroid[MAXN];void dfs_size(int u, int p){sz[u] = 1;for(auto [v,w]: adj[u]){if(v==p || removed_[v]) continue;dfs_size(v,u);sz[u] += sz[v];}}int find_centroid(int u, int p, int total){for(auto [v,w]: adj[u]){if(v==p || removed_[v]) continue;if(sz[v] > total/2) return find_centroid(v,u,total);}return u;}void collect_nodes(int start,int p, ll dist, vector<pair<int,ll>>& out){out.emplace_back(start, dist);for(auto [v,w]: adj[start]){if(v==p || removed_[v]) continue;collect_nodes(v, start, dist + w, out);}}struct AncInfo { int c; int idx; ll dist; };vector<AncInfo> anc[MAXN];ll totCnt[MAXN], totSumDist[MAXN];vector<ll> cntChild[MAXN], sumChild[MAXN];void build_centroid(int entry, int p){dfs_size(entry, -1);int c = find_centroid(entry, -1, sz[entry]);removed_[c] = true;parent_centroid[c] = p;// 重心anc[c].push_back({c, -1, 0});int childIndex = 0;for(auto [v,w]: adj[c]){if(removed_[v]) continue;vector<pair<int,ll>> nodes;collect_nodes(v, c, w, nodes); // distances from node to centroid c// make storage for this child partitioncntChild[c].push_back(0);sumChild[c].push_back(0);for(auto &pr : nodes){int node = pr.first;ll d = pr.second;anc[node].push_back({c, childIndex, d});}++childIndex;}// recurse on partitionsfor(auto [v,w] : adj[c]){if(removed_[v]) continue;build_centroid(v, c);}// do not unmark removed_ -- centroid stays removed in decomposition}vector<int> color; // 0/1 current colorvoid update_node(int v, int delta){// delta = +1 for add red, -1 for remove redfor(auto &a : anc[v]){int c = a.c;int idx = a.idx;ll d = a.dist;totCnt[c] += delta;totSumDist[c] += delta * d;if(idx != -1){cntChild[c][idx] += delta;sumChild[c][idx] += delta * d;}}}ll query_node(int v){ll ans = 0;for(auto &a : anc[v]){int c = a.c;int idx = a.idx;ll d = a.dist;ll contrib = totSumDist[c] + totCnt[c] * d;if(idx != -1){contrib -= (sumChild[c][idx] + cntChild[c][idx] * d);}ans += contrib;}return ans;}int main(){ios::sync_with_stdio(false);cin.tie(nullptr);cin >> n >> q;color.assign(n+1,0);for(int i=1;i<=n;i++){int ci; cin >> ci; color[i] = ci;}for(int i=0;i<n-1;i++){int u,v,w; cin >> u >> v >> w;adj[u].push_back({v,w});adj[v].push_back({u,w});}// 重心分解build_centroid(1, -1);// initialize totals by adding initial red nodesfor(int i=1;i<=n;i++){if(color[i]) update_node(i, +1);}// 处理查询for(int i=0;i<q;i++){int t, v; cin >> t >> v;if(t==1){// toggleif(color[v]){// currently red -> removeupdate_node(v, -1);color[v] = 0;} else {update_node(v, +1);color[v] = 1;}} else {// querycout << query_node(v) << '\n';}}return 0;} 投递美团等公司10个岗位 点赞 评论 收藏 分享 08-30 10:10 门头沟学院 Java 笔试都这么喜欢撞车的? 全给我堆在周六晚上 说的就是你 美团 京东 b站😅 投递美团等公司10个岗位 点赞 评论 收藏 分享 08-25 22:01 北京科技大学 Java 美团面试时间 想问问大家美团一面约面了,但是突然实验室这边横向有事情可不可能和面试官联系修改时间,会不会造成不太好影响呢? 秋招笔面试记录 点赞 评论 收藏 分享 评论 点赞成功,聊一聊 >点赞 收藏 分享 评论 提到的真题
返回内容
招聘动态
查看更多
联易融
2026届秋季校园招聘
杉川集团2026届校招
杉尖计划·与杉川一览群山
真格基金
被投企业秋季联合校招
瓴岳科技
2026届“登岳计划”校招启动
Garena
2026秋季校园招聘
华泰证券
2026届Fintech校园招聘
新华三
2026秋招校园招聘
厦门银行
2026届秋季校园招聘
滴滴
2026届秋季校招
联想
2026届校园招聘
全站热榜 更多 1 ... 这个实习生我要给他转正 9051 2 ... 27四非本,字节后端实习OC 4755 3 ... 没有家庭的托举,我只能靠自己 4430 4 ... 制造业求职 0 offer 时期的破局之道 3567 5 ... 如何做好汇报:让努力被看见、让成果更有价值 3391 6 ... 以Mentor视角,说说我最喜欢什么样的实习生 3350 7 ... 选offer,就看这四点! 3309 8 ... 10.19百度笔试 2555 9 ... 双非鼠鼠的秋招精神状态 2439 10 ... 途虎养车嫡长意向 2423 创作者周榜 更多 正在热议 更多 # 26届秋招公司红黑榜 # 4356次浏览 11人参与# 实习必须要去大厂吗? # 144812次浏览 1521人参与# 未岚大陆求职进展汇总 # 23001次浏览 106人参与# 校招泡的最久的公司是哪家? # 1392次浏览 9人参与# 你觉得mentor喜欢什么样的实习生 # 5499次浏览 178人参与# 入职第一天,你准备什么时候下班 # 84606次浏览 464人参与# 智慧芽求职进展汇总 # 9140次浏览 73人参与# 技术岗笔试题求解 # 94858次浏览 1101人参与# 没有家庭托举的我是怎么找工作的 # 7129次浏览 107人参与# 最难的技术面是哪家公司? # 54056次浏览 891人参与# 度小满求职进展汇总 # 8145次浏览 42人参与# 从哪些方向判断这个offer值不值得去? # 3520次浏览 74人参与# 求职低谷期你是怎么度过的 # 3047次浏览 65人参与# 秋招想进国企该如何准备 # 97120次浏览 487人参与# 你有哪些缓解焦虑的方法? # 36672次浏览 835人参与# 工作压力大怎么缓解 # 117132次浏览 1108人参与# 独居后,你的生活是更好了还是更差了? # 27637次浏览 263人参与# 机械人的工作环境真的很差吗 # 24249次浏览 118人参与# 我对___祛魅了 # 134653次浏览 744人参与# 哪些瞬间让你真切感受到了工作的乐趣 # 15083次浏览 70人参与# 我的求职进度条 # 143225次浏览 1629人参与# 打工人的工作餐日常 # 69661次浏览 505人参与
刷真题、补算法、看面经、得内推
扫一扫,把题目装进口袋
移动版
关于我们 加入我们 意见反馈
企业服务
校企合作 联系我们 免责声明 友情链接 资源导航
付费咨询
扫描二维码,进入QQ群
扫描二维码,关注牛客公众号
公司地址:北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式:010-60728802 投诉举报电话:010-57596212(朝阳人力社保局)
牛客科技©2025 All rights reserved
admin@nowcoder.com 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证 京公网安备 11010502036488号