C/C++校招笔试面试经典题目总结四

题目31：下列代码编译时会产生错误的是（）？

#include <iostream>using namespace std;struct Foo{Foo() {  }Foo(int) {  }void fun()   {  }};int main(void){Foo a(10);    //语句1a.fun();      //语句2Foo b();      //语句3b.fun();      //语句4return 0;}

题目32：下列代码中sizeof(a)的值是（）

<h1><span style="background-color: rgb(240, 240, 240); font-family: 'microsoft yahei'; font-weight: normal;"><span style="font-size:10px;">class A  </span></span></h1>{  int i;union U{char buff[13];int i;}u;void foo() {    }typedef char* (*f)(void*);enum{red, green, blue} color;}a;

[b]题目33：[/b]下列代码的输出结果是什么？

#include<iostream>using namespace std;class A{public:A()  {    cout<<"A"<<endl;    }//A(A&a) {  cout<<"A"<<endl;  }~A() {    cout<<"~A"<<endl;   }};class B:public A{public:B(A &a):_a(a){cout<<"B"<<endl;}B(){cout<<"B"<<endl;}~B(){cout<<"~B"<<endl;}private:A _a;};int main(void){A a;B b(a);system("pause");}

题目34：进程和线程的区别？

题目35:设计模式：工厂模式和单例模式介绍一下？

解析：工程模式即将对象创建过程封装即为工厂模式。单例模式即整个类只有一个对象，并且不允许显示创建。Java中生成单例模式如下：

public class Singleton{ 　　private static Singleton instance = null;　　private Singleton(){ 　　//do something　　}　　public static Singleton getInstance(){　　if(instance==null){　　instance = new Singleton();　　}　　    return instance;　　 }}

题目36:虚函数是怎样实现的？在编译原理上讲一下？

解析：在类内部添加一个虚拟函数表指针，该指针指向一个虚拟函数表，该虚拟函数表包含了所有的虚拟函数的入口地址，每个类的虚拟函数表都不一样，在运行阶段可以循此脉络找到自己的函数入口。

题目37: 请问下列语句会调用几次A的构造函数？

A a[4],b,*p;

题目38：进程间的通信方式

解析：1） 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。2） 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。3） 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。4） 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。5） 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。6） 共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。7） 套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同主机及其间的进程通信。

题目39：动态连接库的两种方式

题目40: 求二叉树中两个节点的最低公共祖先节点

bool FindNode(BinaryTreeNode * pRoot, BinaryTreeNode * pNode){if(pRoot == NULL || pNode == NULL)return false;if(pRoot == pNode)return true;bool found = FindNode(pRoot->m_pLeft, pNode);if(!found)found = FindNode(pRoot->m_pRight, pNode);return found;}BinaryTreeNode * GetLastCommonParent(BinaryTreeNode * pRoot,BinaryTreeNode * pNode1,BinaryTreeNode * pNode2){if(FindNode(pRoot->m_pLeft, pNode1)){if(FindNode(pRoot->m_pRight, pNode2))return pRoot;elsereturn GetLastCommonParent(pRoot->m_pLeft, pNode1, pNode2);}else{if(FindNode(pRoot->m_pLeft, pNode2))return pRoot;elsereturn GetLastCommonParent(pRoot->m_pRight, pNode1, pNode2);}}

bool GetNodePath(BinaryTreeNode * pRoot, BinaryTreeNode * pNode,<span style="font-family: Arial, Helvetica, sans-serif;">list<BinaryTreeNode *> & path) </span>{if(pRoot == pNode)return true;if(pRoot == NULL)return false;path.push_back(pRoot);bool found = false;found = GetNodePath(pRoot->m_pLeft, pNode, path);if(!found)found = GetNodePath(pRoot->m_pRight, pNode, path);if(!found)path.pop_back();return found;}BinaryTreeNode * GetLastCommonParent(BinaryTreeNode * pRoot,BinaryTreeNode * pNode1,BinaryTreeNode * pNode2){if(pRoot == NULL || pNode1 == NULL || pNode2 == NULL)return NULL;list<BinaryTreeNode*> path1;GetNodePath(pRoot, pNode1, path1);list<BinaryTreeNode*> path2;GetNodePath(pRoot, pNode2, path2);BinaryTreeNode * pLast = NULL;list<BinaryTreeNode*>::const_iterator iter1 = path1.begin();list<BinaryTreeNode*>::const_iterator iter2 = path2.begin();while(iter1 != path1.end() && iter2 != path2.end()){if(*iter1 == *iter2)pLast = *iter1;elsebreak;iter1++;iter2++;}return pLast;}