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

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


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







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


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

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


2. 马踏棋盘

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


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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章