2014年9月创新工场校招笔试题
2014-09-25 22:11
218 查看
今天参加了创新工场笔试,软件工程面试就一份试卷,总的来说题目不难,基本就是数据结构算法,加一点别的比如网络,数据库,操作系统等选择题
第8题应该是D,属于系统栈调用
简单二分
树的形状:
4
2 6
1 3 5 7
选中最后一个元素x,二分找到在前面的位置pos,a[0~pos] < x, a[pos+1~n] > x
递归即可
照的看不清了,题目就是:
给定一个升序数组,计算平方和,并统计最后不重复的个数,比如-1,1的平方都为1,就算一次,要求事件复杂度O(n),空间O(1)
我的思路是先遍历找到位置pos,满足a[pos-1] <= 0 a[pos] > 0,然后分别用两个指针往两边遍历。其实也可以两边直接向中间遍历
第8题应该是D,属于系统栈调用
简单二分
树的形状:
4
2 6
1 3 5 7
选中最后一个元素x,二分找到在前面的位置pos,a[0~pos] < x, a[pos+1~n] > x
递归即可
照的看不清了,题目就是:
给定一个升序数组,计算平方和,并统计最后不重复的个数,比如-1,1的平方都为1,就算一次,要求事件复杂度O(n),空间O(1)
我的思路是先遍历找到位置pos,满足a[pos-1] <= 0 a[pos] > 0,然后分别用两个指针往两边遍历。其实也可以两边直接向中间遍历
相关文章推荐
- 2014创新工场校招笔试题及参考答案
- 2014创新工场校招笔试题及参考答案
- 计算机专业校招笔试面试基础知识总结
- 网易游戏2014年校招笔试题(回忆版)
- 亚马逊2015校招在线笔试2
- 2017吉比特校招一个编程笔试题
- 一些校招笔试题
- 创新工场2013.9.16笔试、9.17一面、9.18双选会
- 创新工场 笔试2
- 2015年计算机校招笔试面试经验
- 腾讯2011年10月15日校招笔试+答案解析
- 多益网络2016春季实习校招笔试回顾(C++游戏后台开发)
- 百度移动研发2015校招笔试题
- 【2014校招】京东网银在线笔试
- 2014雅虎校招笔试题目
- 北京校招总结之笔试题篇
- 网易2018校招内推笔试-彩色砖块-python2,python3,C++解法
- 淘宝技术类2011年校招笔试题
- BAT小米奇虎美团迅雷携程等等各大企业校招,笔试面试题。
- 2017阿里C++研发工程师-校招-笔试模拟