创新工场2015校园招聘笔试+面试

笔试一个小时，题目还比较基础，10道选择题，3道编程题

选择题糊成这样了，将就看吧

面试：大概40min，问了大概10min项目，之后让分析了两个算法题的思路并把代码写出来

1. 子数组之和的最大值（二维）， 编程之美的2.15节的题目，我当时只想到了暴力枚举，算法的时间复杂度太高了

推荐个别人的解法：http://blog.csdn.net/linyunzju/article/details/7723730

2. 马踏棋盘

如下图所示的棋盘，上面只有一个马，马走“日”字，像图中类似那样走，这样可以有8种走法，若给出一个起点和终点，求出马最后能不能到达终点

我想到的是深搜，建立一个数组存放棋盘每个格子的访问状态，初始化为0， 采用递归，当马走到下一步，首先检测马有没有越界，再检测是否到达终点，若到达终点则返回true，否则将这个格子的值置1，继续递归，直到到达终点，否则最终返回false，无法到达终点