tiktok卷王MLE OA, 直接气急败坏关掉窗口。

同求第四题

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

chunlun2 发表于 2020-11-23 02:17
思路大概如下，hasCircle 跟eraseCircle 應該可以自己implement

请问大神第三题怎么做呀？我这样写能过所有的test case吗?谢谢！

      

1. public long leak(long a, long b) {
   
2.                 long idx = 0;
   
3.                 while(true) {
   
4.                         if(a > b) {
   
5.                                 if(idx > a) return idx;
   
6.                                 a -= idx;
   
7.                                 idx++;
   
8.                         }else {
   
9.                                 if(idx > b) return idx;
   
10.                                 b -= idx;
    
11.                                 idx++;
    
12.                         }
    
13.                 }
    
14.         }

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求大神解释一下第二题具体是什么意思吗？没看见全部的题，如果只有一个人的血量，攻击和回合数，怎么可能算出概率呢？

Coolxxx 发表于 2020-11-23 16:38
这样会TLE，需要先把M1和M2降到相同的维度（单边递减），然后再计算等差数列的值， ...

可以说的详细一点么？没有看明白算法。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

匿名用户 发表于 2020-11-23 09:10:57
既相当于投骰子，骰子有从0到m个数字面，投k次，问你出现的数字之和是否能大于等于n。当k比较大的时候这道题可以用clt来做但是很难保证误差小于5e-6，所以得用离散情况下的公式来做，涉及到求和和gam

原來真的是數學題...

匿名者 发表于 2020-11-24 01:10
既相当于投骰子，骰子有从0到m个数字面，投k次，问你出现的数字之和是否能大于等于n。当k比较大的时候这道 ...

我也是问了个数学的phd大佬才把第二题大概搞出来。。这oa真的是有毒，好奇让字节的人自己来做做是啥样

第二题不就是拿K次攻击的能赢的组合除以所有k次攻击的可能造成的看血量来算。
我写了个方程：


用的就是简单的bfs算所有可能的赢面；k次攻击都是独立的，所以所有可能的组合是（M+1）^k(算上0）

不知道对不对？