程序员招聘_笔试题目

八丁动漫网络程序员招聘笔试题目

你的姓名: QQ或MSN:

1、开始时间：(请在开始答题前记下时间)

2、证明：两个奇数的积是奇数

3、在一副除去大小王扑克牌中，抽出五张牌，得到一手四带一牌型（例如AAAA2

这种牌型）的几率为多少；如果把五张牌换成五颗骰子，摇出四带一的几率又是多大呢？

4、有以下的确定有限状态自动机，请写出它所识别的语言，以及与它等价的正则表

达式

5、请写出对你帮助最大的技术类书籍的名称，并说说你对它们的见解

6、请写出下面的方法，实现对数组进行倒序排列

void reverse(int array[], int size);

7、请把下面A列中的词用线与B列中和其相关的词连接起来，并分别解释连起来后

的名词

A B

标识符生命周期

变量作用域

8、你有了解过设计模式吗？如果有，请列举出你最熟悉的一个设计模式，画出类图，

并用实例加以说明

9、名词解释：封装，继承，多态；并且用你最熟悉的编程语言各举一个实例

10、用你最熟悉的语言实现二叉树这一数据结构及其中序遍历的算法

11、有10个编号从1-10的瓶子里，分别装着100粒药丸，已知其中一个瓶子中

的所有药丸都比其他瓶子里正常的药丸重0.01g，现给你一把电子秤，只准称一次，

请问如何可以知道哪个瓶子中的药丸是不符合标准的。应聘网站工程师者可以跳过12-17题

12、有以下C++程序片段

class Base

{

public:

Base() { mPtr = new int; }

~Base() { delete mPtr; }

private:

int* mPtr;

}

class Derived : public Base

{

public:

Derived() { mDerived = new long; }

~Derived() { delete mDerived; }

private:

long* mDerived;

}

void main()

{

Base* p = new Derived;

delete p;

}

a．请问以上的程序片段会产生内存泄露吗？

b．怎样修改程序可以避免内存泄露，有几种方法？

13、简述Windows API PostMessage和GetMessage的区别

14、知道ABC三点和点P，请描述如何计算出平面ABC上，离P最近的一点D

的坐标

15、名词解释：引用，并举例说明传值调用，传址调用和传引用调用

16、已知一个函数，int rand()，可以生成>=0的随即整数，请实现函数int

my_rand()，通过调用rand()，生成2-36之间的随机偶数

17、请问通过什么技术可以在C++里通过同一个指针，调用没有继承关系的两个

不同对象的同名方法？

应聘C++工程师者可以跳过18-23题

18、什么是MVC模式，请举例说明

19、我们知道通常情况下，一个Http客户端（浏览器）在获取一个完整网页后都

会与服务器断开连接，那Web服务器是如何辨别两次不同连接接入的浏览器是同一个？

20、名词解释MIME Type，并描述在Web开发中有何作用

21、什么是Ajax技术，其中包含了些什么技术集合？

22、简述Http中的Post方法与Get方法的区别，除了这两种方法外还有其他Http

方法吗？

23、在页面上有什么方法可以使浏览器不缓存特定的图片文件（即每次都下载该

图片文件）？

24、结束时间：(请在结束答题后记下时间)

25、请列出你在完成以上题目是所有用到的参考资料（包括书名，作者，或者网

站URL）