2011 创新工场 暑期实习 笔试题

    很荣幸收到创新工场的笔试通知,巧的是这将是我第一次笔试经历, 进去以后，发现气氛有点紧张，因为大家互相不认识，但是都默不作声，所以有点小尴尬，这样气氛让本来就有点饿的我更觉得有点不自在。。。难道笔试时大家都这样?

原以为会有考一些基础知识,但事实上没有，开始考试后，发现只有三道程序题，列举如下，大家有兴趣可以参考：

1. 一个n行m列矩阵a[n][m],一个m行n列矩阵b[m][n],  1<m<n<1000,求两个矩阵的乘积

 

     这个较容易

2.一个n阶方阵,求它的k次幂,可调用第一题的函数,并说明时间复杂度

     我用递归做的，同时调用了第一题的函数

3. 输入两个正整数x,y  对x每次可执行三种计算

   a) x = x +1;

   b) x = x - 1;

   c)  x = x*2;

写一个函数输出最短的计算次数 使得y == x;

 

     如果把题目看明白了，这个题貌似没什么难度,不知道考官想重点考什么！@￥！@！#￥#@&*&！

     总之一个小时过后，我交出了自己的处女笔~

     然后脑残地想走回去可以锻炼身体,HLL地从海淀桥走到了蓟门桥，cost me 2 hours!