金九第二周小结

从8.20左右开始投9.1   吉比特笔试挂9.13 柠檬微趣笔试挂9.18 三七互娱笔试挂9.19 真景科技二面挂

自我介绍介绍一个最难的项目：针对项目进行提问问了一个流体相关问题：如何强化散热（但这是传热问题吧）家庭情况英语能力base地选择及原因意向薪资（25w，事后后悔，但是不敢多说。。。）有无对象，女友工作地点发offer是否会签及为什么反问：下周西安三面，纯聊天，直接发offer入职后按意向、简历、公司规划分配方向

场景题1：给一个长m宽n的棋盘，每个格子上面都有一个值，有k个钥匙，每个钥匙可以解锁其中一个格子。解锁条件1：还有钥匙解锁条件2：要解锁的这个值必须比之前要解锁的所有值都大解锁条件3：只能解锁上个解锁格子右下矩阵的格子（也就是可以混合向右或者向下去取格子）求问一共有多少种不同的序列。场景题2：客户端和服务端通信，假如客户端发送了一个请求，服务器收到并且更新数据回复，但是丢包了，应该怎么处理。还好我做过6.824，直接答心跳+记录命令号，重新连接后从命令号后面的命令开始顺序同步。许愿一个3面，听说柠檬有5面。。。update:已约三面update:三面挂

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