编程笔试题目精选
1、用6、7、3、1四个数字（各用一次）与+、—、X、/，四运算符写一个算式，使结果为24（小学生的题目啊！）
答案：6*3+7—1=24
2、解释1NF、2NF、3NF、BCNF
3、如何存储稀疏矩阵
答案：三元组，十字链表
4、快排序在最好，最坏，平均情况下的时间复杂度与辅助空间复杂度
——————————————
最好复杂度 O(nlog2n) 最坏 O(n^2) 平均 O(nlog2n)
空间：最好log2n 最坏n 平均log2^n
5、小猪存钱罐，爸爸第一天给１分，第二天给２分，第三天给４分，……，到第14天满了。几天存半满？（13）
如果妈妈从第一天开始也是如此给钱，问几天存半满？（12）
——————————————
你看 (1+2=3) < 4
(1+2+4) < 8
第十三天刚好是2^13-1个钱，第十四天给的是2^13个钱 呵呵，这么多钱差不差那一个都差不多吧
6、ALPHA与BETA测试的不同
——————————————
Alpha测试：一种先期的用户测试，此时系统刚刚开发完成。
Beta测试：一种后期的用户测试，此时系统已经通过内部测试，大部分错误已经改正，即将正式发行。同Alpha测试一样都由用户进行，场地不同，Alpha测试一般是把用户请到开发方的场地来测试，Beta测试是指在一个或多个用户的场所进行测试。
7、什么是压力测试？
——————————————
就是在程序设计完成之后进行测试时，通过在大数据、大运算量、大流量等压力下进行测试，
看程序是否依然能稳定运行，有效处理。
8、有四个选项，A、B、C、D，值只有true,false两种情况，其中若A为true，则B一定为ture,问一共有多少种测试，可覆盖全部的情况？
AB之间是3种，cd之间是4种情况
那么是不是要有3×4种？
9、你认为是否应该用工具来managing change?有哪些工具？
不懂
10、How do we test most simply if an unsigned integer is a power of two?
测越界？
#define is_power_of_2(x) ((((x)-1) & (x)) == 0)
11、写一个方法实现冒泡排序
12、走廊A与走廊B相交处是直角（拐角）C为矩形物体，设计算法，判断C是否可以从拐角通过？
矩形还是立方体啊～ 呵呵
那只要长宽高小于走廊的宽度不久可以啦
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1、不用任何变量交换a，b两个变量
a = 1;
b = 2;
a = a + b; // a = 3
b = a - b; // b = 1
a = a - b; // a = 2
2、用递归求最大公约数
#include <iostream>
using namespace std;
// 求两个整型数的最大公约数
int gcd( int a, int b )
{
int temp = 2; // 公因子，从2开始递增直到两个数中最小的一个
while (temp <= (a < b ? a : b))
{
if (a % temp == 0 && b % temp == 0)
{ // 都能被整除时递归
return temp * gcd( a / temp, b / temp );
}
else
{ // 有一个不能被整除则公因子加一
temp++;
}
}
return 1; // 最大公因子为1
}
3、举一个多态的例子
通过一个父指针或者父引用指向子对象，然后调用在父类定义，在子类中又覆盖实现了的虚函数，这样调用的时候，会根据指针指向的具体对象类型，调用该对象所在类中实现的函数。
比如
#include <iostream>
class A
{
puplic:
virtual void f(){ std::cout < < "A ";}
};
class B :public A
{
public:
void f() { std::cout < < "B ";}
};
int main()
{
A * pa;
pa = new B;
pa-> f(); // 结果会输出B
}
4、asp和asp.net的区别
（除了编译和解释外...）
1、开发语言不同；2、运行机制不同；3、开发方式不同
5、JAVA中的interface 和 abstract class区别
6、logic thinking:如何证明一个电冰箱是否是好的。
跑到冰箱里面蹲着，看看冷不冷
7、设计一个算法判断一个字符串是否是回文，并写出代码。
"A man a plan a canal panama "是回文。
-------------------------------------------------------
当字符串长度是0或1的时候是回文
或当字符串开头的字符等于结尾的字符,且剩下的字串是回文
基于上述可以构造一个递归算法
static boolean is回文(String s)
{
//不检查null,自己检查去.
int len = s.length();
if(len == 0 || len == 1)
return true;
char first = s.charAt(0);
char last = s.charAt(len-1);
if(first != last)
return false;
return is回文(s.substring(1, s.Length()-1);
}
8、请设计一个类，使其只能产生一个实例
class Singleton
{
/*---方法一*/
private static Singleton instance;
private Singleton() { }
public static Singleton Instance
{
get
{
if(instance == null)
{
instance =new Singleton();
}
return instance;
}
}
}
9、工厂模式示意代码