微策略MicroStrategy校园招聘笔试题2013.10.16杭州

90分钟，6个大题，全部coding

1. coding：判定二叉树是否是有序二叉树（不能有值重复结点）

2. 交换单链表中某个结点和其后一个结点（不能直接交互单链表中的结点值）

3. 一个有序数组A（buffer足够大），和一个有序数组B，设计算法，merge两个数组后有序，不使用任何额外的内存空间。

4. 100个点灯问题，初始状态都是OFF，进行1000次试验，第x次，按动一下能被x整除，计算最终的状态是ON的点灯编号。Coding实现，设计两种方案，并分析时间、空间复杂度。

5. 提升网站性能方面的10个提议：涉及图片、js、css、client, server

6. 数字游戏：桌子上有数值为Number的数字，2个玩家，每个玩家可以选择减去有 Number中连续1,2，，，，位构成的数值，桌子上换成差值，循环下去。提出算法：第一个玩家应该怎么减去桌子上的数值，如果第一个玩家输，返回-1

欢迎各位提出解决方案……