MicroStrategy笔试

1. coding判定二叉树是否是有序二叉树

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

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

4. Web, css3中 visibility="hide"(页面保留空间) 与 display="none"（页面不保留空间）有何区别?一般元素选择器有哪些？

   Padding, margin, height, width在图形中指什么？

一个干净的、轻量级的标签以及 结构与表现更好的分离，高级选择器是非常有用的。

Class选择器

Id选择器

属性选择器 [arr = xx] [att *= xx] [att ^=xx] [att $= xx]

伪选择器 first after before 

5. Web性能改进方面的10个提议：涉及图片、js、css、client, server

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

7. 交换单链表中两个指针（提示不能直接交互单链表中值）

未完待续！（各位大神有什么好的思路都可以提出）