面试题总结之C/C++

source code
https://github.com/haotang923/interview/blob/master/interview%20summary%20of%20C%20and%20CPP/

C

C structure，数据结构里有inter,char,float时，数据的内存布局会是怎样

数据会以4位或是8位，16位等等方式对齐

为什么会有这种对齐

这是因为机器寻址就是按照这种方式进行的，这样可以一次而不是多次读取一定数据

C pointer,指向数据结构与指向char的指针有区别吗

它们正做+1运算时产生的位移不同

函数指针,什么是函数指针，有什么用处

函数指针是指向函数的指针，最大的用处是做回调函数，可以做接口函数，就像系统中断中的中断处理函数

设计一个函数，函数中有一段功能是对相关数据的结理，但具体的处理方式是不定的。

将不定的处理方式设定成一个外部传来函数指针。(可以设计成这样 func(int a,int b，某种函数指针) )

如何对消息实现同步响应

使用CALLBACK，回调函数

CALLBACK_百度百科
https://baike.baidu.com/item/CALLBACK/813549?fr=aladdin
struct和union的区别：

在存储多个成员信息时，编译器会自动给struct第个成员分配存储空间，struct可以存储多个成员信息，而union每个成员会用同一个存储空间，只能存储最后一个成员的信息。

都是由多个不同的数据类型成员组成，但在任何同一时刻，Union只存放了一个被先选中的成员，而结构体的所有成员都存在。

对于Union的不同成员赋值，将会对其他成员重写，原来成员的值就不存在了，而对于struct的不同成员赋值是互不影响的。
http://blog.csdn.net/firefly_2002/article/details/7954458
struct和class的区别：

Access Control and Constraints of Structures, Classes and Unions
https://msdn.microsoft.com/en-us/library/4a1hcx0y.aspx

Structures	Classes	Unions
class key is struct	class key is class	class key is union
Default access is public	Default access is private	Default access is public
No usage constraints	No usage constraints	Use only one member at a time
Default inheritance is public	Default inheritance is private	-
Could not use Template	Could use Template	-

static关键字至少有下列n个作用：

函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；

在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；

在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内；

在类中的static成员变量属于整个类所拥有，对类的所有对象只有一份拷贝；

在类中的static成员函数属于整个类所拥有，这个函数不接收this指针，因而只能访问类的static成员变量。

const关键字至少有下列n个作用：

欲阻止一个变量被改变，可以使用const关键字。在定义该const变量时，通常需要对它进行初始化，因为以后就没有机会再去改变它了；

对指针来说，可以指定指针本身为const，也可以指定指针所指的数据为const，或二者同时指定为const；

在一个函数声明中，const可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；

对于类的成员函数，若指定其为const类型，则表明其是一个常函数，不能修改类的成员变量；

对于类的成员函数，有时候必须指定其返回值为const类型，以使得其返回值不为“左值”。

#include “filename.h”和#include <filename.h>的区别

#include “filename.h”是指编译器将从当前工作目录上开始查找此文件

#include <filename.h>是指编译器将从标准库目录中开始查找此文件

C++

size_t_百度百科
http://baike.baidu.com/link?url=sh8RRfasW1QG-PhcWPZhfcZ75Uw-KYLKh443jzpNg36hVk1Fu7WeTh4lEPLCuBx_iT0wglX5MRQUqXJMWV-oUK
什么是深浅拷贝?

浅拷贝是创建了一个对象用一个现成的对象初始化它的时候只是复制了成员(简单赋值)而没有拷贝分配给成员的资源(如给其指针变量成员分配了动态内存); 深拷贝是当一个对象创建时，如果分配了资源，就需要定义自己的拷贝构造函数，使之不但拷贝成员也拷贝分配给它的资源

短小而被频繁调用的程序如何处理？

C语言用宏代替。

C++用inline，内联函数机制。

内联函数可以得到宏的替换功能，所有可预见的状态和常规函数的类型检查。

指针和引用的初始化区别

引用被创建的同时必须被初始化（指针则可以在任何时候被初始化）。

不能有NULL 引用，引用必须与合法的存储单元关联（指针则可以是NULL）。

一旦引用被初始化，就不能改变引用的关系（指针则可以随时改变所指的对象）。

delete数组指针，只delete第一个后果

内存泄漏

什么是拷贝构造函数?

它是单个参数的构造函数，其参数是与它同属一类的对象的(常)引用；类定义中，如果未提供自己的拷贝构造函数，C++提供一个默认拷贝构造函数，该默认拷贝构造函数完成一个成员到一个成员的拷贝

要在C++ 防止对象被复制，有什么方法

将复制构造函数变成私有函数

虚析构函数

虚析构函数_百度百科
https://baike.baidu.com/item/虚析构函数
虚析构函数是为了解决基类的指针指向派生类对象，并用基类的指针删除派生类对象。

如果某个类不包含虚函数，那一般是表示它将不作为一个基类来使用。当一个类不准备作为基类使用时，使析构函数为虚一般是个坏主意。因为它会为类增加一个虚函数表，使得对象的体积翻倍，还有可能降低其可移植性

所以基本的一条是：无故的声明虚析构函数和永远不去声明一样是错误的。实际上，很多人这样总结：当且仅当类里包含至少一个虚函数的时候才去声明虚析构函数。抽象类是准备被用做基类的，基类必须要有一个虚析构函数，纯虚函数会产生抽象类，所以方法很简单：在想要成为抽象类的类里声明一个纯虚析构函数。

函数对象功能

可以用作类似C里的回调函数，也可以用作函数功能的组合

C++虚拟机制

用来实现多态

抽象类能被实例化吗

不能，只能继承抽象类，实现抽象类的函数

Virtual：虚函数：派生类可以覆盖掉的函数，纯虚函数：只是个空函数，没有函数实现体。

C++如何实现JAVA接口

java接口_百度百科
http://baike.baidu.com/link?url=hoPdmBnxPUNPpyCRPD80NQVbOPS0qT5IoI1jezWUDT4Dz0MdgaVrPEurjtacqy6rJRZxO0CrQCNqDn5czUriNK
C++中的抽象类以及接口的区别联系_Linux编程_Linux公社-Linux系统门户网站
http://www.linuxidc.com/Linux/2012-10/73243.htm
异常,异常的功能

保证异常的健壮性，结构化处理出错信息

C++模板

简化对类似函数的设计，比如要设计两个函数 abs(int a), abs(float a),就可以用模板去设计一个函数就可以了

STL MAP内部实现的数据结构

vector封装数组，list封装了链表，map和 set封装了二叉树

C++ STL中的：map,multimap,multiset都应用了红黑树

智能指针

智能指针_百度百科
http://baike.baidu.com/link?url=-4Fxt6pJdzfT54y9W-fRgMxlSYiedMOkLOxNlQf67rz_wHTOhIvtESgw6s8sEdgGMy2PxyNj0VUNe_IpaSBnbK
当类中有指针成员时，一般有两种方式来管理指针成员：一是采用值型的方式管理，每个类对象都保留一份指针指向的对象的拷贝；另一种更优雅的方式是使用智能指针，从而实现指针指向的对象的共享。

智能指针(smart pointer)的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象的指针指向同一对象。

每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷贝指针并增加与之相应的引用计数；对一个对象进行赋值时，赋值操作符减少左操作数所指对象的引用计数（如果引用计数为减至0，则删除对象），并增加右操作数所指对象的引用计数；调用析构函数时，析构函数减少引用计数（如果引用计数减至0，则删除基础对象）。

实现引用计数有两种经典策略：一是引入辅助类，二是使用句柄类。

为了避免方案一中每个使用指针的类自己去控制引用计数，可以用一个类把指针封装起来。封装好后，这个类对象可以出现在用户类使用指针的任何地方，表现为一个指针的行为。我们可以像指针一样使用它，而不用担心普通成员指针所带来的问题，我们把这样的类叫句柄类。在封装句柄类时，需要申请一个动态分配的引用计数空间，指针与引用计数分开存储。

智能指针是存储指向动态分配（堆）对象指针的类。除了能够在适当的时间自动删除指向的对象外，他们的工作机制很像C++的内置指针。智能指针在面对异常的时候格外有用，因为他们能够确保正确的销毁动态分配的对象。他们也可以用于跟踪被多用户共享的动态分配对象。

事实上，智能指针能够做的还有很多事情，例如处理线程安全，提供写时复制，确保协议，并且提供远程交互服务。有能够为这些ESP (Extremely Smart Pointers)创建一般智能指针的方法，但是并没有涵盖进来。

智能指针的大部分使用是用于生存期控制，阶段控制。它们使用operator->和operator*来生成原始指针，这样智能指针看上去就像一个普通指针。

这样的一个类来自标准库：std::auto_ptr。它是为解决资源所有权问题设计的，但是缺少对引用数和数组的支持。并且，std::auto_ptr在被复制的时候会传输所有权。在大多数情况下，你需要更多的和/或者是不同的功能。这时就需要加入smart_ptr类。

智能指针（现代 C++）
https://msdn.microsoft.com/zh-cn/library/hh279674.aspx
Smart pointer - Wikipedia, the free encyclopedia
https://en.wikipedia.org/wiki/Smart_pointer
智能指针：从std::auto_ptr到std::unique_ptr - hanhuili的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/hanhuili/article/details/8299912
RTII

RTTI事指运行时类型识别（Run-time type identification）在只有一个指向基类的指针或引用时确定一个对象的准确类型。

volatile

volatile_百度百科

　　http://baike.baidu.com/link?url=gPm-SmXKapujjcPjO3COGYDPSvH4VPOMabuV61XG7kM1kMhwX1AnNxF5_VZDiq7fizEaEfpYKLRBVgRt99BxOK

volatile (C++)

　　https://msdn.microsoft.com/zh-cn/library/12a04hfd.aspx

PROGRAMMING

strcpy,使用strcpy需注意什么，为什么，有什么更安全的函数

注意源字符串是是以‘\0'结束的，strcpy就是拷到源字符串中‘\0'才结束，可能使用strncpy来替换。

assert（编程术语）_百度百科（https://baike.baidu.com/item/assert/10931289?fr=aladdin#4）

//
//  main.cpp
//  LeetCode
//
//  Created by Hao on 2017/3/16.
//  Copyright © 2017年 Hao. All rights reserved.
//

#include <stdio.h>
#include <string.h>

typedef struct substr {
int start, length;
} substr;

substr longest_uniform_substring(char * input)
{
if (input == nullptr || strlen(input) == 0)
return (substr){ -1, 0 };

int st = 0, len = 1, resSt = 0, maxLen = 1, cur = 0;
char cTemp = *input;

++ input;
cur += 1;

while (*input != '\0')  // pay attention to the terminator '\0'
{
if (*input == cTemp) {
len += 1;
} else {
cTemp = *input;
st = cur;
len = 1;
}

if (len > maxLen) {
resSt = st;
maxLen = len;
}

++ input;
cur += 1;
}

return (substr){ resSt, maxLen };
}

int main(int argc, char* argv[])
{
int result = 1;

substr test = longest_uniform_substring("");
result = result && (test.start == -1 && test.length == 0);

test = longest_uniform_substring("10000111");
result = result && (test.start == 1 && test.length == 4);

test = longest_uniform_substring("aabbbbbCdAA");
result = result && (test.start == 2 && test.length == 5);

if (result)
printf("ALl tests pass!\n");

return 0;
}

View Code