选择题：

01.16，8，16，20，（），38

A. 27

C.30

B.28

D.26

答案：B

解析：前一个数的一半加后一个数

02.二叉树的节点的对称序列是IEGMOBA，后序序列是EMGIBAO，则该二叉树的前序序列是（ ）

A.OIGEMAB

C.OAIGMBE

B.OIAGBEM

D.OABIGME

答案：A

解析：

O

/

I A

G B

/

E M

03.假设QQ用户包含8种状态，QQ号码为42亿，最少用多少内存标识所有用户状态？（ ）

A. 约500M

C.约1.5G

B.约1G

D.约2G

答案：C

04.将二叉树的概念推广到三叉树，则一颗有364个结点的完全二叉树（只有根节点的树高度为1）的高度是（ ）

A.4

C.6

B.5

D.7

答案：C

05.在公司局域网上ping www.qq.com一定不涉及的网络协议是（ ）

A. UDP

C. ICMP

B.DNS

D.RAAP

答案：A

问答题：

1.有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。

请问，如何安排，能够在17分钟内这四个人都过桥?

A & B 先过桥，花费2 分钟；

A拿手电筒回来，花1分钟；

C & D 过桥，花10分钟；

B拿手电筒回来，花2分钟；

A & B 再次过桥，花 2分钟；

所以一共 2 + 1 + 10 + 2 + 2 = 17 分钟。

2.请阐述一下尼尔森可用性十大原则。

1.系统可见性原则（Visibility of system status）

保持界面的状态可见，变化可见，内容可见。让用户知道发生了什么，在适当的时间内做出适当的反馈。比如用户在网页上的任何操作，不论是单击、滚动还是按下键盘，页面应即时给出反馈。

2.贴近场景原则（Match between system and the real world）

用用户的语言，用词，短语和用户熟悉的概念，而不是系统术语。功能操作符合用户的使用用场景。

3.可控性原则（User control and freedom）

用户经常错误地选择系统功能而且需要明确标识离开这个的“出口”。比如支持撤销和重做的功能。

4.一致性和标准化原则（Consistency and standards）

遵循平台的惯例。也就是，同一用语、功能、操作保持一致。

5.防错原则（Error prevention）

更用心的设计防止这类问题发生，在用户可能犯错时进行提醒，比如删除可能造成的后果。

6.协助记忆原则（Recognition rather than recall）

尽量减少用户对操作目标的记忆负荷，动作和选项都应该是可见的。用户不必记住一个页面到另一个页面的信息。系统的使用说明应该是可见的或者是容易获取的。

7.灵活高效原则（Flexibility and efficiency of use）

允许用户进行频繁的操作。更加便捷灵活的代码和反馈.

8.审美和简约设计原则（Aesthetic and minimalist design）

不应该包含无关紧要的信息。

9.容错原则（Help users recognize, diagnose, and recover from errors ）

错误信息应该用语言表达（不要用代码），较准确地反应问题所在，并且提出一个建设性的解决方案。比如404。

10.人性化帮助原则（Help and documentation）

有必要提供帮助和文档。任何信息应容易去搜索，专注于用户的任务，列出具体的步骤来进行。帮助性提示最好的方式是：1、无需提示；2、一次性提示；3、常驻提示；4；帮助文档。

3.云游戏可能带来的市场变革包括哪些？

碍于技能的限制，游戏开发者在制作游戏时，不得不在“游戏表现”和“流畅运行”之间作出取舍；

游戏用户可以在任何设备上玩到任何游戏，传统游戏市场对于PC游戏，移动游戏，主机游戏的区分也将逐渐模糊；

用户可以在任何时间任何地点先择合适的方式，来游玩同一款游戏。