2014年9月创新工场校招笔试题

今天参加了创新工场笔试，软件工程面试就一份试卷，总的来说题目不难，基本就是数据结构算法，加一点别的比如网络，数据库，操作系统等选择题

第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，然后分别用两个指针往两边遍历。其实也可以两边直接向中间遍历