10月17日，微策略2014校招笔试

　　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. 交换单链表中两个指针(提示不能直接交互单链表中值)

　　读者@fhljys留言提供：百度一面试题

　　磁盘里有100T的数据，每一个数据项有一个Key，数据项按key的升序排列，但是key不连续。每个数据项的大小不一样，但是都不超过1M，每一个数据项以特定的标识符结束。现在内存大小为256M，如何找到指定Key的数据项。

　　点评：具体思路是二分查找，更多讨论请见：http://weibo.com/1580904460/AeVSDCdac?mod=weibotime。

　　10月17日，新浪2014校招应用开发笔试题