预约今天晚上7:15的一面,总共面了1h45min。 一开始先是介绍了部门的业务。 问了一些数据结构和算法的知识,有哪些排序算法,他们的时间复杂度是多少。动态规划和分治有什么区别(一脸蒙蔽,之前只知道刷leetcode,之后要多看看算法书)。 然后是两道算法题:一个是单词级别的翻转字符串,比如“I love you”翻转成“you love I”。第二题是一个NxN的棋盘,一个棋子可以等概率地跳八个方向(和象棋中马一样的跳法)。当这个棋子跳出棋盘范围的时候,就停止。问棋子跳了k步之后,棋子还留在棋盘的概率。 然后就开始问简历上面的项目和论文。然后就开始问一些开放性问题:...