投了西山居，由于图形学基础不是很好，笔试完几天后发了感谢信，今天又收到邮件希望发了正式offer后先去实习一段时间，不是很懂这个操作

当时卡着点倒数第二天投的简历，是算作了秋招吗，我看很多人都是直达面试，我这里还需要先笔试，如果是提前批是还能投一次秋招吗，可是官网上显示的是已投递欸

如题，还不知道能不能转正

退役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   o   n    \mathcal{Description}   Description 给     n   ,   b   ,   k    n,b,k   n,b,k,求       <mstyle displaystyle="true" scriptlevel="0">  <munderover>  ∑    i   =   1    n  </munderover>   (     <mstyle dis...

也许更好的阅读体验      D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description 给n个数，与一个数m，求      a   i     a_i   ai​右边最后一个至少比      a   i     a_i   ai​大     m    m   m的数与这个数之间有多少个数      2   ≤   n   ≤   5   ∗   1    0   5    ,   0   ≤   m   ≤   1    0   9     2\leq n\leq 5*10^5,0\leq ...

也许更好的阅读体验      D   e   s   c   r   i   p   t   i   o   n    \mathcal{Description}   Description 给你两个长度为     n    n   n的数组     a   ,   b    a,b   a,b 你需要把     a   ,   b    a,b   a,b两个数组分别按某种方式排序 然后令      c   i    =    a   i   <mtext>   </mtext>  x   o   r  <mtext>   </mtext>  ...

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