9.14下午一共30min 上来没有自我介绍，直接一道算法题：有一个时钟，指针停在12点，你可以每次顺时针旋转一格或者逆时针旋转一格，问一共走n步时，有多少种方法可以回到原地。 一开始想到动态规划那去了，想了5min后发觉其实是一道排列组合问题，记顺时针一步为+1，逆时针-1，就是求含n个数序列最终和为12的倍数的个数。面试官又问，组合数涉及到阶乘，有什么方法降低复杂度？我说打个表，又问结果可能非常大，我们把结果对10e9+7取模，怎么做？想了半天不会，面试官就说我是少数几个在简历上写数学成绩的，看我离散学的不错，就考考数学题，这个其实可以用乘法逆元、费马小定理解决（听都没听过，疯狂道歉）。 ...

快手测评中秋前半夜做的，做了个51分，超过了42%的人，当时心都凉了。但今天还是发笔试了。

自我介绍实习是自己找的吗？为什么做游戏开发？C++内存分布有几种？堆和栈的区别？栈溢出，发生条件。调用一个函数在栈中的表现是什么？内存泄漏。有什么办法避免内存泄漏智能指针， 有几种？共享指针的工作原理。有没有遇到内存泄漏，然后解决问题的情况。讲讲多态。虚函数表在哪个区。写一个单例模式C++的编译过程是怎样的。编译整个流程的速度和什么有关系？什么会影响编译的耗时线程和进程的区别？多线程和多进程的适用场景分别是什么？进程通信有哪些方式？用管道做进程间通信有哪些需要注意的吗？说说你认为协程是什么东西？协程对比线程轻量在哪里？什么时候用协程，什么时候用线程？什么应用场景用多线程有影响？说说渲染管线。深...

1.斐波那契2.由0(海洋), 1(陆地), 2(有敌军的陆地)组成的二维网格, 计算没有敌军驻兵的岛屿数量。岛屿由水平或竖直方向相邻的陆地链接而成 #include <bits/stdc++.h> using namespace std; struct position { int i; int j; position(int i, int j) { this->i = i; this->j = j; } }; bool PositionInIslands(int i, int j, vector&lt...