百度c++面试题

针对质量部测试开发

1.几种常见算法看下，能够大概描述出来算法的过程，复杂度（排序、查找等）

2.给你设定几种场景，让你解答：比如给你两部手机，让你站在一百层楼高的地方，假设在第n层手机摔下就会摔破，问你怎样用着两部手机确定这个临界层。 （场景测试-百度质量部）

3.怎样知道一个链表里是否有环的存在，以及确定环的位置 如何确定两个链表是否有相同的部分

4.网络一些知识，比如http几次握手的情况，ack等包，结束是否只能由服务器段先断开之类的。网络几层，常见网络设备属于哪层？ 5.测试几种方法.

6.给定一个很大文件，内存里放不下，怎样搜索里面是否有需要的关键字,从百度搜索内容，描述一下大致的过程

7. 从网上找找百度质量部面试面试题目

8. C语言 内存分配机制(堆栈区别，静态存储区) 9. 数组指针和指针数组有什么区别

10、海量搜索问题 找找海量搜索面试题看看

百度搜索关键字放在一个大文件里，该文件在内存里装不下，用户可以输入关键字，在文件里查找关键字，看关键字是否在该文件里，给一个解决方案。(用Hash方法)

11、搜索的原理 在百度页面输入关键字，得到搜索结果，解释一下这个过程是什么样的 12

一．

1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）

#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情：

1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等） 2). 懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。

3). 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。

4). 如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的起点。记住，第一印象很重要。

2. 写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。

#define MIN(A,B) ((A) <= (B) (A) : (B)) 这个测试是为下面的目的而设的：

1). 标识#define在宏中应用的基本知识。这是很重要的，因为直到嵌入(inline)操作符变为标准C的一部分，宏是方便产生嵌入代码的唯一方法，

对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。 2). 三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比

经典c与c++面试题汇总

C语言

1. static有什么用途？（请至少说明两种） 1) 限制变量的作用域 2) 设置变量的存储域 2. 引用与指针有什么区别？

1) 引用必须被初始化，指针不必。

2) 引用初始化以后不能被改变，指针可以改变所指的对象。 3) 不存在指向空值的引用，但是存在指向空值的指针。 3. 描述实时系统的基本特性

在特定时间内完成特定的任务，实时性与可靠性

4. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？

全局变量储存在静态数据库，局部变量在堆栈 5. 什么是平衡二叉树？

左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1

6. 堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源

7. 什么函数不能声明为虚函数？ constructor

8. 冒泡排序算法的时间复杂度是什么？ O(n^2)

9. 写出float x 与“零值”比较的if语句。 if(x>0.000001&&x<-0.000001)

10. Internet采用哪种网络协议？该协议的主要层次结构？ tcp/ip 应用层/传输层/网络层/数据链路层/物理层 11. Intern

C/C++经典面试题（面试必备）

面试题 1：变量的声明和定义有什么区别

为变量分配地址和存储空间的称为定义，不分配地址的称为声明。一个变量可以在多个地方声明，

但是只在一个地方定义。加入 extern 修饰的是变量的声明，说明此变量将在文件以外或在文件后面部分 定义。

说明：很多时候一个变量，只是声明不分配内存空间，直到具体使用时才初始化，分配内存空间，

如外部变量。 面试题 2：写出 bool 、 int、 float、指针变量与“零值” 比较的 if 语句 bool 型数据： if( flag ) { A; } else { B； }

int 型数据：

if( 0 != flag ) { A; } else { B； }

指针型数： if( NULL == flag ) { A; } else { B； }

float 型数据：

if ( ( flag >= NORM ) && ( flag <= NORM ) ) { A； } 2

注意：应特别注意在 int、指针型变量和“零值”比较的时候，把“零值”放在左边，这样当把“ ==”

误写成“ =”时，编译器可以报错，否则这种逻辑错误不容易发现，并且可能导致很严重的后果。 面试题 3： sizeof 和 strlen 的区别

微软十五道面试题

1、有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求出是哪两个数。

2、写一个函数，检查字符是否是整数，如果是，返回其整数值。 （或者：怎样只用4行代码编写出一个从字符串到长整形的函数？） 3、给出一个函数来输出一个字符串的所有排列。

4、请编写实现malloc()内存分配函数功能一样的代码。

给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。

5、怎样编写一个程序，把一个有序整数数组放到二叉树中？ 6、怎样从顶部开始逐层打印二叉树结点数据？请编程。

7、怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？ 8、请编写能直接实现int atoi(const char * pstr)函数功能的代码。 9、编程实现两个正整数的除法

编程实现两个正整数的除法，当然不能用除法操作符。 // return x/y.

int div(const int x, const int y) { .... }

10、在排序数组中，找出给定数字的出现次数 比如 [1, 2, 2, 2, 3] 中2的出现次数是3次。

11、平面上N个点，每两个点都确定

C语言面试题总汇

C语言面试题总汇

4. static有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的存储域

7. 引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。

2) 引用初始化以后不能被改变，指针可以改变所指的对象。

2) 不存在指向空值的引用，但是存在指向空值的指针。 8. 描述实时系统的基本特性

在特定时间内完成特定的任务，实时性与可靠性

9. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在堆栈 10. 什么是平衡二叉树？

左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1 11. 堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源

12. 什么函数不能声明为虚函数？ constructor

13. 冒泡排序算法的时间复杂度是什么？ O(n^2)

14. 写出float x 与“零值”比较的if语句。 if(x>0.000001&&x<-0.000001)

16. Internet采用哪种网络协议？该协议的主要层次结构？ tcp/ip 应用层/传输层/网络层/数据链路层/物理层 17. Intern

153、 回答下面的问题

(1).Void GetMemory(char **p, int num){

*p = (char *)malloc(num);//一级指针的值被修改 }

void Test(void){

char *str = NULL;

GetMemory(&str, 100);//传递的是一级指针的地址 strcpy(str, \printf(str); }

请问运行Test 函数会有什么样的结果？ 答：输出“hello”

(2).void Test(void){

char *str = (char *) malloc(100); strcpy(str, “hello”); free(str);

if(str != NULL){

strcpy(str, “world”); printf(str);}

}

请问运行Test 函数会有什么样的结果？ 答：输出“world”

(3).char *GetMemory(void){

char p[] = \在函数栈 （默认局部栈中，如果有静态的则 放在全局栈中）中数组p在离开作用域 以后内存数据（数组p）有可能被修改，也 有可能不被修改，返回很危险。*/ return p;}

void

153、 回答下面的问题

(1).Void GetMemory(char **p, int num){

*p = (char *)malloc(num);//一级指针的值被修改 }

void Test(void){

char *str = NULL;

GetMemory(&str, 100);//传递的是一级指针的地址 strcpy(str, \printf(str); }

请问运行Test 函数会有什么样的结果？ 答：输出“hello”

(2).void Test(void){

char *str = (char *) malloc(100); strcpy(str, “hello”); free(str);

if(str != NULL){

strcpy(str, “world”); printf(str);}

}

请问运行Test 函数会有什么样的结果？ 答：输出“world”

(3).char *GetMemory(void){

char p[] = \在函数栈 （默认局部栈中，如果有静态的则 放在全局栈中）中数组p在离开作用域 以后内存数据（数组p）有可能被修改，也 有可能不被修改，返回很危险。*/ return p;}

void

C、C++语言面试题2007-07-15 18:57 1．已知strcpy 函数的原型是：

char *strcpy(char *strDest, const char *strSrc);

其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请编写函数 strcpy 答案：

char *strcpy(char *strDest, const char *strSrc) {

if ( strDest == NULL || strSrc == NULL) return NULL ;

if ( strDest == strSrc) return strDest ;

char *tempptr = strDest ;

while( (*strDest++ = *strSrc++) != ?\\0?) ;

return tempptr ; }

2．已知类String 的原型为： class String {

public:

String(const char *str = NULL); // 普通构造函数 String(const String &other); // 拷贝构造函数 ~ String(void

华为面试题及答案

1、局部变量能否和全局变量重名

答：能，局部会屏蔽全局。要用全局变量，需要使用\

局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 2、如何引用一个已经定义过的全局变量 答：extern

可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。 3、全局变量可不可以定义在可被多个.C文件包含的头文件中 为什么

答：可以，在不同的C文件中以static形式来声明同名全局变量。

可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错

4、语句for( ;1 ;)有什么问题 它是什么意思 答：和while(1)相同。

5、do??while和while??do有什