拼多多，快来拼一个offer

链接 这道题很容易想到要用并查集,我们只需要用逆向思维 但是,由于数据很大,对于cnt(需要的空投数)不能每次都计数,而是需要实时更新 我们不妨思考,当两个城市合并时,如果二者的根节点不同,那么我们就检查这两个城市的连通块数量,如果大于等于d,cnt就减一,合并完再加上即可 #include<bits/stdc++.h> using namespace std; #define ll long long vector<ll>tree; int n,m,x,d; int cnt=0; struct node{ ll h; int idx; bool operator&lt...

我今年大二，昨天面了一个20几个人的小厂，一上来自我介绍，然后八股，问了redis持久化策略，aop，ioc，transactional啥时候失效，这个说了四五点吧，然后问我nacos知不知道，我说知道一些，回答了注册中心，调用者从那里拉取服务列表，还有给服务发送心跳大概这些，然后问了一个项目问题，然后他就说我这边买什么问题了，然后问我，你才20岁现在大几，可以实习多久，我看你的专业数字媒体技术为什么学这个方向呢，然后就是你有什么想问我的吗，全程15分钟，今天面试结果不太合适😭😭😭😭😭😭太合适，好难过啊家人们，到底为什么😭

岗位名称：推荐算法面试时长：1h+自评分：7/10是否下一轮：待通知一、检索与排序在项目中使用的 BM25 原理是什么？相比 TF-IDF 改进在哪里？公式中每一项的含义是什么？（追问）k1 和 b 参数分别控制什么？如果 b=0 会发生什么？为什么在实际系统中要做混合检索？Sparse 检索和 Dense 检索的基本原理分别是什么？（追问）两种方式在长尾 Query 上的表现差异如何？Dense 检索中常见的相似度度量方式有哪些？为什么很多系统选择 Cosine 或 Inner Product？（追问）如果向量没有归一化，Inner Product 和 Cosine 的结果会有什么差异？在你...