华子 10.15 入池

//求解循环汉诺塔#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

之前开会领导在嘚吧嘚吧，我就在本子上画了个蚂蚁，旁边同事也无聊就看我画蚂蚁，结果被领导发现了，批评我开会不认真在画猪

还没入，刚主管面完，，攒人品，，，一面：介绍项目，深挖项目，讲一下机考某一题的思路，手撕（easy题）五分钟后二面二面：直接手撕，mid题，虽然最后有一点小bug，面试官说相信我调试一下就可以通过，思路对了，还被夸了写的快嘻嘻。还是深挖项目，挖的比一面更深一点感觉二三面隔了一个礼拜：主管看起来还挺年轻的，氛围不错，聊了很多家常，包括为什么选择出国，能接受什么样的工作强度，base地能不能接受上海（其实真的不想去但还是说可以。。），最难过的事情（真的挑了一件很难过的事情讲的我差点又要掉眼泪），目前有没有在用什么学习工具持续学习，看不看书，平时的爱好。静候2345，谢谢华子—————————————————2345诚不欺我

自我介绍项目技术点介绍、在项目中做了哪些贡献之前的机试复盘手撕一道Hard，最短公共超序列，leetcode可以搜到整体思路说明白了，然后完成了最长公共子序列部分（mid难度），后半部分说了大体思路，但是还没想清楚几分钟后就挂了，感觉纯粹浪费时间