suqarepoint面试

被拒了，还是分享一下吧 感觉不是很难coding是求一个balance最小，不记得LC上是否有类似的题。
后面问了一个烧绳子，反证法证明质数， 以及一个牛顿法求解。
祝大家好运。。。

第一轮吗

感谢，能具体问一下，balance最小是啥意思？反证法证明质数，莫非是证明质数有无穷个？

yz9 发表于 2021-01-19 07:06:19
第一轮吗

第二轮…………

qldx 发表于 2021-01-19 08:26:35
感谢，能具体问一下，balance最小是啥意思？反证法证明质数，莫非是证明质数有无穷个？

第一个题目的大概意思是，有几个人，分别从别人那借钱和借别人钱，给了一个列表，让求谁最后的balance最小。

第二题是 n为质数 证明2^n_-1 也为质数

JackYang 发表于 2021-1-20 00:33
第一个题目的大概意思是，有几个人，分别从别人那借钱和借别人钱，给了一个列表，让求谁最后的balance最小 ...

我猜第二题应该是反过来吧，正过来的命题是不成立的，2^11-1=2047=23*89. 反过来可以证明

qldx 发表于 2021-01-19 08:52:13
我猜第二题应该是反过来吧，正过来的命题是不成立的，2^11-1=2047=23*89. 反过来可以证明

应该是，用反证法平方差立方差可证明

JackYang 发表于 2021-1-20 00:33
第一个题目的大概意思是，有几个人，分别从别人那借钱和借别人钱，给了一个列表，让求谁最后的balance最小 ...

第二题反了

所以你是全答出来还被据吗。。。

yz9 发表于 2021-01-19 18:39:48
所以你是全答出来还被据吗。。。

嗯…差不多是吧