一、用六、七、三、1四个数字(各用一次)与+、—、X、/,四运算符写一个算式,使结果为24(小学生的题目啊!)
答案:6*3+7—1=24
二、解释1NF、2NF、3NF、BCNF
三、如何存储稀疏矩阵
答案:三元组,十字链表
四、快排序在最好,最坏,平均状况下的时间复杂度与辅助空间复杂度
——————————————ios
最好复杂度 O(nlog2n) 最坏 O(n^2) 平均 O(nlog2n)
空间:最好log2n 最坏n 平均log2^n
五、小猪存钱罐,爸爸第一天给1分,次日给2分,第三天给4分,……,到第14天满了。几天存半满?(13)
若是妈妈从第一天开始也是如此给钱,问几天存半满?(12)算法
——————————————
你看 (1+2=3) < 4
(1+2+4) < 8
第十三天恰好是2^13-1个钱,第十四天给的是2^13个钱 呵呵,这么多钱差不差那一个都差很少吧
六、ALPHA与BETA测试的不一样asp.net
——————————————
Alpha测试:一种先期的用户测试,此时系统刚刚开发完成。
Beta测试:一种后期的用户测试,此时系统已经经过内部测试,大部分错误已经改正,即将正式发行。同Alpha测试同样都由用户进行,场地不一样,Alpha测试通常是把用户请到开发方的场地来测试,Beta测试是指在一个或多个用户的场所进行测试。
七、什么是压力测试?
——————————————
就是在程序设计完成以后进行测试时,经过在大数据、大运算量、大流量等压力下进行测试,
看程序是否依然能稳定运行,有效处理。
八、有四个选项,A、B、C、D,值只有true,false两种状况,其中若A为true,则B必定为ture,问一共有多少种测试,可覆盖所有的状况?
AB之间是3种,cd之间是4种状况
那么是否是要有3×4种?
九、你认为是否应该用工具来managing change?有哪些工具?
不懂
十、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)ide
十一、写一个方法实现冒泡排序
函数
十二、走廊A与走廊B相交处是直角(拐角)C为矩形物体,设计算法,判断C是否能够从拐角经过?
矩形仍是立方体啊~ 呵呵
那只要长宽高小于走廊的宽度不久能够啦
========================
一、不用任何变量交换a,b两个变量
a = 1;
b = 2;
a = a + b; // a = 3
b = a - b; // b = 1
a = a - b; // a = 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
}
三、举一个多态的例子
经过一个父指针或者父引用指向子对象,而后调用在父类定义,在子类中又覆盖实现了的虚函数,这样调用的时候,会根据指针指向的具体对象类型,调用该对象所在类中实现的函数。
好比
#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
}
四、asp和asp.net的区别
(除了编译和解释外...)测试
一、开发语言不一样;二、运行机制不一样;三、开发方式不一样
五、JAVA中的interface 和 abstract class区别
大数据
六、logic thinking:如何证实一个电冰箱是不是好的。
跑到冰箱里面蹲着,看看冷不冷
七、设计一个算法判断一个字符串是不是回文,并写出代码。
"A man a plan a canal panama "是回文。spa
-------------------------------------------------------.net
当字符串长度是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);
}
八、请设计一个类,使其只能产生一个实例
class Singleton
{
/*---方法一*/
private static Singleton instance;
private Singleton() { }
public static Singleton Instance
{
get
{
if(instance == null)
{
instance =new Singleton();
}
return instance;
}
}
}
九、工厂模式示意代码