C++算法面试题

算法: 1.什么是NPC,NP-Hard? 2.起泡排序的时间复杂度是多少? 说出至少一个比它更快的算法; 排序的极限时间复杂度是多少? 3.有一个链表,如何判断它是一个循环链表? 如果链表是单向的呢? 如果出现循环的点可能在任意位置呢? 如果缓存空间是有限的,比如是一个常数呢? 如果只能使用2个...

2010-08-12 16:46:38

阅读数 12

评论数 0

尝试写出类的成员函数实现

已知String类定义如下: class String { public: String(const char *str = NULL); // 通用构造函数 String(const String &another); // 拷贝构造函数 ~ String(); // 析构函数 ...

2010-08-12 16:46:38

阅读数 20

评论数 0

C++面试题集(5)

62:8086是多少位的系统?在数据总线上是怎么实现的? 63.怎样用最快的方法判断链表是否有环? 64.c++中引用和指针有什么不同?指针加上什么限制等于引用? 答:1 引用被创建的时候必须被初始化,而指针不是必需的。2 引用在创建后就不能改变引用的关系,而指针在初始化后可以随时指向 其它的变...

2010-08-12 16:46:38

阅读数 7

评论数 0

C/C++笔试题

C/C++: 1.C与C++的异同,优劣; 2.C,C++,VC,BC,TC的区别; 3.C++中try…catch关键字的用法与优点; 4.枚举的用法,以及它与宏的区别; 5.const的用法,以及声明const变量与宏的区别; const的用法有四种: 区别:const常量有数据类型, 而宏常...

2010-08-12 16:46:37

阅读数 11

评论数 0

Compiler Related Questions

Q: Dynamic Linking vs Static Linking (Yahoo! PhoneScreen) A: 1.    Dynamic linking: resolve references to lib routines, linker adds start-up code to ...

2010-08-12 16:46:37

阅读数 8

评论数 0

构造函数的特点

构造函数只在建立对象的时候自动被调用一次 构造函数必须是公共的,否则无法生成对象 构造函数只负责为自己的类构造对象 在构造函数中初始化变量 Person::Person( ) : name(”Jack”), age(30) { … } ...

2010-08-12 16:46:37

阅读数 12

评论数 0

g++的常用参数有哪些?

- c 编译成目标文件.o - o指定输出文件名,输出文件名跟在-o后面,用空格分隔。如果不使用这个选项,缺省的输出文件名为a.out。 - g产生有调试信息的可执行文件 - w不产生警告信息 - l 连接指定的库文件 - L指定库文件的路径 - i 要包含的头文件 - I 头文件的路径 - E ...

2010-08-12 16:46:37

阅读数 16

评论数 0

什么是析构函数? 析构函数有什么特点?

概念: 1. 与构造函数相对应 2. 与构造函数的作用相反 3. 析构函数的形式 ~类名( ) { … } 特点: 1. 固定的函数名称 ~类名( ) 2. 没有返回类型 3. 没有参数 4. 不可以重载 5. 一般由系统自动的调用 ...

2010-08-12 16:46:37

阅读数 24

评论数 0

C++面试题集(3)

39.解释局部变量、全局变量和静态变量的含义。 40.解释堆和栈的区别。 栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 堆:一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方...

2010-08-12 16:46:37

阅读数 8

评论数 0

常见C++笔试题目整理(含答案)3

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 { ...

2010-08-12 16:46:36

阅读数 17

评论数 0

上海贝尔的面试题43分即可进入复试

一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。(10分) 提示:这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“零值”比较的 if 语句为: if ( n == 0 ) if ( n != 0 ) 以此类推。 请写出 BOO...

2010-08-12 16:46:36

阅读数 9

评论数 0

常见C++笔试题目整理(含答案)1

1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。private 也被集成,只事派生类没有访问权限而已。virtual可加可不加。子类的空间里有父类的所有变量(static除外)。同一个函数只存在一个实体(...

2010-08-12 16:46:35

阅读数 14

评论数 0

常见C++笔试题目整理(含答案)2

11.下面代码有什么问题? Void test3(char* str1) { char string[10]; if(strlen(str1)

2010-08-12 16:46:35

阅读数 11

评论数 0

摩托罗拉部分C++面试题

1.介绍一下STL,详细说明STL如何实现vector。 2.如果用VC开发程序,常见这么几个错误,C2001,c2005,c2011,这些错误的原因是什么。 3.继承和委派有什么分别,在决定使用继承或者委派的时候需要考虑什么。 4.指针和引用有什么分别;如果传引用比传指针安全,为什么?如果我使用...

2010-08-12 16:46:34

阅读数 11

评论数 0

C++面试题集(1)

1 #i nclude “filename.h”和#i nclude 的区别? 答:对于#i nclude 编译器从标准库开始搜索filename.h 对于#i nclude “filename.h”编译器从用户工作路径开始搜索filename.h 2 头文件的作用是什么? 答:一、通过头文件来调...

2010-08-12 16:46:34

阅读数 12

评论数 0

网上流传的c++笔试题汇总

1.求下面函数的返回值(微软) int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案:8 思路:将x转化为2进制,看含有的1的个数。 2....

2010-08-12 16:46:33

阅读数 11

评论数 0

介绍一下函数的重载

1. 什么是函数的重载: 对于在不同类型上作不同运算而又用同样的名字的情况,称为重载。 2. 函数重载的注意事项: 重载函数至少在参数个数,参数类型, 或参数顺序上有所不同。 ...

2010-08-12 16:46:33

阅读数 8

评论数 0

在C++中,class与struct的区别是什么?

struct的缺省作用域为public class的缺省作用域为private

2010-08-12 16:46:33

阅读数 9

评论数 0

C++面试题集(2)

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; 1...

2010-08-12 16:46:33

阅读数 9

评论数 0

C++面试题集(4)

52. 以下代码有什么问题?[STL易] typedef vector IntArray; IntArray array; array.push_back( 1 ); array.push_back( 2 ); array.push_back( 2 ); array.push_back( 3 );...

2010-08-12 16:46:33

阅读数 10

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭