可以任意选择100分的题

1、请说明 stack 和 heap 的区别[10]。

2、列出你知道的几个设计模式（design patterns）[15]。

3、简述有限状态机的定义[12]。

4、请简述你熟悉的语言的例外处理机制[14]。

5、请简述何为逆波兰表达式，或者解释 AST [11]。

6、用你熟悉的语言写一个排序算法（对一个整数数组进行排序）[18]。

7、如果你知道 Lambda Calculus 、 Harvard Architecture 或 Pure Functioncal，请简述其中之一[12]。

8、如果你熟悉 C++ Template，请简述它和宏的区别[13]。

9、如果你熟悉解释语言，请简述其特征[12]。

10、如果你熟悉 UML，请使用至少两种 UML 图表绘制一个例子（最好是某个设计模式）[13]。

11、多线程编程中，要如何避免出现冲突？如果需要，可以用你熟悉的语言来描述[19]。

12、如果你熟悉网络，请阐述 TCP 和 UDP 的区别[13]。

13、如果你熟悉数据库，请指出关系数据库的概念，尤其是“关系”的含义[9]。

14、如果你熟悉数据结构，请简述 B 树的概念，以及优点[24]。

15、如果你熟悉 3D 渲染，请简述 Pixel Shader 和 Vertex Shader 的区别[14]。

16、如果你熟悉 3D 引擎，请列出你认为它需要具备的模块[17]。

17、如果你了解 UNIX/LINUX 开发，请简述 POSIX [12]。

18、如果你知道 NP 问题，请简述何为 NP 问题，何为 NP-COMPLETE 问题[23]。

...