今天参加了创新工场笔试，软件工程面试就一份试卷，总的来说题目不难，基本就是数据结构算法，加一点别的比如网络，数据库，操作系统等选择题
第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，然后分别用两个指针往两边遍历。其实也可以两边直接向中间遍历