字节跳动- OA -Backend- New Grad

11月16日投的简历，职位是Software Engineer, B

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

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

做的不好，就不多说了。

祝大家成功。

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

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

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

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

Leonardlong 发表于 2020-11-25 09:04
但是这样的话不是还要逐次加到对应的数找到答案嘛，我考的时候想了一下感觉还是会超时就没接着写。。。（ ...

忘了这数学了吗朋友....就是类似 A-(1+n)*n/2 <= B ，用一元二次方程求根公式把n解出来....

第三题有大佬有思路么？brute force貌似不行😭

eclipseYY 发表于 2020-11-24 07:22
第三题有大佬有思路么？brute force貌似不行😭

10^18规模，要用数学。写两个数手动做一下，就可以找到规律，发现其实就分两步。不过实现起来挺易错的。

Saturn 发表于 2020-11-25 02:25
10^18规模，要用数学。写两个数手动做一下，就可以找到规律，发现其实就分两步。不过实现起来挺易错的。

請問有一個很大的測資會TLE怎麼解啊？？昨天已寫完了，但那個很大的測資過不了。已加米謝謝～

Saturn 发表于 2020-11-25 05:32
应该是方法不对。两步，当A和B相差很大，减大的那个，-(1+2+3+...+n) ； 当A和B的差距小于i时，两个会同 ...

!!原來如此，我用了暴力解一個個減TLE，現在懂了，謝謝啦

和intern MLE DA都一样。。。。内卷王题

ds也是一样的题。。只做出两道已经收到拒信。祝楼主好运！