算法：
1．什么是NPC，NP-Hard？
2．起泡排序的时间复杂度是多少？
说出至少一个比它更快的算法；
排序的极限时间复杂度是多少？
3．有一个链表，如何判断它是一个循环链表？
如果链表是单向的呢？
如果出现循...... <阅读全文>
C++面试题 C++笔试题
一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。（10分）
提示：这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“零值”比较的 if 语句为：
if ( n == 0 )
if ( n != 0 )
以此类...... <阅读全文>
62:8086是多少位的系统？在数据总线上是怎么实现的？
<<IBM>>
63.怎样用最快的方法判断链表是否有环?
64.c++中引用和指针有什么不同?指针加上什么限制等于引用?
答：1 引用被创建的时候必须被初始...... <阅读全文>
52. 以下代码有什么问题？[STL易]
typedef vector IntArray;
IntArray array;
array.push_back( 1 );
array.push_back( 2 );
array.push_back( 2 );
array.push_back( 3 );
// 删除array数组中所有的2
for( In...... <阅读全文>
39．解释局部变量、全局变量和静态变量的含义。
40．解释堆和栈的区别。
栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
堆:一般由程序员分配释...... <阅读全文>
11 下列哪两个是等同的
int b;
A const int* a = &b;
B const* int a = &b;
C const int* const a = &b;
D int const* const a = &b;
12 内联函数在编译时是否做参数类型检查
13 三个float:a,...... <阅读全文>
1 ＃i nclude “filename.h”和＃i nclude <filename.h>的区别?
答：对于＃i nclude <filename.h>编译器从标准库开始搜索filename.h
对于＃i nclude “filename.h”编译器从用户工作路径开始搜索filen...... <阅读全文>
1.介绍一下STL，详细说明STL如何实现vector。
2.如果用VC开发程序，常见这么几个错误，C2001,c2005,c2011,这些错误的原因是什么。
3.继承和委派有什么分别，在决定使用继承或者委派的时候需要考虑什么。
4.指...... <阅读全文>
Because a reference must refer to an object, C++ requires that references be initialized.
Notice that there is no such thing as a null reference.
Another important difference between pointers an...... <阅读全文>
Some statements:
1. Result of deleting an array of derived class objects through a base class pointer is undefined.
2. Avoid default constructors, instead use ctor(s) with default value fo...... <阅读全文>
Q: Dynamic Linking vs Static Linking (Yahoo! PhoneScreen)
A:
1. Dynamic linking: resolve references to lib routines, linker adds start-up code to load required libs at run-time, each lib call...... <阅读全文>
21.
struct A
{
char t:4;
char k:4;
unsigned short i:8;
unsigned long m;
}
sizeof(A)=?（不考虑边界对齐）
7
struct CELL // Declare CELL bit field
{
unsigned character : 8; // 00000000 ...... <阅读全文>
11.下面代码有什么问题?
Void test3(char* str1)
{
char string[10];
if(strlen(str1)<=10)
{
strcpy(string, str1);
}
}
==数组越界
==strcpy拷贝的结束标志是查找字符串中的\0 因此如果字符串中没有遇到\...... <阅读全文>
1.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态?
virtual修饰符会被隐形继承的。private 也被集成，只事派生类没有访问权限而已。virtual可加可不加。子类的空间里有...... <阅读全文>
1.求下面函数的返回值（微软）
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
假定x = 9999。 答案：8
思路：将x转化为2进制，看含有的1的个数。
2. 什么是“引用...... <阅读全文>
已知String类定义如下：
class String
{
public:
String(const char *str = NULL); // 通用构造函数
String(const String &another); // 拷贝构造函数
~ String(); // 析构函数
String & operater =(c...... <阅读全文>
单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。
最容易想到的方法遍历一遍链表，利用...... <阅读全文>
概念：
1. 与构造函数相对应
2. 与构造函数的作用相反
3. 析构函数的形式
~类名( )
{
…
}
特点：
1. 固定的函数名称
~类名( )
2. 没有返回类型
3. 没有参数
4. 不可以重载
5. 一般由系统自动的调用
<阅读全文>
构造函数只在建立对象的时候自动被调用一次
构造函数必须是公共的，否则无法生成对象
构造函数只负责为自己的类构造对象
在构造函数中初始化变量
Person::Person( ) : name(“Jack”), age(30)
{
…
}
<阅读全文>
struct的缺省作用域为public
class的缺省作用域为private
<阅读全文>
引入class类型
对数据成员进行保护
增加存取范围
私有成员private
保护成员protected
公共成员public
定义类来实现数据隐藏
class Person {
private:
char name[30];
unsigned int age;
char address[100];
fl...... <阅读全文>
1. 什么是函数的重载:
对于在不同类型上作不同运算而又用同样的名字的情况，称为重载。
2. 函数重载的注意事项:
重载函数至少在参数个数，参数类型， 或参数顺序上有所不同。
<阅读全文>
- c 编译成目标文件.o
- o指定输出文件名，输出文件名跟在-o后面，用空格分隔。如果不使用这个选项，缺省的输出文件名为a.out。
- g产生有调试信息的可执行文件
- w不产生警告信息
- l 连接指定的库文件
- L指...... <阅读全文>
1. Supports data abstraction and object-oriented programming
2. Contains all existing features of C, making the migration from C to C++ relatively easy
3. Is as portable and efficient as C
4. Ca...... <阅读全文>
1. ANSI 规范了C++的标准， 使之具有高度的可移植性。
2. Ｃ＋＋ 程序能够运行得很快，可直接操作系统资源，保持机器层次的实现细节。
3. Ｃ＋＋ 不要求图形环境， 对系统要求相对较低。
4. 易于解决与旧工...... <阅读全文>
