C/C++ 常见1000道面试题( 101 )

Question

如题所述

Answer 1

下列哪两个是等同的

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）生命周期不同：

全局变量随主程序创建和创建，随主程序销毁而销毁

局部变量在局部函数内部，甚至局部循环体等内部存在，退出就不存在； 内存中分配在全局数据区

（2）使用方式不同：通过声明后全局变量程序的各个部分都可以用到；局部变量只能在局部使用，分配在栈区

操作系统和编译器通过内存分配的位置来知道的，全局变量分配在全局数据段并且在程序开始运行的时候被加载。局部变量则分配在堆栈里面 。

有 A 、 B 、 C 、 D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1 、 2 、 5 、 10 分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在 17 分钟内这四个人都过桥？

Solution:关键是时间最长的两个人必须同时过桥

The First Time ： A(1) 和 B(2) 过桥， A(1) 返回 Cost ： 1+2

The Second Time ： C(5) 和 D(10) 过桥， B(2) 返回 Cost ： 10+2

The Third Time A(1) 和 B(2) 过桥 Cost ： 2

Total Time Cost ： (1+2)+(10+2)+2=17 minutes

static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？

答：static全局变量与普通全局变量区别：static全局变量只初使化一次，防止在其他文件单元中被引用;

static局部变量和普通局部变量区别：static局部变量只被初始化一次，下一次依据上一次结果值；

static函数与普通函数区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝。

对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?

c用宏定义，c++用inline

有1,2,….一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数。

sizeof相关系列问题, const相关系列问题

a、对于 struct s{char a;int b} sizeof(s) = 8 因为内存对齐

b、对于 int a[200] sizeof(a) = 200* sizeof(int) = 800 对整个数组评测 ，int* a = new int[200] , sizeof(a) = 4 对指针评测

c、这种使用位域的也有，从上到下最多相加不大于8便占1个位置， bits = 1 + 1(4+2 < 8) + 1(3) = 3. 其中元素最大为1个char 大小 8 位

写出运行结果:

100 的2进制是1100100 去掉后面的5位余11放入x.s3中 结果： 3

d 、对于空的类进行评测 class A {}; sizeof(A) = 1,默认空类是有一个占位符的

e、 对于虚函数 class A{ virtual test()}; class B:public A{} sizeof(B) =4

f、设有以下说明和定义：

则语句 printf(“%d”,sizeof(struct date)+sizeof(max));的执行结果是：52

g、使用malloc或者new 分配内存，void *pp = malloc(10); sizeof(p) = 4；跟指针一样,sizeof 只能测出静态数组的长度， 无法检测动态分配的或外部数组大小

h、下面函数输出结果： 4 外部数组

写出二分查找的代码.

写出在母串中查找子串出现次数的代码.