真的是怀着无比激动的心情参加了创新工场的这场笔试,其实从接到笔试通知的那一刻起就很激动,想着这一次一定要得到面试机会,作为一个自认为在校成绩比较优异的学生,找了这么久的实习竟然还没得到过面试机会,这实在是太可耻了!!
其实算起来,正规参加的笔试只有一次,就是上次网易有道的笔试,但是那时候不太给力,也没咋看数据结构啥的,最后有道算法题没做出来,结果可想而知木有得到面试机会,这次准备的还算比较充足,去之前也上网看了些面经啥的,心里也稍微有了些底气。
首先那个第三极大厦也找了我好一会儿,好不容易最后才找到地儿!!
好吧,进入正题,讲下笔试的题目吧,上次做过一次创新工场的笔试题,填空、选择、编程都有,但这次却只有三张纸,三道编程题,
首先第一题:写一个函数,计算矩阵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 总的来说,个人感觉创新工厂的笔试还是比较简单,可能它考察的是一个人的思考的全面能力或者基础吧,还是挺想去创新工场的,慕李开复老师的名啊,希望有面试通知啊!!!
阅读了本文“创新工场笔试经验”,本站高教网教育(mrnum)笔试频道,还为你提供更多“笔试经验”相关文章阅读