创新工场笔试经验

创新工场2013笔试经验

　　真的是怀着无比激动的心情参加了创新工场的这场笔试，其实从接到笔试通知的那一刻起就很激动，想着这一次一定要得到面试机会，作为一个自认为在校成绩比较优异的学生，找了这么久的实习竟然还没得到过面试机会，这实在是太可耻了!!

　　其实算起来，正规参加的笔试只有一次，就是上次网易有道的笔试，但是那时候不太给力，也没咋看数据结构啥的，最后有道算法题没做出来，结果可想而知木有得到面试机会，这次准备的还算比较充足，去之前也上网看了些面经啥的，心里也稍微有了些底气。

　　首先那个第三极大厦也找了我好一会儿，好不容易最后才找到地儿!!

　　好吧，进入正题，讲下笔试的题目吧，上次做过一次创新工场的笔试题，填空、选择、编程都有，但这次却只有三张纸，三道编程题，

　　首先第一题：写一个函数，计算矩阵a[m][n]与b[n][m]的乘积，因为自己算法不太好，就写了个最简单的，直接三层for循环搞定了。

　　第二题的话是第一题的一个延伸，要求计算矩阵a[n][n]的'k次幂，可以调用第一题写好的函数，最简单的应该就是直接用for循环k次，每次算一下乘积，自己觉着减了些复杂度，用了个递归，基本的思想是f(a,n,k) = f(a*a,n,k/2)*f(a,n,k%2)，觉得也不是很理想，但自己也就只能是这种程度的水平了

　　第三题：关于正整数m，n，对于m有三种运算，a) m = m+1 ，b) m = m -1 , c) m = m*2 ，写一个函数计算出最小运算次数来使得m==n，个人解法是分了m>n,m=n,m 总的来说，个人感觉创新工厂的笔试还是比较简单，可能它考察的是一个人的思考的全面能力或者基础吧，还是挺想去创新工场的，慕李开复老师的名啊，希望有面试通知啊!!!