C++后台开发校招面试常见问题

最新推荐文章于 2024-09-15 00:02:39 发布
最新推荐文章于 2024-09-15 00:02:39 发布
阅读量3.7k 收藏 41
点赞数 4
分类专栏： 面试 文章标签： 面试汇总

转自：https://blog.csdn.net/shanghairuoxiao/article/details/72876248

C和C++语言基础

参考书籍：《C++ primer》，《effective C++》，《STL源码解析》，《深度探索C++对象模型》

  • extern关键字作用

    1. extern声明变量在在外部定义？
    2. extern修饰函数？
    3. extern C的作用？用法？

  • static关键字作用

    1. static修饰局部变量？
    2. static全局变量？(限定变量在一个编译单元内，一个编译单元就是指一个cpp和它包含的头文件，这个回答可以结合编译需要经历的几个过程来答)
    3. static修饰普通函数？
    4. static修饰成员变量?
    5. static修饰成员函数？

  • volatile是干啥的

    1. 访问寄存器要比访问内存要块，因此CPU会优先访问该数据在寄存器中的存储结果，但是内存中的数据可能已经发生了改变，而寄存器中还保留着原来的结果。为了避免这种情况的发生将该变量声明为volatile，告诉CPU每次都从内存去读取数据。
    2. 一个参数可以即是const又是volatile的吗？可以，一个例子是只读状态寄存器，是volatile是因为它可能被意想不到的被改变，是const告诉程序不应该试图去修改他。

  • 说说const的作用，越多越好

    1. const修饰全局变量；
    2. const修饰局部变量；
    3. const修饰指针，const int *；
    4. const修饰指针指向的对象, int * const；
    5. const修饰引用做形参；
    6. const修饰成员变量，必须在构造函数列表中初始化；
    7. const修饰成员函数，说明该函数不应该修改非静态成员，但是这并不是十分可靠的，指针所指的非成员对象值可能会被改变

  • new与malloc区别

    1. new分配内存按照数据类型进行分配，malloc分配内存按照大小分配；
    2. new不仅分配一段内存，而且会调用构造函数，但是malloc则不会。new的实现原理？但是还需要注意的是，之前看到过一个题说int* p = new int与int* p = new int()的区别，因为int属于C++内置对象，不会默认初始化，必须显示调用默认构造函数，但是对于自定义对象都会默认调用构造函数初始化。翻阅资料后，在C++11中两者没有区别了，自己测试的结构也都是为0；
    3. new返回的是指定对象的指针，而malloc返回的是void*，因此malloc的返回值一般都需要进行类型转化；
    4. new是一个操作符可以重载，malloc是一个库函数；
    5. new分配的内存要用delete销毁，malloc要用free来销毁；delete销毁的时候会调用对象的析构函数，而free则不会；
    6. malloc分配的内存不够的时候，可以用realloc扩容。扩容的原理？new没用这样操作；
    7. new如果分配失败了会抛出bad_malloc的异常，而malloc失败了会返回NULL。因此对于new，正确的姿势是采用try…catch语法，而malloc则应该判断指针的返回值。为了兼容很多c程序员的习惯，C++也可以采用new nothrow的方法禁止抛出异常而返回NULL；
    8. new和new[]的区别，new[]一次分配所有内存，多次调用构造函数，分别搭配使用delete和delete[]，同理，delete[]多次调用析构函数，销毁数组中的每个对象。而malloc则只能sizeof(int) * n；
    9. 如果不够可以继续谈new和malloc的实现，空闲链表，分配方法(首次适配原则，最佳适配原则，最差适配原则，快速适配原则)。delete和free的实现原理，free为什么直到销毁多大的空间？

  • C++多态性与虚函数表

    1. C++多态的实现？
      多态分为静态多态和动态多态。静态多态是通过重载和模板技术实现，在编译的时候确定。动态多态通过虚函数和继承关系来实现，执行动态绑定，在运行的时候确定。
      动态多态实现有几个条件：
      (1) 虚函数；
      (2) 一个基类的指针或引用指向派生类的对象；
      基类指针在调用成员函数(虚函数)时，就会去查找该对象的虚函数表。虚函数表的地址在每个对象的首地址。查找该虚函数表中该函数的指针进行调用。
      每个对象中保存的只是一个虚函数表的指针，C++内部为每一个类维持一个虚函数表，该类的对象的都指向这同一个虚函数表。
      虚函数表中为什么就能准确查找相应的函数指针呢？因为在类设计的时候，虚函数表直接从基类也继承过来，如果覆盖了其中的某个虚函数，那么虚函数表的指针就会被替换，因此可以根据指针准确找到该调用哪个函数。
    2. 虚函数的作用？
    3. 虚函数用于实现多态，这点大家都能答上来

    4. 但是虚函数在设计上还具有封装和抽象的作用。比如抽象工厂模式。

    5. 动态绑定是如何实现的？
      第一个问题中基本回答了，主要都是结合虚函数表来答就行。

    6. 静态多态和动态多态。静态多态是指通过模板技术或者函数重载技术实现的多态，其在编译器确定行为。动态多态是指通过虚函数技术实现在运行期动态绑定的技术。

    7. 虚函数表

    8. 虚函数表是针对类的还是针对对象的？同一个类的两个对象的虚函数表是怎么维护的？
    9. 编译器为每一个类维护一个虚函数表，每个对象的首地址保存着该虚函数表的指针，同一个类的不同对象实际上指向同一张虚函数表。

  • 纯虚函数如何定义，为什么对于存在虚函数的类中析构函数要定义成虚函数
    为了实现多态进行动态绑定，将派生类对象指针绑定到基类指针上，对象销毁时，如果析构函数没有定义为析构函数，则会调用基类的析构函数，显然只能销毁部分数据。如果要调用对象的析构函数，就需要将该对象的析构函数定义为虚函数，销毁时通过虚函数表找到对应的析构函数。

//纯虚函数定义
virtual ~myClass() = 0;
  • 析构函数能抛出异常吗
    答案肯定是不能。

    C++标准指明析构函数不能、也不应该抛出异常。C++异常处理模型最大的特点和优势就是对C++中的面向对象提供了最强大的无缝支持。那么如果对象在运行期间出现了异常，C++异常处理模型有责任清除那些由于出现异常所导致的已经失效了的对象(也即对象超出了它原来的作用域)，并释放对象原来所分配的资源， 这就是调用这些对象的析构函数来完成释放资源的任务，所以从这个意义上说，析构函数已经变成了异常处理的一部分。


(1) 如果析构函数抛出异常，则异常点之后的程序不会执行，如果析构函数在异常点之后执行了某些必要的动作比如释放某些资源，则这些动作不会执行，会造成诸如资源泄漏的问题。

(2) 通常异常发生时，c++的机制会调用已经构造对象的析构函数来释放资源，此时若析构函数本身也抛出异常，则前一个异常尚未处理，又有新的异常，会造成程序崩溃的问题。

  • 构造函数和析构函数中调用虚函数吗？

  • 指针和引用的区别

    1. 指针保存的是所指对象的地址，引用是所指对象的别名，指针需要通过解引用间接访问，而引用是直接访问；
    2. 指针可以改变地址，从而改变所指的对象，而引用必须从一而终；
    3. 引用在定义的时候必须初始化，而指针则不需要；
    4. 指针有指向常量的指针和指针常量，而引用没有常量引用；
    5. 指针更灵活，用的好威力无比，用的不好处处是坑，而引用用起来则安全多了，但是比较死板。

  • 指针与数组千丝万缕的联系（https://blog.csdn.net/cyfcsd/article/details/54773355）

    1. 一个一维int数组的数组名实际上是一个int* const 类型；
    2. 一个二维int数组的数组名实际上是一个int (*const p)[n];
    3. 数组名做参数会退化为指针，除了sizeof

  • 智能指针是怎么实现的？什么时候改变引用计数？

    1. 构造函数中计数初始化为1；
    2. 拷贝构造函数中计数值加1；
    3. 赋值运算符中，左边的对象引用计数减一，右边的对象引用计数加一；
    4. 析构函数中引用计数减一；
    5. 在赋值运算符和析构函数中，如果减一后为0，则调用delete释放对象。
    6. share_prt与weak_ptr的区别？
//share_ptr可能出现循环引用，从而导致内存泄露
class A
{
public:
    share_ptr<B> p;
};

class B
{
public:
    share_ptr<A> p;
}

int main()
{
    while(true)
    {
        share_prt<A> pa(new A()); //pa的引用计数初始化为1
        share_prt<B> pb(new B()); //pb的引用计数初始化为1
        pa->p = pb; //pb的引用计数变为2
        pb->p = pa; //pa的引用计数变为2
    }
    //假设pa先离开，引用计数减一变为1，不为0因此不会调用class A的析构函数，因此其成员p也不会被析构，pb的引用计数仍然为2；
    //同理pb离开的时候，引用计数也不能减到0
    return 0;
}

/*
** weak_ptr是一种弱引用指针，其存在不会影响引用计数，从而解决循环引用的问题
*/

  • C++四种类型转换：static_cast, dynamic_cast, const_cast, reinterpret_cast

    1. const_cast用于将const变量转为非const
    2. static_cast用的最多，对于各种隐式转换，非const转const，void*转指针等, static_cast能用于多态想上转化，如果向下转能成功但是不安全，结果未知；
    3. dynamic_cast用于动态类型转换。只能用于含有虚函数的类，用于类层次间的向上和向下转化。只能转指针或引用。向下转化时，如果是非法的对于指针返回NULL，对于引用抛异常。要深入了解内部转换的原理。
    4. reinterpret_cast几乎什么都可以转，比如将int转指针，可能会出问题，尽量少用；
    5. 为什么不使用C的强制转换？C的强制转换表面上看起来功能强大什么都能转，但是转化不够明确，不能进行错误检查，容易出错。

  • 内存对齐的原则

    1. 从0位置开始存储；
    2. 变量存储的起始位置是该变量大小的整数倍；
    3. 结构体总的大小是其最大元素的整数倍，不足的后面要补齐；
    4. 结构体中包含结构体，从结构体中最大元素的整数倍开始存；
    5. 如果加入pragma pack(n) ，取n和变量自身大小较小的一个。

  • 内联函数有什么优点？内联函数与宏定义的区别？

    1. 宏定义在预编译的时候就会进行宏替换；
    2. 内联函数在编译阶段，在调用内联函数的地方进行替换，减少了函数的调用过程，但是使得编译文件变大。因此，内联函数适合简单函数，对于复杂函数，即使定义了内联编译器可能也不会按照内联的方式进行编译。
    3. 内联函数相比宏定义更安全，内联函数可以检查参数，而宏定义只是简单的文本替换。因此推荐使用内联函数，而不是宏定义。
    4. 使用宏定义函数要特别注意给所有单元都加上括号，#define MUL(a, b) a * b，这很危险，正确写法：#define MUL(a, b) ((a) * (b))

  • C++内存管理

    1. C++内存分为那几块？（堆区，栈区，常量区，静态和全局区）
    2. 每块存储哪些变量？
    3. 学会迁移，可以说到malloc，从malloc说到操作系统的内存管理，说道内核态和用户态，然后就什么高端内存，slab层，伙伴算法，VMA可以巴拉巴拉了，接着可以迁移到fork()。

  • STL里的内存池实现
    STL内存分配分为一级分配器和二级分配器，一级分配器就是采用malloc分配内存，二级分配器采用内存池。

二级分配器设计的非常巧妙，分别给8k，16k,…, 128k等比较小的内存片都维持一个空闲链表，每个链表的头节点由一个数组来维护。需要分配内存时从合适大小的链表中取一块下来。假设需要分配一块10K的内存，那么就找到最小的大于等于10k的块，也就是16K，从16K的空闲链表里取出一个用于分配。释放该块内存时，将内存节点归还给链表。
如果要分配的内存大于128K则直接调用一级分配器。
为了节省维持链表的开销，采用了一个union结构体，分配器使用union里的next指针来指向下一个节点，而用户则使用union的空指针来表示该节点的地址。

  • STL里set和map是基于什么实现的。红黑树的特点？

    1. set和map都是基于红黑树实现的。
    2. 红黑树是一种平衡二叉查找树，与AVL树的区别是什么？AVL树是完全平衡的，红黑树基本上是平衡的。
    3. 为什么选用红黑数呢？因为红黑数是平衡二叉树，其插入和删除的效率都是N(logN)，与AVL相比红黑数插入和删除最多只需要3次旋转，而AVL树为了维持其完全平衡性，在坏的情况下要旋转的次数太多。
      红黑树的定义：
      (1) 节点是红色或者黑色；
      (2) 父节点是红色的话，子节点就不能为红色；
      (3) 从根节点到每个页子节点路径上黑色节点的数量相同；
      (4) 根是黑色的，NULL节点被认为是黑色的。

  • STL里的其他数据结构和算法实现也要清楚
    这个问题，把STL源码剖析好好看看，不仅面试不慌，自己对STL的使用也会上升一个层次。

  • 必须在构造函数初始化式里进行初始化的数据成员有哪些
    (1) 常量成员，因为常量只能初始化不能赋值，所以必须放在初始化列表里面
    (2) 引用类型，引用必须在定义的时候初始化，并且不能重新赋值，所以也要写在初始化列表里面
    (3) 没有默认构造函数的类类型，因为使用初始化列表可以不必调用默认构造函数来初始化，而是直接调用拷贝构造函数初始化

  • 模板特化
    (1) 模板特化分为全特化和偏特化，模板特化的目的就是对于某一种变量类型具有不同的实现，因此需要特化版本。例如，在STL里迭代器为了适应原生指针就将原生指针进行特化。

  • 定位内存泄露
    (1)在windows平台下通过CRT中的库函数进行检测；
    (2)在可能泄漏的调用前后生成块的快照，比较前后的状态，定位泄漏的位置
    (3)Linux下通过工具valgrind检测

  • 手写strcpy

char* strcpy(char* dst, const char* src)
{
    assert(dst);
    assert(src);
    char* ret = dst;
    while((*dst++ = *src++) != '\0');
    return ret;
}
//该函数是没有考虑重叠的

char* strcpy(char* dst, const char* src)
{
    assert((dst != NULL) && (src != NULL));
    char* ret = dst;
    int size = strlen(src) + 1;
    if(dst > src || dst < src + len)
    {
        dst = dst + size - 1;
        src = src + size - 1;
        while(size--)
        {
            *dst-- = *src--;
        }
    }
    else
    {
        while(size--)
        {
            *dst++ = *src++;
        }
    }
    return ret;
}
  • 手写memcpy函数
void* memcpy(void* dst, const void* src, size_t size)
{
    if(dst == NULL || src == NULL)
    {
        return NULL;
    }
    void* res = dst;
    char* pdst = (char*)dst;
    char* psrc = (char*)src;

    if(pdst > psrc && pdst < psrc + size) //重叠
    {
        pdst = pdst + size - 1;
        psrc = pdst + size - 1;
        while(size--)
        {
            *pdst-- = *psrc--;
        }
    }
    else //无重叠
    {
        while(size--)
        {
            *dst++ = *src++;
        }
    }
    return ret;
}
  • 手写strcat函数
char* strcat(char* dst, const char* src)
{
    char* ret = dst;

    while(*dst != '\0')
        ++dst;

    while((*dst++ = *src) != '\0');
    return ret;
}
  • 手写strcmp函数
int strcmp(const char* str1, const char* str2)
{

    while(*str1 == *str2 && *str1 != '\0')
    {
        ++str1;
        ++str2;
    }
    return *str1 - *str2;
}

数据结构与算法

这一块考察范围太广，主要靠多刷题吧，牛客网，剑指OFFER，LeetCode等。

Hash表

  • Hash表实现（拉链和分散地址）
  • Hash策略常见的有哪些？
  • STL中hash_map扩容发生什么？
    (1) 创建一个新桶，该桶是原来桶两倍大最接近的质数(判断n是不是质数的方法：用n除2到sqrt(n)
  • 范围内的数) ；
    (2) 将原来桶里的数通过指针的转换，插入到新桶中(注意STL这里做的很精细，没有直接将数据从旧桶遍历拷贝数据插入到新桶，而是通过指针转换)
    (3) 通过swap函数将新桶和旧桶交换，销毁新桶。

树

  • 二叉树结构，二叉查找树实现；
  • 二叉树的六种遍历；
  • 二叉树的按层遍历；
  • 递归是解决二叉树相关问题的神级方法；

  • 树的各种常见算法题(http://blog.csdn.net/xiajun07061225/article/details/12760493)；

  • 什么是红黑树？

    • 节点为红色或者黑色；
    • 根节点为黑色；
    • 从根节点到每个叶子节点经过的黑色节点个数的和相同；
    • 如果父节点为红色，那么其子节点就不能为红色。

  • 红黑树与AVL树的区别

    • 红黑树与AVL树都是平衡树，但是AVL是完全平衡的(平衡就是值树中任意节点的左子树和右子树高度差不超过1)；
    • 红黑树效率更高，因为AVL为了保证其完全平衡，插入和删除的时候在最坏的情况下要旋转logN次，而红黑树插入和删除的旋转次数要比AVL少。

  • Trie树(字典树)

    • 每个节点保存一个字符
    • 根节点不保存字符
    • 每个节点最多有n个子节点(n是所有可能出现字符的个数)
    • 查询的复杂父为O(k)，k为查询字符串长度

链表

  • 链表和插入和删除，单向和双向链表都要会
  • 链表的问题考虑多个指针和递归
    (1) 反向打印链表(递归)
    (2) 打印倒数第K个节点(前后指针)
    (3) 链表是否有环(快慢指针)等等。b ggg

栈和队列

  • 队列和栈的区别？(从实现，应用，自身特点多个方面来阐述，不要只说一个先入先出，先入后出，这个你会别人也会，要展现出你比别人掌握的更深)
  • 典型的应用场景

海量数据问题

  • 十亿整数（随机生成，可重复）中前K最大的数
    类似问题的解决方法思路：首先哈希将数据分成N个文件，然后对每个文件建立K个元素最小/大堆（根据要求来选择）。最后将文件中剩余的数插入堆中，并维持K个元素的堆。最后将N个堆中的元素合起来分析。可以采用归并的方式来合并。在归并的时候为了提高效率还需要建一个N个元素构成的最大堆，先用N个堆中的最大值填充这个堆，然后就是弹出最大值，指针后移的操作了。当然这种问题在现在的互联网技术中，一般就用map-reduce框架来做了。
    大数据排序相同的思路：先哈希（哈希是好处是分布均匀，相同的数在同一个文件中），然后小文件装入内存快排，排序结果输出到文件。最后建堆归并。

  • 十亿整数（随机生成，可重复）中出现频率最高的一千个

排序算法

  • 排序算法当然是基础内容了，必须至少能快速写出，快排，建堆，和归并
  • 每种算法的时间空间复杂度，最好最差平均情况

位运算

布隆过滤器

几十亿个数经常要查找某一个数在不在里面，使用布隆过滤器，布隆过滤器的原理。布隆过滤器可能出现误判，怎么保证无误差？

网络与TCP/IP

参考书籍：《图解TCP/IP》，《TCP/IP详解 卷一》，《图解HTTP》，《HTTP权威指南》

(1) Ping是通过发送ICMP报文回显请求实现。
(2) TraceRoute通过发送UDP报文，设置目的端口为一个不可能的值，将IP首部中的TTL分别设置从1到N，每次逐个增加，如果收到端口不可达，说明到达目的主机，如果是因为TTL跳数超过，路由器会发送主机不可达的ICMP报文。

HTTP

http/https 1.0、1.1、2.0

  1. http的主要特点:
    简单快速：当客户端向服务器端发送请求时，只是简单的填写请求路径和请求方法即可，然后就可以通过浏览器或其他方式将该请求发送就行了
    灵活： HTTP 协议允许客户端和服务器端传输任意类型任意格式的数据对象
    无连接：无连接的含义是限制每次连接只处理一个请求。服务器处理完客户的请求，并收到客户的应答后，即断开连接，采用这种方式可以节省传输时间。(当今多数服务器支持Keep-Alive功能，使用服务器支持长连接，解决无连接的问题)
    无状态：无状态是指协议对于事务处理没有记忆能力，服务器不知道客户端是什么状态。即客户端发送HTTP请求后，服务器根据请求，会给我们发送数据，发送完后，不会记录信息。(使用 cookie 机制可以保持 session，解决无状态的问题)

  2. http1.1的特点
    a、默认持久连接节省通信量，只要客户端服务端任意一端没有明确提出断开TCP连接，就一直保持连接，可以发送多次HTTP请求
    b、管线化，客户端可以同时发出多个HTTP请求，而不用一个个等待响应
    c、断点续传

  3. http2.0的特点
    a、HTTP/2采用二进制格式而非文本格式
    b、HTTP/2是完全多路复用的，而非有序并阻塞的——只需一个HTTP连接就可以实现多个请求响应
    c、使用报头压缩，HTTP/2降低了开销
    d、HTTP/2让服务器可以将响应主动“推送”到客户端缓存中

get/post 区别
区别一：
get重点在从服务器上获取资源，post重点在向服务器发送数据；
区别二：
get传输数据是通过URL请求，以field（字段）= value的形式，置于URL后，并用"?"连接，多个请求数据间用"&"连接，如http://127.0.0.1/Test/login.action?name=admin&password=admin，这个过程用户是可见的；
post传输数据通过Http的post机制，将字段与对应值封存在请求实体中发送给服务器，这个过程对用户是不可见的；
区别三：
Get传输的数据量小，因为受URL长度限制，但效率较高；
Post可以传输大量数据，所以上传文件时只能用Post方式；
区别四：
get是不安全的，因为URL是可见的，可能会泄露私密信息，如密码等；
post较get安全性较高；
返回状态码
200：请求被正常处理
204：请求被受理但没有资源可以返回
206：客户端只是请求资源的一部分，服务器只对请求的部分资源执行GET方法，相应报文中通过Content-Range指定范围的资源。
301：永久性重定向
302：临时重定向
303：与302状态码有相似功能，只是它希望客户端在请求一个URI的时候，能通过GET方法重定向到另一个URI上
304：发送附带条件的请求时，条件不满足时返回，与重定向无关
307：临时重定向，与302类似，只是强制要求使用POST方法
400：请求报文语法有误，服务器无法识别
401：请求需要认证
403：请求的对应资源禁止被访问
404：服务器无法找到对应资源
500：服务器内部错误
503：服务器正忙
http 协议头相关

http数据由请求行，首部字段，空行，报文主体四个部分组成
首部字段分为：通用首部字段，请求首部字段，响应首部字段，实体首部字段

https与http的区别？如何实现加密传输？
  • https就是在http与传输层之间加上了一个SSL
  • 对称加密与非对称加密
浏览器中输入一个URL发生什么，用到哪些协议？

浏览器中输入URL，首先浏览器要将URL解析为IP地址，解析域名就要用到DNS协议，首先主机会查询DNS的缓存，如果没有就给本地DNS发送查询请求。DNS查询分为两种方式，一种是递归查询，一种是迭代查询。如果是迭代查询，本地的DNS服务器，向根域名服务器发送查询请求，根域名服务器告知该域名的一级域名服务器，然后本地服务器给该一级域名服务器发送查询请求，然后依次类推直到查询到该域名的IP地址。DNS服务器是基于UDP的，因此会用到UDP协议。

得到IP地址后，浏览器就要与服务器建立一个http连接。因此要用到http协议，http协议报文格式上面已经提到。http生成一个get请求报文，将该报文传给TCP层处理。如果采用https还会先对http数据进行加密。TCP层如果有需要先将HTTP数据包分片，分片依据路径MTU和MSS。TCP的数据包然后会发送给IP层，用到IP协议。IP层通过路由选路，一跳一跳发送到目的地址。当然在一个网段内的寻址是通过以太网协议实现(也可以是其他物理层协议，比如PPP，SLIP)，以太网协议需要直到目的IP地址的物理地址，有需要ARP协议。

安全相关

至少了解攻击的原理和基本的防御方法，常见的攻击方法有一下几种

  • SQL注入
  • XSS
  • CSRF
  • SYN洪水攻击
  • APR欺骗

数据库

主要参考书籍：《数据库系统概念》，《高性能MySQL》

  • SQL语言(内外连接，子查询，分组，聚集，嵌套，逻辑)
  • MySQL索引方法？索引的优化？
  • InnoDB与MyISAM区别？
  • 事务的ACID
  • 事务的四个隔离级别
  • 查询优化(从索引上优化，从SQL语言上优化)
  • B-与B+树区别？
  • MySQL的联合索引(又称多列索引)是什么？生效的条件？
  • 分库分表

Linux

主要参考书籍：《现代操作系统》，《APUE》，《UNP》，《LINUX内核设计与实现》，《深入理解LINUX内核》

进程与线程

(1) 进程与线程区别？
(2) 线程比进程具有哪些优势？
(3) 什么时候用多进程？什么时候用多线程？
(4) LINUX中进程和线程使用的几个函数？
(5) 线程同步？
在Windows下线程同步的方式有：互斥量，信号量，事件，关键代码段
在Linux下线程同步的方式有：互斥锁，自旋锁，读写锁，屏障(并发完成同一项任务时，屏障的作用特别好使)
知道这些锁之间的区别，使用场景？

进程间通讯方式

管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。

命名管道 (FIFO) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。

信号量：信号量用于实现进程间的互斥与同步，而不是用于存储进程间通信数据，有XSI信号量和POSIX信号量，POSIX信号量更加完善。

消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。

共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。(原理一定要清楚，常考)

信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生，常见的信号。

套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。

  • 匿名管道与命名管道的区别：匿名管道只能在具有公共祖先的两个进程间使用。

  • 共享文件映射mmap
    mmap建立进程空间到文件的映射，在建立的时候并不直接将文件拷贝到物理内存，同样采用缺页终端。mmap映射一个具体的文件可以实现任意进程间共享内存，映射一个匿名文件，可以实现父子进程间共享内存。

  • 常见的信号有哪些？：SIGINT，SIGKILL(不能被捕获)，SIGTERM(可以被捕获)，SIGSEGV，SIGCHLD，SIGALRM

内存管理

  1. 虚拟内存的作用？
  2. 虚拟内存的实现？
  3. 操作系统层面对内存的管理？
  4. 内存池的作用？STL里内存池如何实现？
  5. 进程空间和内核空间对内存的管理不同？
  6. Linux的slab层，VAM？
  7. 伙伴算法
  8. 高端内存

进程调度

  1. Linux进程分为两种，实时进程和非实时进程；
  2. 优先级分为静态优先级和动态优先级，优先级的范围；
  3. 调度策略，FIFO，LRU，时间片轮转
  4. 交互进程通过平均睡眠时间而被奖励；

死锁

(1) 死锁产生的条件；
(2) 死锁的避免；

命令行

  • Linux命令 在一个文件中，倒序打印第二行前100个大写字母
cat filename | head -n 2 | tail -n 1 | grep '[[:upper:]]' -o | tr -d '\n'| cut -c 1-100 | rev
  • 1

  • 与CPU，内存，磁盘相关的命令(top，free, df, fdisk)

  • 网络相关的命令netstat，tcpdump等

  • sed, awk, grep三个超强大的命名，分别用与格式化修改，统计，和正则查找

  • ipcs和ipcrm命令

  • 查找当前目录以及字母下以.c结尾的文件，且文件中包含”hello world”的文件的路径

  • 创建定时任务

IO模型

  • 五种IO模型：阻塞IO，非阻塞IO，IO复用，信号驱动式IO，异步IO

  • select，poll，epoll的区别

select：是最初解决IO阻塞问题的方法。用结构体fd_set来告诉内核监听多个文件描述符，该结构体被称为描述符集。由数组来维持哪些描述符被置位了。对结构体的操作封装在三个宏定义中。通过轮寻来查找是否有描述符要被处理，如果没有返回**
存在的问题：
1. 内置数组的形式使得select的最大文件数受限与FD_SIZE；
2. 每次调用select前都要重新初始化描述符集，将fd从用户态拷贝到内核态，每次调用select后，都需要将fd从内核态拷贝到用户态；
3. 轮寻排查当文件描述符个数很多时，效率很低；

poll：通过一个可变长度的数组解决了select文件描述符受限的问题。数组中元素是结构体，该结构体保存描述符的信息，每增加一个文件描述符就向数组中加入一个结构体，结构体只需要拷贝一次到内核态。poll解决了select重复初始化的问题。轮寻排查的问题未解决。**

epoll：轮寻排查所有文件描述符的效率不高，使服务器并发能力受限。因此，epoll采用只返回状态发生变化的文件描述符，便解决了轮寻的瓶颈。
- 为什么使用IO多路复用，最主要的原因是什么？
- epoll有两种触发模式？这两种触发模式有什么区别？编程的时候有什么区别？
- 上一题中编程的时候有什么区别，是在边缘触发的时候要把套接字中的数据读干净，那么当有多个套接字时，在读的套接字一直不停的有数据到达，如何保证其他套接字不被饿死(面试网易游戏的时候问的一个问题，答不上来，印象贼深刻)。

  1. select/poll/epoll区别
  2. 几种网络服务器模型的介绍与比较
  3. epoll为什么这么快(搞懂这篇文章，关于IO复用的问题就信手拈来了)

线程池，内存池 自己动手实现一遍

Linux的API

  • fork与vfork区别
    fork和vfork都用于创建子进程。但是vfork创建子进程后，父进程阻塞，直到子进程调用exit()或者excle()。
    对于内核中过程fork通过调用clone函数，然后clone函数调用do_fork()。do_fork()中调用copy_process()函数先复制task_struct结构体，然后复制其他关于内存，文件，寄存器等信息。fork采用写时拷贝技术，因此子进程和父进程的页表指向相同的页框。但是vfork不需要拷贝页表，因为父进程会一直阻塞，直接使用父进程页表。

  • exit()与_exit()区别
    exit()清理后进入内核，_exit()直接陷入内核。

  • 孤儿进程与僵死进程

    1. 孤儿进程是怎么产生的？
    2. 僵死进程是怎么产生的？
    3. 僵死进程的危害？
    4. 如何避免僵死进程的产生？

  • Linux是如何避免内存碎片的

    1. 伙伴算法，用于管理物理内存，避免内存碎片;
    2. 高速缓存Slab层用于管理内核分配内存，避免碎片。

  • 共享内存的实现原理？
    共享内存实现分为两种方式一种是采用mmap，另一种是采用XSI机制中的共享内存方法。mmap是内存文件映射，将一个文件映射到进程的地址空间，用户进程的地址空间的管理是通过vm_area_struct结构体进行管理的。mmap通过映射一个相同的文件到两个不同的进程，就能实现这两个进程的通信，采用该方法可以实现任意进程之间的通信。mmap也可以采用匿名映射，不指定映射的文件，但是只能在父子进程间通信。XSI的内存共享实际上也是通过映射文件实现，只是其映射的是一种特殊文件系统下的文件，该文件是不能通过read和write访问的。

二者区别：

1、 系统V共享内存中的数据，从来不写入到实际磁盘文件中去；而通过mmap()映射普通文件实现的共享内存通信可以指定何时将数据写入磁盘文件中。注：前面讲到，系统V共享内存机制实际是通过映射特殊文件系统shm中的文件实现的，文件系统shm的安装点在交换分区上，系统重新引导后，所有的内容都丢失。

2、 系统V共享内存是随内核持续的，即使所有访问共享内存的进程都已经正常终止，共享内存区仍然存在（除非显式删除共享内存），在内核重新引导之前，对该共享内存区域的任何改写操作都将一直保留。

3、 通过调用mmap()映射普通文件进行进程间通信时，一定要注意考虑进程何时终止对通信的影响。而通过系统V共享内存实现通信的进程则不然。注：这里没有给出shmctl的使用范例，原理与消息队列大同小异。

  • 系统调用与库函数(open, close, create, lseek, write, read)

  • 同步方法有哪些？

    1. 互斥锁，自旋锁，信号量，读写锁，屏障
    2. 互斥锁与自旋锁的区别：互斥锁得不到资源的时候阻塞，不占用cpu资源。自旋锁得不到资源的时候，不停的查询，而然占用cpu资源。
    3. 死锁

其他

  • ++i是否是原子操作
    明显不是，++i主要有三个步骤，把数据从内存放在寄存器上，在寄存器上进行自增，把数据从寄存器拷贝会内存，每个步骤都可能被中断。

  • 判断大小端

union un
{
    int i;
    char ch;
};

void fun()
{
    union un test;
    test.i = 1;
    if(ch == 1)
        cout << "小端" << endl;
    else
        cout << "大端" << endl;
}

设计模式

分布式系统

部分问题只是列出思考的概要，去书中和实践中找到这些问题的答案才能真正的消化

米沙子418
关注
专栏目录
校招｜ C++ 后台开发学习路线
编程与实战的博客
03-09 1570
一直有一些读者来问我要学习经验。我也很想写一个学习路线给大家，希望可以帮助到更多的小伙伴少走弯路。之前一直没写的原因在于自己觉得自己懂得太少，还没成为一个大佬，还没成为一个精通某个领域的...
【Linux】C++后台开发面试
不知鲸又是鱼
08-04 5931
本文将讲述（Linux）服务器后台开发岗位的要求，包含了大部分会遇到的面试题目。掌握文中提到的技术，也算少许入门水平了，此文既是面经，也是后台开发的入门手册。无论社招还是校招，都可作为一个参考。 本文内容收集自知乎和其他博客，在此整理成章。 校招：以C++基础为主，数据结构和常见算法（ACM经典题目）是必须掌握的。 技术类面试跟学校的经验 / 社团经验 / 学习成绩 挂钩不太高，当然不是说两者...
C++后台开发
tiyorn的博客
11-25 5617
C++后台开发之我见                                                                                                                    --------2017.2.6         工作也快两年了，偶然看到自己以前写过的一些技术博客，发现自己自毕业后一直没有更新过自己的技术博...
C++ 面试问题全解析
最新发布
m0_57836225的博客
09-15 976
蔚来 C++ 软件开发一面时长 45 分钟，其中前 30 多分钟围绕项目进行深入询问，后面对八股文进行考查。然而，由于面试官对面试者的项目不太熟悉，导致面试者需要花费较长时间进行描述。中科曙光 C/C++ 研发工程师一面时长 20 分钟，面试官语速快，问题密集，不给面试者缓冲时间。面试内容主要包括自我介绍、实习项目细节、技术问题等。
【C++后台开发面试】C++语言相关（一）
shiluoxuan的博客
08-02 399
参考出处：https://blog.csdn.net/jiange_zh/article/details/71714005 1.多态 面向对象的语言有三大特性：继承、封装、多态。其中多态分为两种：即静态多态和动态多态； 静态多态可以称为编译期多态，它是在编译期间通过函数重载和运算符重载的方式决定被调用函数； 动态多态可以称为运行期多态，它可以通过继承和虚函数来实现。实现时，编译器将在进程...
C++后台开发知识总结（一）C++基础
zhoujie1994的博客
09-26 2934
extern "C"的作用 extern "C"的主要作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern "C"后，会指示编译器这部分代码按C语言（而不是C++）的方式进行编译。 原因是：C++支持函数重载，因此编译器编译函数的过程中会将函数的参数类型也加到编译后的代码中，而不仅仅是函数名； 而C语言并不支持函数重载，因此编译C语言代码的函数时不会带上函数的参数类型，一般只包括...
程序员告诉你：C/C++后台开发需要学习哪些技能书
C语言C++学习俱乐部：765860056
11-03 5536
前言：后台开发工程师主流使用的编程语言有C++、Java、PHP以及目前慢慢流行的Golang等。小编就将以C++的角度，讲讲如何学习和准备后台开发的岗位。 一、语言基础 无论是C++开发还是Java开发，对于一个码农而言，最重要的就是对于编程语言的熟悉。同样，无论从事哪种类型的岗位，首当其冲的就是要掌握好语言基础。 C++是一门博大精深的编程语言，不仅拥有继承于C语言的过程化程序设计思想，还包含有面对对象（OOP）的设计理念。强大而又复杂。相对来说，C++的学习成本较高，语言里面的坑较多。.
最强面试题整理第三弹：Python 后台开发面试题（附答案）
Rocky0429
08-18 7814
大家好呀，我是 Rocky0429。 Python 面试的时候，会涉及到很多的八股文，我结合自己的经验，整理Python 最强面试题。 Python 最强面试题主要包括以下几方面： Python 基础（已完成） Python 进阶（已完成） Python 后台开发 爬虫 机器学习 对每道面试题会附带详细的答案，无论是准备面试还是自己学习，这份面试题绝对值得你去看，去学习。 Flask 1、Flask 中请求上下文和应用上下文的区别和作用？ current_app、g 是应用上下文。 request、s
c++后台面试总结干货-1
爱喝奶茶的博客
08-07 236
转自：https://blog.csdn.net/qq_19320865/article/details/78497278    
【C++后台开发面试】网络相关（一）
shiluoxuan的博客
08-17 382
TCP vs UDP TCP 是一种面向连接的、可靠的、字节流服务； UDP 是无连接、不可靠的、数据报服务； 1. 连接方面： TCP 面向连接，交换数据之前必须通过三次握手先建立一个 TCP 连接。在 一个 TCP 中仅有两方彼此通信，多播和广播不能用 TCP。 UDP 是不可靠的传输，传输前不 需要建立链接，可以应用多播和广播实现一对多的通信。 2. 可靠性： TCP 提供端到端...
C++后端面试题目
wuerfang的博客
07-08 1402
C++后端面试知识1. 师兄建议2. 内存泄漏怎么避免怎么检测内存溢出3. 堆和栈4. static5. const6. URL7. C和C++区别8. malloc和new区别9. 指针和引用区别10.C++中内存分区11. 野指针12. 类的默认函数13. class和struct区别14. 构造函数中初始值列表的必要性15. 虚函数16. 继承中的访问权限17. C++防止头文件重复包含18.TCP连接和断开19. 长连接和短连接20. 进程和线程区别21. 进程通信和线程通信22. 线程池23. 实
c++后端一些常见面试题
SWX230162的博客
07-22 479
c++ 1.进程core如何定位，gdb如何使用，堆栈被破坏后如何定位 2.内存泄露如何定位，使用什么工具 3. 线程锁死如何定位，锁的几种类型，读写互斥自旋各自的含义和区别 4. stl中push_back 和 emplace_back区别 5. 拷贝构造和移动构造的区别，移动构造好处 6. linux下物理内存和虚拟内存如何映射 7. IO多路复用 select和epoll区别，epoll底层如何实现动态通知，或者说epoll高效的原理 8. 内联函数比宏的优点在哪里，多了类型检查 ..
C++后台面试题汇总---持续更新中
方池安夏的博客
07-04 735
从以下几个方面去讨论static的作用修饰的对象: 变量, 函数 使用场景:作用是避免了命名重复, 对其他源文件隐藏该变量和隔离错误的作用，有利于模块化程序const关键字的作用: 修饰变量 两种:全局const和局部const, **注意:**在C语言中,局部const是可以通过指针进行修改的,而在C++中,会把const修饰的所有常量会加载到符号表当中,每次获取const常量都会在符号表中查询,因此C++中的局部const成员无法修改,而全局const不管C/C++都不能通过指针修改另外,关于const
C++后台开发学习路线
qq_38872537的博客
12-19 1521
C++后台开发学习路线学习建议C++基础数据结构与算法数据结构算法刷题操作系统操作通用知识Linux内核计算机网络数据库设计模式 作者：玩铁的搬砖工 链接：https://www.nowcoder.com/discuss/164781?type=2 来源：牛客网 学习建议 对于技术岗，软件基础知识可以说是个人的硬实力，是你能通过面试的一个大前提。而说到软件基础的学习，对于很多还没有基础的同学可能会...
C++后台开发知识点总结
qq_41864567的博客
03-29 897
说一说内存泄漏 内存泄漏主要是由于疏忽导致未能正确释放掉程序中已经不使用的内存。主要来源有两块：一是没能够正确使用free/delete释放malloc/new出的内存，导致堆内存泄漏。第二是系统资源泄露。主要指程序使用系统分配的资源比如SOCKET等没有使用相应的API释放掉，导致系统资源的浪费，严重可导致系统效能降低，系统运行不稳定。 内存管理 栈：编译器自动管理、释放，主要存放局部变量，函数参数 堆：malloc/new free/delete 程序员自行分配的内存 代码区：存放函数体的二进制代码 字
C++后台开发学习路线（已签腾讯后台开发）
热门推荐
Making-It
03-18 2万+
技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 找完工作后一直想找时间写点东西，由于在忙各种事情，一直拖到现在。作为一个19届的老油条，趁在毕业之前，将我的学习总结分享给大家，希望对正在找实习或者找工作的同学有所帮助。 个人介绍 首先介绍下自己吧，我是一名非...
C++后端开发知识点总结
qq_38430038的博客
08-22 8141
知识点总结知识点总结C++1. 全局变量的作用域与初始化2. 字节对齐的计算方法3. 类的静态成员4. 纯虚函数的用法5. 构造函数和析构函数的执行顺序6. 类的作用域7. STL相关数据结构的基本用法8. 文件的读写操作9. 内联函数10. 修改指针和修改指针指向的数据11. void指针类型数据结构数据库网络原理操作系统网络编程分布式架构云原生 知识点总结 C++ 1. 全局变量的作用域与初始化 全局变量作用于是从声明开始到整个文件结束，初始化可以在声明时直接初始化。 2. 字节对齐的计算方法 首先你要
C++工程师校招面试攻略：重点解析与题库介绍
"C++工程师校招面试题库，包含面试技巧及操作系统、计算机网络、算法与数据结构、项目相关、设计模式等技术知识。" 在准备C++工程师的校园招聘面试时，理解并掌握以下几个核心知识点至关重要： 1. **C++基础知识**...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值