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