摘要：最近认真研究了一下算法导论里面的多项式乘法的快速计算问题，主要是用到了FFT，自己也实现了一下，总结如下。1.多项式乘法两个多项式相乘即为多项式乘法，例如：3*x^7+4*x^5+1*x^2+5与8*x^6+7*x^4+6*x^3+9两个式子相乘，会得到一个最高次数项为13的多项式。一般来说，普通的计算方法是：把A多项式中的每一项与B中多项式中的每一项相乘，得到n个多项式，再把每个多项式相加到一起，得到最终的结果，不妨假设A，B的最高次项都为n-1，长度都为n，那么计算最终的结果需要o(n^2)时间复杂度。而使用快速傅里叶变换（FFT），则可以将时间复杂度降低到o(nlog n)。这是因为，对 阅读全文

摘要：我投的是基础研究，感觉自己比较幸运，好像是顺利的走了TST的内推，因为在笔试的时候监考官让我们在试卷右上角标注TST。而且面试通知的也是直接去银科大厦，在腾讯的茶水间面的。接下来说说面试和笔试。笔试其实挺无语的，和去年的题大量重合，我前一天刚好找了去年的题看，所以很多变态题都答上了。当然，其实还是有3,4道题根本没记住答案（但是知道是去年的题），所以就乱答的。附加题认真答了一道，另一道基本不会，随便写了几行。后来在一面的时候看到自己卷子的分数是71，面试官跟我说分数还不错，我无语ing……然后是面试，面试一共分2次，最后一次是广州那边经理的电面，可能在5.1左右才打过来。一来比较晚，二来不怎么 阅读全文