000000 这些更是吓唬人的了。大整数加法用到什么FFT?乘法才会用FFT。就算真用到了,FFT也没那么难,找本靠谱的算法书(比如Papadimitriou的Algorithms)的FFT章节看看原理,再实现一下就可以了(面试不可能问,面试官都不会估计)。我不清楚电科本科是怎么教学的,中科大大一的程序设计II就有大整数运算算法,顾乃杰的算法课也会讲FFT,但我从未在面试中遇到过这个二十世纪十大经典算法之一。我本人也找cpp/大模型两个方向的实习,不过我是计算机学院的常驻仁爱路。我们可以交流一下。