友塔一面凉经

1.自我介绍
2.介绍一下为什么想从事游戏行业
3.引用代码
4.浅拷贝->内存释放，结合游戏场景(如果出现内存泄露现象，会导致什么)
5.复盘笔试？(n木棍 长度li 能否拼凑成 L )
这个貌似就是我的笔试题目....一开始还忘记了，先是排除了不可能的情况，而后说了个2的n次方，最后想起来就是笔试题...
将时间复杂度分析了一下，以及说明了为什么可以优化第一维的空间
稍微进一步是输出一组可行解...这个一开始真没反应过来，我一开始是想保留状态升一维。
后面面试官提示了一下，而后说的是记录每个长度第一次能够达到使用的木棍，，若能够达到L,最后从L逆着输出一遍。
6.一个简单的依赖问题，抽象后是判断有向图是否有环，一看到环，脑子里就是spfa...不会(本菜鸡图论菜的细碎)
而后想到拓扑排序，但是不知道怎么走，后面是面试官解释了。。。
7.反问