巨硬 onsite

楼主的面试太难了。真诚求问，楼主平时是如何积累这些system design经验的

yangcy996 发表于 2018-12-16 02:54
因为乘法和加法结果后十位只和两个operand后十位有关，所以每算完一个都取个模就行啦。不给用long的话 就 ...

哦哦，所以这里复杂度是O(n) , n是1000吗，因为要算1000次乘法和999次加法，只不过只关心后10位，谢谢！

JohnYOU 发表于 2018-12-16 03:30
楼主的面试太难了。真诚求问，楼主平时是如何积累这些system design经验的

真诚回答，多和层主学习，成为和层主一样的成功人士便指日可待

hjr01211 发表于 2018-12-16 03:44
哦哦，所以这里复杂度是O(n) , n是1000吗，因为要算1000次乘法和999次加法，只不过只关心后10位，谢谢！

是这样的

yangcy996 发表于 2018-12-16 02:54
因为乘法和加法结果后十位只和两个operand后十位有关，所以每算完一个都取个模就行啦。不给用long的话 就 ...

没看明白，lZ能仔细阐述下么？

我的想法是有个公式。。。。不过那个肯定不是标准答案

yangcy996 发表于 2018-12-16 03:49
真诚回答，多和层主学习，成为和层主一样的成功人士便指日可待

哈哈哈哈哈哈哈哈哈哈哈哈哈哈都是大佬

jajaas 发表于 2018-12-18 07:22
没看明白，lZ能仔细阐述下么？

我的想法是有个公式。。。。不过那个肯定不是标准答案

其实就是正常按照循环做啦。做的过程中为了防止overflow，使用long，并且在每步运算后都取个模

sjzyjc 发表于 2018-12-20 13:45
哈哈哈哈哈哈哈哈哈哈哈哈哈哈都是大佬

哈哈哈哈哈哈哈哈欢迎大佬

请问楼主把10位分成2个5位是什么操作啊？

SDKmanager 发表于 2019-1-3 11:21
请问楼主把10位分成2个5位是什么操作啊？

把一个数分成 A*10^5+B，这样就可以用两个整数A和B表示这个数，就不会溢出了