退役ACMer，打了个ECFinal银牌退役，三月份开始找实习，在学校里学的是做web后端，后来因为兴趣也投了游戏开发web相关：美团：有两次都到二面然后挂了最开始找的就是美团，当时也没做什么准备直接就投了简历，结果没想到面试来的那么快，八股文啥的都没准备，我感觉问的问题大差不差。美团个人感觉比较重面经，都问了很多八股文，如TCP，数据库索引，多线程，锁，虚拟内存，java里的集合等，断断续续答了一些，更多没答上来。算法题也问了，也很经典，问了个前k大的堆，但是当时感觉面试官其实并没有理解问题，他想变相问这个问题，要先哈希再用前k大的堆，但是哈希完其实并不能转成前k大的堆，当时卡了一会儿他给我...

投了简历，也面试了几次，不知道能不能过，看佬们都在说oc，听说是offer call的意思，这个oc会聊些什么啊，是马上就要说好去吗，如果还想看看其它能不能进该怎么说啊#春招##实习##程序员#

也许更好的阅读体验 Description\mathcal{Description}Description 给nnn对区间，要求每对区间恰好选一个使得选出来的nnn个区间有交集，问有多少方案数 1≤n,li,ri≤5×1051\le n, l_i,r_i\le 5×10^51≤n,li​,ri​≤5×105 Solution\mathcal{Solution}Solution 注意到区间的值域也是5×1055×10^55×105，考虑从值域入手，也就是枚举每个点看有多少种方案使最后的交集包含这个点 设有kkk对区间的两个区间都包含这个点，那么就有2k2^k2k种方案 显然，这样的方案会算重，因...

BBB 将[1,n][1, n][1,n]的数看作000，将[n+1,2n][n+1, 2n][n+1,2n]的数看作111，则任何101010，或者010101都是合法的，只有000000或者111111有可能会不合法，设[i][j][0/1][i][j][0/1][i][j][0/1]表示考虑了前iii个，第iii个为0/10/10/1时，共用了jjj个000的合法方案数，转移方程考虑枚举iii往前是一连串的000或者111，枚举从哪里转移而来，若由f[k][x][y]f[k][x][y]f[k][x][y]转移而来，那么在[k+1,i][k+1,i][k+1,i]这个区间全是000或者1...

说说AAA题吧，毕竟考试结束才写对，设f[i][j]f[i][j]f[i][j]表示从i走到j后还能走拿多少食物，这样设状态是因为这个状态与之前的状态无关，得到转移方程f[i][j]=max(f[j][k])f[i][j] = max(f[j][k])f[i][j]=max(f[j][k])其中，j−>kj->kj−>k这条路的长度小于i−>ji->ji−>j的长度，因此想到先将所有边按长度从小到大排序，这样在考虑当前的路时，之前的路都是可以走的，可以用s[i]s[i]s[i]表示目前从i出发最远可以走多远，注意如果有长度相同通往同一个点的路，应该同时被考虑...

III题期望dp 设f[i][j]f[i][j]f[i][j]表示牌堆里剩iii张牌，还差jjj个对子还需摸多少次 注意还差jjj个对子手里还有2j−12j-12j−1个单牌，摸到不同于手里的牌，不管是否替换掉手里的牌，牌堆里仍有3(2j−1)3(2j-1)3(2j−1)个是需要的牌 在当前状态考虑摸一次牌，有两种情况 有3(2j−1)i\frac{3(2j - 1)}{i}i3(2j−1)​的概率摸到需要的牌，此后牌堆少一张牌，所需对子少1，即还需摸f[i−1][j−1]f[i-1][j-1]f[i−1][j−1]次 有i−3(2j−1)i\frac{i-3(2j-1)}{i}ii−3(2...

#1024# 今晚吃烤蒟蒻

也许更好的阅读体验 D e s c r i p t i ...

也许更好的阅读体验 D e s c r i p t i ...

也许更好的阅读体验 D e s c r i p t i ...

也许更好的阅读体验 牛客这里好像挂掉了，请移步上面链接 本人只做出了前四题，所以只写前四题的题解 A<mtext>   </mtext>数数\mathcal{A\ 数数}A 数数 Description\mathcal{Description}Description 给出 nnn，求 <mstyle displaystyle="true" scriptlevel="0"><munderover>∑i=1n</munder...

也许更好的阅读体验 D e s c r i p t i ...

也许更好的阅读体验 D e s c r i p t i ...

也许更好的阅读体验 树的重心 树的重心的定义 找到这样一个节点，使以其作为根节点时，最大的子树所含节点数最少 解决方法很简单，随便扯一个节点作为根节点，然后算一个点时考虑完所有儿子后再考虑一下父亲作为子树的答案即可 两种打法 int dfs (int x,int fa,int m)//m为树的节点数 { son[x]=1,ms[x]=0;//ms max_num_of_son int tans=2000; for (int e=head[x];e;e=nxt[e]){ if (to[e]==fa) continue; int t=dfs(to[e],x,m); if...