友塔游戏一面凉经
9.14下午一共30min
上来没有自我介绍,直接一道算法题:有一个时钟,指针停在12点,你可以每次顺时针旋转一格或者逆时针旋转一格,问一共走n步时,有多少种方法可以回到原地。
一开始想到动态规划那去了,想了5min后发觉其实是一道排列组合问题,记顺时针一步为+1,逆时针-1,就是求含n个数序列最终和为12的倍数的个数。面试官又问,组合数涉及到阶乘,有什么方法降低复杂度?我说打个表,又问结果可能非常大,我们把结果对10e9+7取模,怎么做?想了半天不会,面试官就说我是少数几个在简历上写数学成绩的,看我离散学的不错,就考考数学题,这个其实可以用乘法逆元、费马小定理解决(听都没听过,疯狂道歉)。
后面10min就问了点redis的八股,主要是redis的持久化机制。
感觉凉透了,再也不在简历上写数学成绩了。
9.20已收到感谢信
#你都收到了哪些公司的感谢信?#