9.25创新工场一面

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