随笔分类 -  Interview

位运算
摘要：把一个整数减去1之后，再和原来的整数做位与运算，得到的结果相当于把整数的二进制表示中的最右边一个1变成0。 例如：1100&（1100-1）=1100&1011=1000 用这个小定理可以解决一些问题： 判断一个整数的二进制表示中有多少个1int count(int n){ int ... 阅读全文
posted @ 2014-09-23 09:36 米其林轮船 阅读(157) 评论(0) 推荐(0)
剑指offer笔记
摘要：1.在定义类的赋值描述符成员函数时，有以下几点要注意：1）判断是否是自己赋值给自己2）返回值是const类的引用（为了连续赋值）3）参数是const类的引用4）如果数据成员中有指针，注意要深拷贝，且要释放之前指针指向的内存。2.类的拷贝构造函数，一定不能使用该类型的变量做参数，会无法通过编译的。因为... 阅读全文
posted @ 2014-09-20 22:20 米其林轮船 阅读(148) 评论(0) 推荐(0)
甲乙用同一串数字玩游戏
摘要：甲乙用同一串数字玩游戏，一共15个，一开始这些数不是严格升序的，甲去掉一个数据，如果严格升序了，甲胜利，否则由乙继续去掉一个数据，如果严格升序了，乙胜利，否则再由甲删除数据，如此往复。通过15个初始数据，判断甲胜还是乙胜。#include#includeusing namespace std;boo... 阅读全文
posted @ 2014-08-21 17:08 米其林轮船 阅读(194) 评论(0) 推荐(0)
面试题集锦
摘要：2.引用与指针有什么区别？引用必须被初始化，指针不必。引用初始化以后不能被改变，指针可以改变所指的对象。不存在指向空值的引用，但是存在指向空值的指针。6.堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源。7.什么函数不能声明为虚函数？构造函数不能声明为虚函数。9.写出float x 与“零... 阅读全文
posted @ 2014-08-04 17:43 米其林轮船 阅读(392) 评论(0) 推荐(0)
字符串比较
摘要：#includeint strcmpr(const char*, const char*);int main(){ char A[]="abcd"; char B[]="abcd"; int result = strcmpr(A,B); printf("result=%d\n",result); r... 阅读全文
posted @ 2014-05-11 23:16 米其林轮船 阅读(107) 评论(0) 推荐(0)
字符串反转
摘要：#includevoid CharRev(char*);int main(){ char szTest[] = "abcdefg"; printf("before reverse:%s\n",szTest); CharRev(szTest); printf("after reverse:%s\n... 阅读全文
posted @ 2014-05-11 22:58 米其林轮船 阅读(120) 评论(0) 推荐(0)