创新工场2015校园招聘笔试+面试
2014-09-11 16:33
351 查看
笔试一个小时,题目还比较基础,10道选择题,3道编程题
选择题糊成这样了,将就看吧
面试:大概40min,问了大概10min项目,之后让分析了两个算法题的思路并把代码写出来
1. 子数组之和的最大值(二维), 编程之美的2.15节的题目,我当时只想到了暴力枚举,算法的时间复杂度太高了
推荐个别人的解法:http://blog.csdn.net/linyunzju/article/details/7723730
2. 马踏棋盘
如下图所示的棋盘,上面只有一个马,马走“日”字,像图中类似那样走,这样可以有8种走法,若给出一个起点和终点,求出马最后能不能到达终点
我想到的是深搜,建立一个数组存放棋盘每个格子的访问状态,初始化为0, 采用递归,当马走到下一步,首先检测马有没有越界,再检测是否到达终点,若到达终点则返回true,否则将这个格子的值置1,继续递归,直到到达终点,否则最终返回false,无法到达终点
选择题糊成这样了,将就看吧
面试:大概40min,问了大概10min项目,之后让分析了两个算法题的思路并把代码写出来
1. 子数组之和的最大值(二维), 编程之美的2.15节的题目,我当时只想到了暴力枚举,算法的时间复杂度太高了
推荐个别人的解法:http://blog.csdn.net/linyunzju/article/details/7723730
2. 马踏棋盘
如下图所示的棋盘,上面只有一个马,马走“日”字,像图中类似那样走,这样可以有8种走法,若给出一个起点和终点,求出马最后能不能到达终点
我想到的是深搜,建立一个数组存放棋盘每个格子的访问状态,初始化为0, 采用递归,当马走到下一步,首先检测马有没有越界,再检测是否到达终点,若到达终点则返回true,否则将这个格子的值置1,继续递归,直到到达终点,否则最终返回false,无法到达终点
相关文章推荐
- 腾讯 美团 百度 网易游戏 2015校园招聘南京笔试面试之总结分析
- 腾讯 美团 百度 网易游戏 2015校园招聘南京笔试面试之总结分析
- 面试----2015阿里巴巴5月校园实习生招聘(笔试、一面、二面+Hr面)
- 2015华为南研所校园招聘笔试面试经历
- 腾讯 美团 百度 网易游戏 2015校园招聘南京笔试面试之总结分析
- 百度2015校园招聘笔试、面试汇总
- 2015美团网笔试面试总结(嵌入式/硬件类)(美团网校园招聘)
- 思科2015校园招聘笔试面试总结
- 【面试笔试-c/c++】2013年校园招聘创新工场笔试题(北邮场)
- 思科2015校园招聘笔试面试总结
- 2015(毕业)秋季校园招聘各种企业笔试面试心得
- 【面试笔试-c/c++】2013年校园招聘创新工场笔试题(北邮场)
- 面试宝典之阿里巴巴2014校园招聘笔试题
- 2015年校园招聘之腾讯(数据挖掘)笔试面试题目
- IBM中国研究院、SAP、网易游戏、IBM2015应届生招聘笔试面试问题分享
- 2011深信服校园招聘笔试面试
- 快手2017校园招聘_笔试_面试
- 创新工场笔试题2013年校园招聘
- 面试总结三---2015百度校园招聘长沙站前端工程师笔试面试经历
- IBM中国研究院、SAP、网易游戏、IBM2015应届生招聘笔试面试问题分享