小心笔试中的小陷阱（四）

来源：互联网发布：逆战一键瞬狙宏数据编辑：程序博客网时间：2024/05/02 01:25

1.stack/queue/priority_queue的底层实现机制

首先记住一点，上述适配器的底层机制需要支持这些适配器所要求的所有操作！

stack：其底层机制需要实现push_back、pop_back、back。因为vector、list、deque都支持这些操作，所以可以作为stack的底层容器

queue 需要实现：push_back、front、back、pop_front。vector可以实现前三个，但不能实现第四个，所以不能当做queue底层容器。list和deque则都可以实现，所以可以作其底层实现。（ps：stack和queue默认的底层实现机制都是deque）

2.注意字符数组和其他类型数组cout的不同

char* pstr="123456";cout<<pstr;   //the output is 123456;

char a[]="123";

cout<<&a[1];    //the output is 23 not the address of a[1]

cout<<a;   //the output is 123;

int m[]={1,2,3};

cout<<&m[1];    //the output is the address of m[1]

cout<<m;    //the output is the address of the array

对于字符数组来说，输出指针或者地址不会真的输出改字符数组或者该字符的地址，而是会输出从此位置开始的后面的所有字符，而对于其它类型的数组来说，指针和地址就是单纯的指针和地址，不会默认为是要输出元素，cout指针和地址的结果就是地址值。之所以这样的原因应该是cout针对char型数组和其他型数组有不同的重载函数吧。。。

3.C++内存地址分配：

参考链接：http://blog.sina.com.cn/s/blog_5ece51450100gjoz.html

下述几条都是自己在visual studio2012验证的

1）.内存地址由高到低分配：(ubuntu下是由低到高)

int m=1;int n=0;cout<<&m<<" "<<&n<<endl;   //output is 0021F734  0021F728

2）.函数参数列表的存放方式，先对最右边的形参分配地址，后对最左边的分配

void f(int a,int b){cout<<&a<<endl;cout<<&b<<endl;}f(2,3);  //output is 0021F650 0021F654(需结合第一条一起看)

3）.union结构体中地址是由低到高分配的

union{int a[4];char b;}ashin;cout<<&(ashin.a)<<" "<<&(ashin.a[1]);   //the output is 0015FBF4  0015FBF8

4）.变量地址由其占据的内存地址的最低位表示，还是上题，&ashin，输出0015FBF4

5）.变量分配地址的时候在其外部是由高到底分配地址，到了变量内部后，比如一个数组内的元素地址分配则是按着从低到高了，如&a[0]要比&a[1]小，按着这个原则，对于

以下代码：

char s[]="123456789";char d[]="123";strcpy(d,s);printf("%s,\n%s",d,s);

可能的输出就是123456789,6789，因为内存分配不足且地址连续，导致覆盖，如果先初始化d，再初始化s，则可能是数组越界了。。。。

6）.内存分配别忘了little endian和big endian啊
4.windows下一般使用的是intel汇编语言，linux内核的编译器是gcc，gcc使用的是AT&T汇编语言
5.栈 VS 堆：参考程序员面试宝典p181
6.UML类图
http://www.cnblogs.com/riky/archive/2007/04/07/704298.html
7.C风格字符串 VS 字符数组

char s[]={'a','c','b','\0'};   //C风格字符串，打印将输出acbchar* string="abcdef";    //sizeof(string)=7,末尾会自动补                                         '\0'char a[]={'a','c','d'};    //没有'\0'，也不会自动补上，所以不是C风格字符串，sizeof(a)=3，不能正常打印出“acd”

strlen(s), strcpy(s1,s2),strcat(s1,s2), strncpy(s1,s2,n), strncat(s1,s2,n)这些函数的头文件在C++里是ctring，传递给这些函数的指针必须具有非零值，并且指向以null结束的字符数组的一个元素，所以数组a不能作为其参数。ps：这些函数不会检查其参数，所以必须保证目的字符串足够承载源字符串。。。
8.页面置换算法：

1）．最佳置换算法（OPT）（理想置换算法）：所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。

2）．先进先出置换算法（FIFO）：优先淘汰最早进入的页面，亦即在内存中驻留时间最久的页面。

3）．最近最久未使用（LRU）算法：选择最近最长时间未访问过的页面予以淘汰。

4）．Clock置换算法（LRU算法的近似实现）：给每一帧关联一个附加位，称为使用位。

5）．最少使用（LFU）置换算法

6）．工作集算法

7）. 工作集时钟算法

8）. 老化算法（非常类似LRU的有效算法）

9）. NRU(最近未使用）算法

10）. 第二次机会算法

9.死锁发生的条件

1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。

2）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。

3）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

4）环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。

http://baike.baidu.com/view/121723.htm#3
10.面向对象的三个基本元素和五个基本原则
元素：继承、封装、多态
原则：
开闭原则（OCP）：一个软件实体如类、模块和函数应该对扩展开放，对修改关闭。

问题由来：在软件的生命周期内，因为变化、升级和维护等原因需要对软件原有代码进行修改时，可能会给旧代码中引入错误，也可能会使我们不得不对整个功能进行重构，并且需要原有代码经过重新测试。

解决方案：当软件需要变化时，尽量通过扩展软件实体的行为来实现变化，而不是通过修改已有的代码来实现变化。

接口隔离原则（ISP）：客户端不应该依赖它不需要的接口；一个类对另一个类的依赖应该建立在最小的接口上。

问题由来：类A通过接口I依赖类B，类C通过接口I依赖类D，如果接口I对于类A和类B来说不是最小接口，则类B和类D必须去实现他们不需要的方法。

解决方案：将臃肿的接口I拆分为独立的几个接口，类A和类C分别与他们需要的接口建立依赖关系。也就是采用接口隔离原则。

举例来说明接口隔离原则：

里氏替换原则（LSP）：所有引用基类的地方必须能透明地使用其子类的对象。
依赖倒置原则（DIP）：高层模块不应该依赖低层模块，二者都应该依赖其抽象；抽象不应该依赖细节；细节应该依赖抽象。

问题由来：类A直接依赖类B，假如要将类A改为依赖类C，则必须通过修改类A的代码来达成。这种场景下，类A一般是高层模块，负责复杂的业务逻辑；类B和类C是低层模块，负责基本的原子操作；假如修改类A，会给程序带来不必要的风险。

解决方案：将类A修改为依赖接口I，类B和类C各自实现接口I，类A通过接口I间接与类B或者类C发生联系，则会大大降低修改类A的几率。

单一职责原则（SRP）：不要存在多于一个导致类变更的原因。通俗的说，即一个类只负责一项职责。

问题由来：类T负责两个不同的职责：职责P1，职责P2。当由于职责P1需求发生改变而需要修改类T时，有可能会导致原本运行正常的职责P2功能发生故障。

解决方案：遵循单一职责原则。分别建立两个类T1、T2，使T1完成职责P1功能，T2完成职责P2功能。这样，当修改类T1时，不会使职责P2发生故障风险；同理，当修改T2时，也不会使职责P1发生故障风险。

11.设计模式六大原则
http://blog.csdn.net/zhengzhb/article/details/7281833
包括面向对象5大原则外加迪米特原则(LOD)（一个对象应该对其他对象保持最少的了解）

问题由来：类与类之间的关系越密切，耦合度越大，当一个类发生改变时，对另一个类的影响也越大。

解决方案：尽量降低类与类之间的耦合。

12.迭代法求平方根：http://www.cnblogs.com/bigrabbit/archive/2012/09/25/2702174.html