高盛电面面筋

liweiheng 发表于 2018-9-20 05:27
lz第四题啥意思，比如说给个多项式是 x^4+y^3+z^2+k+1，然后黑盒子要干什么？算什么？

那个black box是你给一个x 就可以算出这个式子的答案。问你需要call几次这个black box可以把所有的coefficient 算出来。

offerX51 发表于 2018-9-20 09:03
在construct heap 的时候是o(n), 你上网搜下就可以找到了。

是2d array, 然后就是把里面的元素全部排 ...

好的！谢谢解释！

第四题这种题也考SDE？？？看来LZ算法秒太快了。。。这题有点像trader那种考数学直觉的题。。。
正确答案是带入1，求出S，再带入S+1，把求出的值转换为S+1进制就行了。

offerX51 发表于 2018-9-20 09:05
那个black box是你给一个x 就可以算出这个式子的答案。问你需要call几次这个black box可以把所有的coeffi ...

这岂不是中学的解一元n次方程....一般是几个coefficient就cal几次吧。