bujidao1128

摘要： # 【剑指Offer】44、反转单词序列 **题目描述：** 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句 阅读全文

摘要： # C++面试八股文：std::vector和std::list，如何选择？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第24面： > 面试官：`list`用过吗？ > 二师兄：嗯，用过。 > 面试官：请讲一下`list`的实现原理。 > 二师兄：`std::list`被称为双向链表，和C中 阅读全文

摘要： # 【剑指Offer】43、左旋转字符串 **题目描述：** 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即 阅读全文

摘要： 某日二师兄参加XXX科技公司的C++工程师开发岗位第23面： > 面试官：`vector`了解吗？ > 二师兄：嗯，用过。 > 面试官：那你知道`vector`底层是如何实现的吗？ > 二师兄：`vector`底层使用动态数组来存储元素对象，同时使用`size`和`capacity`记录当前元素的数 阅读全文

摘要： # 【剑指Offer】34、第一个只出现一次的字符 **题目描述：** 在一个字符串(0 map = new HashMap(); for(int i=0;i<s.length();i++){ char c=s.charAt(i); map.put(c,map.getOrDefault(c,0)+1 阅读全文

摘要： # C++面试八股文：override和finial关键字有什么作用？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第22面： （二师兄好苦逼，节假日还在面试。。。） > 面试官：C++的继承了解吗？ > 二师兄：（不好意思，你面到我的强项了。。）了解一些。 > 面试官：什么是虚函数，为什么需 阅读全文

摘要： # 【剑指Offer】27、字符串的排列 **题目描述：** 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 **输入描述：**输入一个字符串,长度不超过9(可能有字符重复 阅读全文

摘要： 某日二师兄参加XXX科技公司的C++工程师开发岗位第21面： > 面试官：用过STL吗？ > 二师兄：（每天都用好吗。。）用过一些。 > 面试官：你知道STL是什么？ > 二师兄：STL是指标准模板库（`Standard Template Library`），是C++区别于C语言的特征之一。 > 面 阅读全文

摘要： # 【剑指Offer】2、替换空格 **题目描述：** 请实现一个函数，将一个字符串中的**每个空格替换成“%20”**。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 **解题思路：** 对于这个题目，我们首先想到原来的一个空格替换为三个字符， 阅读全文

摘要： # C++面试八股文：static_cast了解一下？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第20面： > 面试官：C++中支持哪些类型转换？ > 二师兄：C++支持C风格的类型转换，并在C++11引入新的关键字规范了类型转换。 > 二师兄：C++11引入四种新的类型转换，分别是`st 阅读全文