某游戏公司笔试题

请注意：不要写代码测试、不要去网上搜索，请仔细思考后在填写答案。

0、大学期间，计算机相关的系应该有《数据结构与算法》这门课，对于这门课，有什么看法吗？ 里面都讲得什么呢？

常用的数据结构与算法都有哪些呢？思考下这些数据结构的适用场合并描述出来。

1、请定义一个宏，获取两个数a、b中的大者

2、解释宏和函数的优缺点

3、头文件中ifndef/define/endif干什么用？

4、在C++ 程序中调用被 C编译器编译后的函数，为什么要加 extern “C”声明？

5、使用标准c/c++实现单向链表。（不允许使用stl或其他类库）

6、如何输出当前源文件的文件名和当前执行行的行数？

7、32位系统下，c++程序，填写结果

8、指针++运算符的含义和用法

9、栈和堆的区别以及用法 

10、说明下列类型的含义

11、（若未使用过stl可以不做）若使用过stl库，则尽可能详细的描述所用过的stl容器的内部实现（比如用数据结构课本上哪种结构实现的）、以及插入、删除、遍历、查找等的时间复杂度描述。

12、请尽可能详细的描述下程序开发的重点以及如何编写高可维护性的代码。

 

13、什么是单例？ 请用代码简单描述。

 

14、常量定义都有哪些方法？ 个人比较推荐的方法是？ 用代码简单描述。

 

15、（附加题）如何看待设计？回顾下之前所写的代码，举例说下是如何设计的？

 

转载于:https://my.oschina.net/u/211101/blog/50933