昨晚十一点多收到了创新工场的一面通知,蛮惊讶的。本来是抱着打打酱油,练练笔经的心态去的,不想还有下文。
通知的是下午一点四十,一点半到的,启明学院亮胜楼,到了即开始面试。
面试官应该是不到三十岁的技术人员,很随和,我就也没紧张。
首先问本科是中南大学的,为什么到这儿来读研,为什么学的是机械而想找软件的工作,又让我介绍一下项目经验,边听边看简历。介绍了一下项目后,让我画出机器人系统模块图,解释示教编程。自我感觉由于准备的不够充分,回答的条理不是很清楚,不够简洁。
而后问我对链表熟悉吗,我说熟悉他就出了这样一道题:判断链表是否回环链表。随便想了一下就写,结果写错了。他跟我说了一个正确的解法,当时一想对耶,现在仔细一想这解法也不是很好。他的解法是:遍历列表,看有没有重复的地址,其实这个时间复杂度和空间复杂度蛮高。
之后拿出我笔试的试卷,指着倒数第二道题说,这道题改试卷的人给了我三分,他看这答案应该不值三分,我点头称是,因为没考虑到概率问题。
原题是,给出函数rand5(),此函数可以产生0到4的随机数(包含0和4), 要求写出rand8(),产生0到7之间的随机数。
让我现在重新做一遍,我没做出来,他让我想下给出rand5(),rand2()怎么写,我说丢弃大于1的数,那么得到0和1是等概率的,他说可以。
又让给出rand2()写出rand8(),还是没想出来。他让我写出0到7的二进制表示,写完告诉我,可通过rand2()获得三个数连起来作为二进制的三位,所得的就是等概率的0-7的随机数。
而后随便聊了下,问我有什么问题。我想去成都,就问成都那边的是什么公司,他说不知道,让我问HR。
于是就出来了。
估计至此为止,没有下文了吧。
通知的是下午一点四十,一点半到的,启明学院亮胜楼,到了即开始面试。
面试官应该是不到三十岁的技术人员,很随和,我就也没紧张。
首先问本科是中南大学的,为什么到这儿来读研,为什么学的是机械而想找软件的工作,又让我介绍一下项目经验,边听边看简历。介绍了一下项目后,让我画出机器人系统模块图,解释示教编程。自我感觉由于准备的不够充分,回答的条理不是很清楚,不够简洁。
而后问我对链表熟悉吗,我说熟悉他就出了这样一道题:判断链表是否回环链表。随便想了一下就写,结果写错了。他跟我说了一个正确的解法,当时一想对耶,现在仔细一想这解法也不是很好。他的解法是:遍历列表,看有没有重复的地址,其实这个时间复杂度和空间复杂度蛮高。
之后拿出我笔试的试卷,指着倒数第二道题说,这道题改试卷的人给了我三分,他看这答案应该不值三分,我点头称是,因为没考虑到概率问题。
原题是,给出函数rand5(),此函数可以产生0到4的随机数(包含0和4), 要求写出rand8(),产生0到7之间的随机数。
让我现在重新做一遍,我没做出来,他让我想下给出rand5(),rand2()怎么写,我说丢弃大于1的数,那么得到0和1是等概率的,他说可以。
又让给出rand2()写出rand8(),还是没想出来。他让我写出0到7的二进制表示,写完告诉我,可通过rand2()获得三个数连起来作为二进制的三位,所得的就是等概率的0-7的随机数。
而后随便聊了下,问我有什么问题。我想去成都,就问成都那边的是什么公司,他说不知道,让我问HR。
于是就出来了。
估计至此为止,没有下文了吧。