MicroStrategy笔试

时间:2023-03-09 02:57:23
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. 交换单链表中两个指针(提示不能直接交互单链表中值)

未完待续!(各位大神有什么好的思路都可以提出)