白小飞

本人情况双非大三，本科中的蒟蒻，数字媒体技术专业，编程基本自学，算法0基础刷到lc300+，可以对付一般的笔试和面试，面经背的挺多的。三月初开始投递简历，投完第一个简历的时候非常激动，生怕明天就面试，没想到到现在都没回应（hhh），那时候简历真的烂，而且没有内推，完全是意料之中的结果。投递公司盛趣：第一家面试的公司，没有笔试，一面大概问了些基础的C++、C#、项目和渲染管线的内容，全部答出来了，反问面试官表现的时候，面试官也说非常不错。一面完半个月没消息，加hr微信，hr说一面面试官评价比较正向

面试官：嗯，如果我给你一段文字，以及给你一些需要过滤的敏感词，你会怎么来实现这个敏感词过滤的算法呢？例如我给你一段字符串“abcdefghi",以及三个敏感词"de", “bca”, “bcf”。先把你给我的三个敏感词：“de”, “bca”, “bcf” 建立一颗 trie 树，如下：接着我们可以采用三个指针来遍历，我直接用上面你给你例子来演示吧。1、首先指针 p1 指向 root，指针 p2 和 p3 指向字符串第一个字符2、然后从字符串的 a 开始，检测有没有以 a 作为前缀的敏感词，直接

前言这篇文章是我从网上一些讲的比较好的文章上整理出来的。关于强制类型转换的问题，很多书都讨论过，写的最详细的是C++ 之父的《C++的设计和演化》。最好的解决方法就是不要使用C风格的强制类型转换，而是使用标准C++的类型转换符：static_cast, dynamic_cast。标准C++中有四个类型转换符：static_cast、dynamic_cast、reinterpret_cast、和 const_cast。下面对它们一一进行介绍。C-Style类型转换旧的类型转换就是直接在变量的前面加括号

STL 众多容器中，vector 是最常用的容器之一，其底层所采用的数据结构非常简单，就只是一段连续的线性内存空间。通过分析 vector 容器的源代码不难发现，它就是使用 3 个迭代器（可以理解成指针）来表示的：//_Alloc 表示内存分配器，此参数几乎不需要我们关心template <class _Ty, class _Alloc = allocator<_Ty>>class vector{ ...protected: pointer _Myfirst

C++的多态性用一句话概括就是：在基类的函数前加上virtual关键字，在派生类中重写该函数，运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类，就调用派生类的函数；如果对象类型是基类，就调用基类的函数用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。存在虚函数的类都有一个一维的虚函数表叫做虚表，类的对象有一个指向虚表开始的虚指针。虚表是和类对应的，虚表指针是和对象对应的。多态性是一个接口多种实现，是面向对象的核心，分为类的多态性和函数的多态性。多态用虚函数来实