飞腾提前批 硬件工程师 面经46min，base长沙

悬着的心终于还是死了，分享一下我的面试经验吧，感觉这方面没什么人写，希望对以后的同学有帮助。10.29一面，集体面试，无领导小组讨论一道排序题，我看了之前别人的少数的面经（也是排序），所以面之前心里也有准备，感觉这个还是比较好过的。11.5二面也是单面值得一提遇到是一个直系老学长也在我的暑期实习的一家公司实习过，人也比较好，问了对这个销售经理岗位有什么理解，自己的个人经历有没有跟这个相关岗位相匹配的特质，说实话这个问题当时答完就知道我寄了，感觉本人经历确实没有能跟这个岗位匹配上的匹配度很低，后面一起聊了聊学校宿舍有什么变化，还问了问简历上的项目，反问时间我问了主要业务有哪些，培养体系是什么样的...

//求解循环汉诺塔#include #include "vector"using namespace std;class Solution {  public:    vectorfn;    vectorgn;    Solution(): fn(10000000, 0), gn(10000000, 0) {}    long long FN(int n) { //计算fn数组        if (n == 1) {            fn[1] = 1;            return fn[1];        } else {            if (gn[n - 1] == 0) { //位置不存在                fn[n] = ((2 * GN(n - 1) + 1) % 1000000007);                return fn[n];            } else {                fn[n] = ((2 * gn[n - 1] + 1) % 1000000007);                return fn[n];            }        }    }    long long  GN(int n) { //计算gn数组        if (n == 1) {            gn[1] = 2;            return gn[1];        } else {            if (gn[n - 1] == 0 && fn[n - 1] == 0) {                gn[n] = ((2 * GN(n - 1) + FN(n - 1) + 2) % 1000000007);                return gn[n];            } else {                gn[n] = ((2 * gn[n - 1] + fn[n - 1] + 2) % 1000000007);                return gn[n];            }        }    }    void LoopHanoi(int n)    {        cout     }};int main() {    Solution solution;    int n; cin >> n;    solution.LoopHanoi(n);}c