程序员面试笔试宝典学习笔记（一）
以下是一些著名互联网企业的部分面试笔试真题以及考察知识点
本文的内容是对一些网址上的知识点介绍做了相应的整理
1.extern的作用
自己理解：应该需要区分extern在C语言中和C++语言中的作用，C语言中extern声明的函数和变量可以被该文件外部模块引用，C++语言中除了该作用还可以声明extern “C”声明一段代码编译连接的方法为C语言的方法。
参考：其实extern的百度词条解释的很清楚，具体的也是跟我上面自己理解差别不是很大。
（a） extern是C/C++语言中声明函数和全局变量作用范围（可见性）的关键字，该关键字告诉编译器，其声明的函数和变量在本模块或其他模块中使用（通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。）
（b） 被extern “C”修饰的变量和函数是按照C语言的方式编译和链接的。（C语言不支持函数重载，所以函数的C++和C的编译方式不同，这一句的作用就是实现C++和C及其他语言混合编程）
extern的使用问题
（1）extern 变量
在一个源文件里定义了一个数组：char a[6];在另外一个文件里用下列语句进行声明：extern char *a; 问：这样可以吗？
答案与分析：
不可以，程序运行时会告诉你非法访问。原因在于，指向类型 char的指针并不等价于类型char的数组。extern char *a声明的是一个指针变量而不是一个字符数组，因此，与实际的定义不同，从而造成运行时非法访问。应将声明改为 extern char a[];
（2）单方面修改extern函数原型
当函数提供方面单方面修改函数原型时，如果使用不知情继续沿用原来的extern声明，这样编译时编译器不会报错。但是在运行过程中，因为少输入或者是多输入参数，往往会造成系统错误，这种情况如何解决？
答案与分析：目前业界针对这种情况的处理没有一个很完美的方案，通常的做法是提供方在自己的xxx_pub.h 中提供对外部接口的声明，然后调用方include该头文件，从而省去extern这一步。避免错误
（3）extern ’C‘
在C++环境下使用C函数的时候，常常会出现编译器无法找到obj模块中的C函数定义，从而导致链接失败的情况，应该如何解决这种情况呢？
答案与分析:C++在编译的时候，为了解决函数的多态问题，会将函数名和参数联合起来生成一个中间的函数名称，而C语言则不会，因此会造成链接时找不到对应函数的情况，此时C函数就需要用extern ’C‘进行链接指定，这告诉编译器，请保持我的名称，不要给我生成用于链接的中间函数名。
（4）extern函数声明
常见extern放在函数前面成为函数声明的一部分，那么，C语言的关键字extern在函数的声明中起什么作用？
答案与分析：如果函数的声明中带有关键字extern，仅仅是暗示这个函数可能在别的源文件里定义，没有其他作用。
（5）extern和static
A、extern表明该变量在别的地方已经定义过了，在这里要使用那个变量
B、static表示静态的变量，分配内存的时候，存储在静态区，不存储在栈上面
static作用范围是内部连接的关系，和extern有点相反，它和对象本身是分开存储的，extern也是分开存储的，但是extern可以被其他的对象用extern引用，而static不可以，只允许对象本身用它。具体的差别，首先static和extern不能同时修饰一个变量；其次，static修饰全局变量声明与定义同时进行；最后，static修饰全局变量的作用域只能是本身的编译单元，也就是说它的“全局”只对本编译单元有效，其他编译单元则看不到它。
一般定义static全局变量时，都把它放在源文件中而不是头文件
（6）extern和const
C++中const修饰的全局常量具有跟static相同的特性，它们只能作用于本编译模块中，但是const可以与extern连用来声明该常量可以作用于其他编译模块中
2.strstr()函数的作用
strstr()函数的原型一般为extern char * strstr(const char *src , const char *dest) ， 其作用就是判断字符串dest是否是src的子串，如果是，则返回目标字符串在源字符串中第一次出现的位置（地址，返回的是个指针）。否则，返回NULL
3.windows线程优先级问题（ 进程和线程的区别和联系 ）
参考网址【3】 进程和线程关系及区别
（a）进程，是并发执行的程序在执行过程中分配和管理资源的基本单位，是一个动态概念。每个进程都有个自己的地址空间，即进程空间或（虚空间）。进程至少有5种基本状态，它们是：初始态、执行态、等待状态，就绪状态，终止状态。
（b）线程，在网络或多用户环境下，一个服务器通常需要接收大量且不确定数量用户的并发请求，为每一个请求都创建一个进程显然是行不通的，——无论是从系统资源开销方面或是响应用户请求的效率方面来看。因此，操作系统中线程的概念便被引进了。线程，是进程的一部分，一个没有线程的进程可以被看作是单线程的。线程有时又被称为轻权进程或轻量级进程，也是 CPU 调度的一个基本单位。
通常一个进程可以包含若干个线程，它们可以利用进程所拥有的资源。进程是系统进行资源分配和调度的一个独立单位，线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本不拥有系统资源，只拥有一些在运行中必不可少的资源（如程序计数器，一组寄存器和栈），线程可与同属于一个进程的其他线程共享进程所拥有的全部资源。
线程和进程区别归纳：
- 地址空间和其他资源：进程间互相独立，同一个进程的各线程共享。
- 通信：进程间通信IPC，线程间可以直接读写进程序数据段（如全局变量）来进行通信-需要进行同步和互斥的辅助。
- 调度和切换：线程上下文切换比进程上下文切换快速，高效。
- 多线程的OS中，进程不是一个可执行的实体。
4.多方法交换x与y的值
（1）不借助第三方变量交换x和y的值 （x=x+y,y=x-y;x=x-y）
（2）用函数实现，参数是引用 void swap( int &x,int &y )
（3）用函数实现，参数是指针 void swap( int *x,int *y)
5.指针的自加与引用
假设指针指向的是一个整型数组（int a[]={1,2,3,4,5}; int *p = a;），那么，指针p的地址是数组a的首地址，而指针p++，自加之后，p所指的是a[1]的地址。
指针的引用相当于传递的是：指针的指针，这样，指针的数值可以进行改变。
6.前置++与后置++
对于迭代器和其他模板对象使用前缀形式 (++i) 的自增, 自减运算符.，理由是 前置自增 (++i) 通常要比后置自增 (i++) 效率更高。
int a = 0; ++ a; //前置++ a++; //后置++
《C专家编程》中有如下描述（P276，人民邮电出版社）：
++a表示取a的地址，增加它的内容，然后把值放在寄存器中；
a++表示取a的地址，把它的值装入寄存器，然后增加内存中的a的值；
有篇博客讲的挺清楚的， 前置++和后置++的区别 - randyjiawenjie的专栏 - 博客频道 - CSDN.NET 前置++和后置++的区别
7.inline的作用
inline函数不像正常函数在调用时存在压栈和call的操作，它会把程序代码直接嵌入到调用代码段中，也就是说使用inline函数会增大二进制程序的体积，但是会使执行速度加快。
同时，编译期间可以对参数进行强类型的检查，这是inline优于宏的一个方面。
详细的解释见 关于C/C++中的inline
8.二维数组的表示
（1）数组的形式 int a[3][5];
（2）指针的形式 int *p = malloc(sizeof(int )*3*5);
9.ifndef的作用
条件编译的语法，一般情况下，源程序中所有的行都参加编译。但是有时希望对其中一部分内容只在满足一定条件才进行编译，也就是对一部分内容指定编译的条件，这就是“条件编译”。有时，希望当满足某条件时对一组语句进行编译，而当条件不满足时则编译另一组语句。
关于在头文件中的详细应用，看 参考网址[5] #ifndef/#define/#endif
10.KMP算法
字符串匹配的高级算法（具体的讲解和实现见blog 字符串匹配（KMP算法 含代码））
11.函数调用方式
- __cdecl 堆栈由调用者清除 参数从右至左的顺序压入堆栈内函数名自动加前导下划线
- __stdcall 堆栈由被调用者清除 参数从右至左的顺序压入堆栈内函数名自动加前导下划线，后面紧跟着一个@，其后是参数的尺寸
- __fastcall 堆栈由被调用者清除 部分参数保存在寄存器中，然后其他的压入堆栈内函数名自动加前导下划线，后面紧跟着一个@，其后是参数的尺寸
- thiscall(非关键字) 参数从右向左压入栈。如果参数个数确定，this指针通过ecx传递给被调用者；如果参数个数不确定，this指针在所有参数亚茹栈后被压入栈。参数个数不定的，由调用者清理堆栈，否则由函数自己清理堆栈。
12.重载函数
函数重载是指在同一作用域内，可以有一组具有相同函数名，不同参数列表的函数，这组函数被称为重载函数。不能利用返回类型进行重载！类中函数const和非const可以进行重载，其实原理是利用this指针的类型是const和非const进行重载，其实原理就是参数类型不同，const指针or const引用调用的为const版本的函数~更多函数重载的知识。
13.构造函数和析构函数
用new建立一个C++类的对象，并进行delete
MyClass* pMyClass = new MyClass; pMyClass->~MyClass(); delete pMyClass;
在new的时候，做了三件事
（1）调用::operator new分配所需内存
（2）调用构造函数
（3）返回指向新分配并构造的对象的指针
在delete的时候，做了两件事
（1）调用析构函数
（2）调用::operator delete释放内存
C++的构造函数和析构函数
C++中的new operator new 与placement new
在子类和父类中，构造和析构函数的调用顺序
析构函数的调用顺序是先基类在派生类，构造函数的调用顺序是先派生类再基类
构造函数和析构函数 - `leisure - 博客园 http://www.cnblogs.com/chenyang920/p/5267138.html
虚拟析构函数的使用场景是指向父类的指针实则为子类指针，调用delete的时候使用虚拟析构函数，防止部分内存泄露。
构造函数不能声明为虚拟函数，因为对象的虚拟函数表的指针其实是在构造函数内编译器添加完成的代码，所以在构造函数执行之前无法访问到虚拟函数表的。
14.合并两个有序链表
类似归并排序，两个指针归并即可。 两个有序单链表的合并
15.100亿条记录的文本文件，取出重复数最多的前10条
这个问题关于海量数据的处理（具体的实现。。。）
十道海量数据处理面试题与十个方法大总结
360 php 面试题 - 开源中国社区 http://www.oschina.net/question/163919_61165?sort=time&#answers
大数据处理--hash的使用 - bluesky的日志 - 网易博客 http://zhangyongbluesky.blog.163.com/blog/static/183194162012525952318/
【程序员面试宝典】有1千万条短信，找出重复出现最多的前10条_Leora_新浪博客 http://blog.sina.com.cn/s/blog_7124c26901014zcl.html
16.设计一个双向链表，并且提供一个可根据值删除元素的函数
STL（Standard Template Library 标准模板库）中的list底层及为双链表实现。
C++ List（双向链表）
双向循环链表的实现（C）
17.二叉树的多种遍历算法实现
有个blog 写的非常详细，先是介绍了数与二叉树，然后写了非常详细的代码
先中后序遍历，广度优先遍历，深度优先遍历
[数据结构与算法]二叉树的多种遍历方式 - SAP师太 - 博客园 http://www.cnblogs.com/jiangzhengjun/p/4289830.html
18.有读和写的两个线程和一个队列，读线程从队列中读数据，写线程往队列中写数据
生产者和消费者模型：
使用信号灯和互斥量。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
semaphore mutex = 1;
semaphore fillCount = 0;
semaphore emptyCount = BUFFER_SIZE;
procedure producer() {
while
(
true
) {
item = produceItem();
down(emptyCount);
down(mutex);
putItemIntoBuffer(item);
up(mutex);
up(fillCount);
}
}
procedure consumer() {
while
(
true
) {
down(fillCount);
down(mutex);
item = removeItemFromBuffer();
up(mutex);
up(emptyCount);
consumeItem(item);
}
}
|
不使用信号灯和互斥量。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
volatile
unsigned
int
produceCount, consumeCount;
TokenType buffer[BUFFER_SIZE];
void
producer(
void
) {
while
(1) {
while
(produceCount - consumeCount == BUFFER_SIZE)
sched_yield();
// 缓冲区满
buffer[produceCount % BUFFER_SIZE] = produceToken();
produceCount += 1;
}
}
void
consumer(
void
) {
while
(1) {
while
(produceCount - consumeCount == 0)
sched_yield();
// 缓冲区空
consumeToken( buffer[consumeCount % BUFFER_SIZE]);
consumeCount += 1;
}
}
|
19.stack，heap，memory-pool
Stack, Heap, Pool - 推酷 http://www.tuicool.com/articles/BvQrUvz
在C++中，有三种内存分配的方式：stack、heap、custom written pool
Heap and Stack in programming - Paul_ss的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/paul_ss/article/details/8818368
The memory a program uses is typically divided into four different areas:
- The code area, where the compiled program sits in memory.
- The globals area, where global variables are stored.
- The heap, where dynamically allocated variables are allocated from.
- The stack, where parameters and local variables are allocated from.
20.TCP的流量控制和拥塞控制机制
流量控制与拥塞控制
网络拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,即出现死锁现象。拥塞控制是处理网络拥塞现象的一种机制。
流量控制。数据的传送与接收过程当中很可能出现收方来不及接收的情况,这时就需要对发方进行控制,以免数据丢失。
流量控制用于防止在端口阻塞的情况下丢帧，这种方法是当发送或接收缓冲区开始溢出时通过将阻塞信号发送回源地址实现的。流量控制可以有效的防止由于网络中瞬间的大量数据对网络带来的冲击，保证用户网络高效而稳定的运行。
TCP是Internet上通用的传输层协议之一，是目前应用最广泛的传输控制协议，其核心是拥塞控制机制。基于Internet的交换机的通信信道、处理速度及缓冲存储空间通常是网上所有主机共享的资源，也是网络系统潜在的瓶颈。随着信源主机数以及信源业务端业务量的不断增多，瓶颈处就有可能发生资源竞争，从而导致网络拥塞。TCP的一个重要组成部分是执行拥塞控制和拥塞恢复的算法集合。TCP拥塞控制算法的目标是最大限度利用网络带宽，同时不产生数据流传输中的拥塞现象。因此，自从上个世纪80年代出现第一次拥塞崩溃以来，TCP拥塞控制策略就在不断地进行完善和改进。
2. 传统的TCP拥塞控制机制
传统的TCP中的拥塞控制机制主要是基于Van Jacobson提出的"慢启动"算法、"拥塞避免"算法和一个用于估计周转RTT(round trip time)的算法。
慢启动算法通过观察到新分组进入网络的速率应该与另一端返回确认的速率相同而进行工作。慢启动为发送方的TCP增加了另一个窗口：拥塞窗口(congestion window)， 记为cwnd。当与另一个网络的主机建立TCP连接时，拥塞窗口被初始化为1个报文段（即另一端通告的报文段大小）。每收到一个ACK，拥塞窗口就增加一个报文段（cwnd以字节为单位，但是慢启动以报文段大小为单位进行增加）。发送方取拥塞窗口与通告窗口中的最小值作为发送上限。拥塞窗口是发送方使用的流量控制，而通告窗口则是接收方使用的流量控制。发送方开始时发送一个报文段，然后等待ACK。当收到该ACK时，拥塞窗口从1增加为2，即可以发送两个报文段。当收到这两个报文段的ACK时，拥塞窗口就增加为4，这是一种指数增加的关系。在某些点上可能达到了互联网的容量，于是中间路由器开始丢弃分组。拥塞避免算法是一种处理丢失分组的方法。该算法假定由于分组受到损坏引起的丢失是非常少的（远小于1%），因此分组丢失就意味着在源主机和目的主机之间的某处网络上发生了拥塞。有两种分组丢失的指示：发生超时和接收到重复的确认。拥塞避免算法和慢启动算法是两个目的不同、独立的算法。但是当拥塞发生时，我们希望降低分组进入网络的传输速率，于是可以调用慢启动来作到这一点。在实际中这两个算法通常在一起实现。1990年出现的TCP Reno版本增加了"快速重传"算法、"快速恢复"算法，避免了当网络拥塞不够严重时采用"慢启动"算法而造成过大地减小发送窗口尺寸的现象。
3. 拥塞控制的四个阶段
a．慢启动阶段(slow start)：发送方一开始便向网络发送多个报文段，直至达到接收方通告的窗口大小为止。当发送方和接收方处于同一个局域网时，这种方式是可以的。但是如果在发送方和接收方之间存在多个路由器和速率较慢的链路时，就有可能出现一些问题。一些中间路由器必须缓存分组，并有可能耗尽存储器的空间。
b．拥塞避免阶段（congestion avoidance）：当发现超时或收到3个相同ACK确认帧时，则表示有丢包事件，此时网络已发生拥塞现象，此时要进行相应的拥塞控制。将慢启动阈值设置为当前拥塞窗口的一半；如检测到超时，拥塞窗口就被置为l。如果拥塞窗口小于或等于慢启动阈值，TCP重新进人慢启动阶段；如果拥塞窗口大于慢启动阈值，TCP执行拥塞避免算法。
c．快速重传阶段(fast retransmit)：当TCP源端收到到三个相同的ACK副本时，即认为有数据包丢失，则源端重传丢失的数据包，而不必等待RTO超时。同时将ssthresh设置为当前cwnd值的一半，并且将cwnd减为原先的一半。
d．快速恢复阶段(fast recovery) ：当"旧"数据包离开网络后，才能发送"新"数据包进入网络，即同一时刻在网络中传输的数据包数量是恒定的。如果发送方收到一个重复的ACK，则认为已经有一个数据包离开了网络，于是将拥塞窗口加1。
TCP的流量控制就是让发送方的发送速率不要太快，让接收方来得及接收。利用滑动窗口机制可以很方便的在TCP连接上实现对发送方的流量控制。TCP的窗口单位是字节，不是报文段，发送方的发送窗口不能超过接收方给出的接收窗口的数值。
所谓的拥塞控制为防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制索要做的都有一个前提，就是网络能承受现有的网络负荷。流量控制往往指点对点通信量的控制，是一个端到端的问题。因特网建议标准RFC2581定义了进行拥塞控制的四种算法，即慢开始（Slow-start)，拥塞避免（Congestion Avoidance)快重传（Fast Restrangsmit)和快回复（Fast Recovery）。
21.写一个函数，返回一个字符串中只出现一次的第一个字符
第一个只出现一次的字符（包含代码-C++）
（1）用查找子串的方式，每次遍历一个字符，查看后边的子串中是否含有该字符。如果没有，则输出该字符；如果有，遍历下一个字符。（时间复杂度是O(n^2)）
（2） 题目中要求第一个只出现一次的字符，那么就跟字符出现的次数有关。我们考虑如何统计字符出现的次数，然后找出第一个次数为1的那个字符。这里我们需要一个数据容器来保存字符出现次数，并且能够通过字符找出其相对应的次数。哈希表就是一种常用用的容器。
我们可以定义哈希表的键值(Key)是字符的ASCII值，而值(Value)是该字符出现的次数。同时我们需要扫描两次字符串，第一次扫描字符串时，每扫描到一个字符就在哈希表的对应项中把次数加1。接下来第二次扫描的时候，没扫描到一个字符就能在哈希表中得到该字符出现的次数。找出第一个Value为1的那个key就是我们需要找到那个字符
22.求一个数组中第k大的数的位置
数组中求第K大数
我们先取特例，令k=1，那么就是取最大的数，只要扫描一遍数组就可以确定该值，如果k=2，则扫描两边数组就可以确定第二大的数，依此类推下去，时间复杂度是O(k*n)，如果k跟n是一个数量级，那么时间复杂度就是O(n*n)了，显然不是最优的解法。
考虑分治法，难点在于如何将该问题分解为两个子问题。
快速排序最基础的一步：
随机取某一个数x，将其与数组末尾元素交换，然后将比其小的数交换至前，比其大的数交换至后。
这一步使某一数组的快速排序问题分解成两个子数组的排序问题，现在我们就依此来解决取第k大的数这个问题。
设数组下表从0开始，至n-1结束。
1、 随机取某个数，将其与数组末尾元素交换。
a) idx=rand(0,n-1);生成[0,n-1]间的随机数。
b) Swap(array[idx], array[n-1]);
2、 用末尾元素x，将比x小的数交换至前，比x大的数交换至后，并返回此时x在数组中的位置mid。
3、 如果mid==n-k，那么返回该值，这就是第k大的数。
如果mid>n-k，那么第k大的数在左半数组，且在左半数组中是第k-(n-mid)大的数。
如果mid<n-k，那么第k大的数在右半数组，而且仍然是第k的数。
23.面向对象继承，多态问题，如多态的实现机制
面向对象编程有三个特性：封装，继承，多态。这三个特性从低级到高级描述了面向对象的特征。一种语言只有同时具备这三种特性才能被称为面向对象的语言
（1）封装
封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。
（2）继承
继承也称为派生，继承关系中，被继承的称为基类，从基类继承而得的被称为派生类或者子类。继承是保持对象差异性的同时共享对象相似性的复用。能够被继承的类总是含有并只含有它所抽象的那一类事务的共同特点。
在一些的语言中，一个子类可以继承多个基类。但一般情况下，一个子类只能有一个基类，要实现多重继承，可以通过多级继承来实现。
继承概念的实现方式有三类：实现继承、接口继承和可视继承。
- 实现继承是指使用基类的属性和方法而无需额外编码的能力；
- 接口继承是指仅使用属性和方法的名称、但是子类必须提供实现的能力；
- 可视继承是指子窗体（类）使用基窗体（类）的外观和实现代码的能力。
多态性（polymorphisn）是允许你将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单
的说，就是一句话：允许将子类类型的指针赋值给父类类型的指针。
实现多态，有二种方式，覆盖，重载。
覆盖，是指子类重新定义父类的虚函数的做法。
重载，是指允许存在多个同名函数，而这些函数的参数表不同（或许参数个数不同，或许参数类型不同，或许两者都不同）。
其实，重载的概念并不属于“面向对象编程”，重载的实现是：编译器根据函数不同的参数表，对同名函数的名称做修饰，然后这些同名函数就成了不同的函数（至少对于编译器
来说是这样的）。如，有两个同名函数：functionfunc(p:integer):integer;和functionfunc(p:string):integer;。那么编译器做过修饰后的函数名称可能是这样的：int_func、
str_func。对于这两个函数的调用，在编译器间就已经确定了，是静态的（记住：是静态）。也就是说，它们的地址在编译期就绑定了（早绑定），因此，重载和多态无关！真正
和多态相关的是“覆盖”。当子类重新定义了父类的虚函数后，父类指针根据赋给它的不同的子类指针，动态（记住：是动态！）的调用属于子类的该函数，这样的函数调用在编
译期间是无法确定的（调用的子类的虚函数的地址无法给出）。因此，这样的函数地址是在运行期绑定的（晚邦定）。结论就是：重载只是一种语言特性，与多态无关，与面向
对象也无关！引用一句Bruce Eckel的话：“不要犯傻，如果它不是晚邦定，它就不是多态。”
那么，多态的作用是什么呢？我们知道，封装可以隐藏实现细节，使得代码模块化；继承可以扩展已存在的代码模块（类）；它们的目的都是为了——代码重用。而多态则是为了
实现另一个目的——接口重用！多态的作用，就是为了类在继承和派生的时候，保证使用“家谱”中任一类的实例的某一属性时的正确调用。
24.内联函数什么时候不展开（在编译时，展开）
在内联函数内不允许用循环语句和开关语句。 如果内联函数有这些语句，则编译将该函数视同普通函数那样产生函数调用代码,递归函数(自己调用自己的函数)是不能被用来做内联函数的。内联函数只适合于只有1～5行的小函数。对一个含有许多语句的大函数，函数调用和返回的开销相对来说微不足道，所以也没有必要用内联函数实现。
25.成员函数初始化列表有什么作用？什么必须在成员初始化列表中进行初始化？
类的static变量在类的构造函数前已进行初始化！
类对象的构造顺序：
（a）分配内存，调用构造函数时，隐式/显式的初始化各数据成员（顺序和类中声明对象一致）。如果无成员初始化列表。隐式初始化阶段按照声明的顺序依次调用所有基类的缺省构造函数，然后所有成员类对象的
缺省构造函数。
（b）进入构造函数执行函数体内语句，函数体内的数据成员的设置被认为赋值，而不是初始化。
所以，使用初始化列表的两个情况：
1）必须使用初始化列表进行初始化！[1]数据成员为类对象并且该类对象仅提供带参数的构造函数[2]const修饰的数据成员[3]引用数据成员；
2）考虑效率的时候！因为未利用初始化列表而是在构造函数体内进行赋值，则调用了缺省构造函数和赋值运算符操作。如果数据成员为自定义的类对象，则效率比直接利用构造函数初始化低很多。
27.指针与引用的区别
相同点：
- 都是地址的概念；指针指向一块内存，它的内容是所指内存的地址；而引用则是某块内存的别名。
不同点：
- 指针是一个实体，而引用仅是个别名
- 引用只能并且必须在定义时被初始化一次，之后不可变（类似常量指针，引用自带常量指针属性）；指针可变；
- 引用没有const，指针有const，const的指针不能够改变；（int & const refer 不存在，因为引用本身就初始化一次不可变，但是const int &refer是存在的，指引用所指向的值不可改变）
- 引用不能为空，指针可以为空
- sizeof针对指针得到的是指针的大小，针对引用得到的是指向对象的大小；
- 指针的++操作和引用的++操作完全不同，指针为移动指针地址，引用++操作作用于指向的对象；
- 引用是类型安全的，而指针不是类型安全的。
28.创建空类时，哪些成员函数是系统默认的？
构造函数，拷贝构造，赋值函数，析构函数，取址运算符，const取址运算符
29.有10W个IP段，这些IP段之间都不重合，随便给定一个IP，求出属于哪个IP段
30.网络编程（网络编程范式，非阻塞connect）
常见的IO模型有阻塞、非阻塞、IO多路复用、异步。
31.TCP/IP
32.LINUX的命令，原理及底层实现
33.LINUX编程，包括所有互斥的方法，多线程编程，进程间的通信
34.一个一维数轴上的不同线段，求重复最长的两个线段
35.有向带权图最短路径
36.内存溢出和内存泄露有什么区别？
- 内存溢出 out of memory，是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory；比如申请了一个integer,但给它存了long才能存下的数，那就是内存溢出。
- 内存泄露 memory leak，是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄露危害可以忽略，但内存泄露堆积后果很严重，无论多少内存,迟早会被占光。
37.利用互斥量和条件变量设计一个消息队列，具有以下功能：1)创建消息队列（消息中所含的元素）；2）消息队列中插入消息；3）取出一个消息（阻塞方式）；4）取出第一个消息（非阻塞方式）。注意互斥量，条件变量和队列系统提供
38.非递归方法实现二叉树的遍历
利用栈stack的方法和morris遍历方法，分别O（lgn）和O（1）的额外空间。
39.cnwap和cnnet的区别
CMWAP 和 CMNET 只是中国移动人为划分的两个GPRS接入方式。前者是为手机WAP上网而设立的，后者则主要是为PC、笔记本电脑、PDA等利用GPRS上网服务。它们在实现方式上并没有任何差别，但因为定位不同，所以和CMNET相比，CMWAP便有了部分限制，资费上也存在差别。
40.设计一个内存管理策略，要求可以保证多线程安全，防止内存越界等，效率不低于malloc()/free()函数
41.排列组合问题
排列递归dfs版本穷举，另外还可以有一些带剪枝的题目。
42.若有序的关键字序列为{b,c,d,e,f,g,q,r,s,t}，则在二分查找关键字b的过程中，先后进行比较的关键字依次是什么？
此问题向上取整和向下取整也相关，而且与结束条件相关。
[0,9]->4(f)
[0,3]->1(c)
[0,0]->0(b)
如果是向下取整则为以上比较过程，依次f，c，b。
43.有一个虚拟存储系统，若进程在内存中占3页（初始状态为空），若采用先进先出页面淘汰算法，当执行如下访问下列后，1,2,3,4,5,1,2,5,1,2,3,4,5， 会发生多少缺页？
另外一个比较重要的淘汰算法LRU，最近最久未使用。
3+8 = 11
44.有一个顺序栈S，元素s1,s2,s3,s4,s5,s6,依次进栈，如果6个元素出栈顺序s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应该有多少？
s1进入，1，s2进入，2，s2弹出，s3进入，2，s3弹出，s4进入，2，s4弹出，s5进入，2，s6进入，3，s6弹出，s5弹出，s1弹出。
根据以上过程所以顺序栈的容量至少为3才可以。
45.[0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆，删除堆顶元素0后的结果是多少？
自己理解：[1,2,5,4,3,9,7,8,6,0]
46.某页式存储管理系统中，地址寄存器长度为24位，其中号占14位，则主存的分块大小是多少字节？
页式存储管理是把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小相等。
（a） 地址转换：绝对地址 = 块号 * 块长 +块内地址
块号是页号根据页表查询得到
这里寄存器长度２４位，号占１４位，所以页面大小占１０位，所以块的大小也为１０位。
47.运算符重载
48.各种排序算法的使用与比较
49.一维数组默认初始化问题
- 如果不对数组进行任何初始化操作, 仅定义一个数组, 那么数组中这些元素的值是不确定的, 是系统中随机的一个值。
50.const char *p1 = "hello";char *const p2 = "hello"，有什么区别。
const在指针和引用声明中位置的不同分别代表不同的意义。
- const char *p1 等价于 char const *p1为指针指向内容为常量，指向字符串常量的指针；
- char *const p2 为常量指针，指向字符串的常量指针。
51.struct与class有什么区别和联系
struct与class在C++中看起来没什么区别，只是使用习惯，不过说到区别可能还有2点吧。
（a）默认的访问控制，struct默认访问控制public，class默认访问控制private，写代码时最好标明确访问控制。
（b）class这个关键字还用于定义模板参数，like "typename"。关键字struct不能用于定义模板参数。
52.函数指针和指针函数
函数指针：char (*p)();p为指向函数的指针
指针函数：char *p();返回指针的函数
53.指针数组和数组指针
指针数组：char *cp_array[];
数组指针：char (*p_array)[];
54.大端小端
- 大端模式，是指数据的高位，保存在内存的低地址中，而数据的低位，保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；
- 小端模式，是指数据的高位保存在内存的高地址中，而数 据的低位保存在内存的低地址中，这种存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高，低地址部分权值低，和我们的逻辑方法一致。
|
1
2
3
|
static
union
{
char
c[4]; unsigned
long
l; } endian_test = { {
'l'
,
'?'
,
'?'
,
'b'
} };
#define ENDIANNESS ((char)endian_test.l)
//(如果ENDIANNESS=’l’表示系统为little endian,为’b’表示big endian )。
|
利用union共享存储单元的原理。
55.虚函数问题
针对每个类存在一个虚拟函数表，每个类的实例中存在一个指向虚拟函数表的指针。
56.如果判断单链表是否有环
快慢指针，相遇则存在环。
参考网址：
【1】程序员面试笔试宝典学习记录（一）（常见面试笔试题目） - weixliu - 博客园 http://www.cnblogs.com/weixliu/p/3903390.html
【2】关于extern的详细讲解，见 C/C++中extern关键字详解 - chao_yu - 博客园 http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html
【3】应届生经典面试题：说说进程与线程的区别与联系 - oyzway - 博客园 http://www.cnblogs.com/way_testlife/archive/2011/04/16/2018312.html
【4】前置++和后置++的区别 - randyjiawenjie的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/randyjiawenjie/article/details/6747720
【5】#ifndef/#define/#endif使用详解 - 叶子一哥 - 博客频道 - CSDN.NET http://blog.csdn.net/abc5382334/article/details/18052757
【6】C/C++ 函数调用的几种方法 http://www.jb51.net/article/44652.htm
【7】函数调用方式介绍 - safeking - 博客园 http://www.cnblogs.com/safeking/archive/2005/12/21/301800.html
【8】C++ List（双向链表） - vanileo的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/vanquishedzxl/article/details/8531341
【9】双向循环链表的实现 - yinyuzw的日志 - 网易博客 http://yinyuzw.blog.163.com/blog/static/20549019420126130562947/
【10】C++的构造函数和析构函数 - 阿凡卢 - 博客园 http://www.cnblogs.com/luxiaoxun/archive/2012/09/06/2673249.html
【11】C++中的new、operator new与placement new - 阿凡卢 - 博客园 http://www.cnblogs.com/luxiaoxun/archive/2012/08/10/2631812.html
【12】 构造函数和析构函数 - `leisure - 博客园 http://www.cnblogs.com/chenyang920/p/5267138.html
【13】[数据结构与算法]二叉树的多种遍历方式 - SAP师太 - 博客园 http://www.cnblogs.com/jiangzhengjun/p/4289830.html