09 2014 档案

摘要：1 自动化测试为何重要？答：自动化测试可以让测试人员从枯燥无味的手工重复性测试中解放出来，并且提高工作效率，通过自动化测试结果来分析功能和性能上的缺陷。2 描述一个测试结束的准则。答：一个测试结束的标准可以查看已提交的bug是否已经全部解决并已验证关闭，一般来说，bug验证率在95%以上，并且没有大... 阅读全文

摘要：解析：在处理链表问题时，”快行指针“（runner，或称第二个指针）是一种很常见的技巧。快行指针指的是同时用两个指针来迭代访问链表，只不过其中一个比另一个超前一些。 设立两个指针，比如*p和*q。p每次移动两步，即 p = p->next->next，q每次移动一步，即 q = q->next。... 阅读全文

摘要：const与#difine相比答：C++语言可以用const定义常量，也可以用#define定义常量，但是前者比后者有更多的优点：const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查，而对后者只进行字符替换，没有类型安全检查，并且在字符替换中可能会产生意料不到的错误（边际... 阅读全文

摘要：1 const的用途 在C程序中，const的用法主要有定义常量、修饰函数参数、修饰函数返回值。 在C++程序中，它还可以修饰函数的定义体，定义类中某个成员函数为恒态函数，即不改变类中的数据成员。 在const成员函数中，用mutable修饰成员变量名后，就可以修改类的成员变量了。 被const修饰... 阅读全文

摘要：用一个表达式，判断一个数X是否是2^N（2,4,8,16,…），不可用循环语句答案：!(X & (X - 1))分析：2^N（2，4，8，16）这样的数转化成二进制是10、100、1000、10000。 若X-1与X做与运算，结果是0，则X是2^N。扩展：求一个整数的二进制形式中包含1的数量。... 阅读全文

摘要：方法1：用异或语句a = a^b;b = a^b;a = a^b;注：按位异或运算符^是双目运算符，其功能是参与运算的两数各对应的二进制位相异或，当对应的二进制相异时，结果为1。参与运算数仍以补码形式出现。方法2：a = a+b;b = a-b;a = a-b;如果a、b都是比较大的两个数，a=a+... 阅读全文