bujidao1128

摘要： # 【剑指Offer】51、构建乘积数组 **题目描述：** 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1]。 其中B中的元素`B[i]=A[0] * A[1]... * A[i-1] * A[i+1]... * A[n-1]`。不能使用除法。 **解题思路：* 阅读全文

摘要： # C++面试八股文：什么是智能指针？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第19面： > 面试官：什么是智能指针？ > 二师兄：智能指针是C++11引入的类模板，用于管理资源，行为类似于指针，但不需要手动申请、释放资源，所以称为智能指针。 > 面试官：C++11引入了哪些智能指针？ 阅读全文

摘要： # 【剑指Offer】50、数组中重复的数字 **题目描述：** 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么 阅读全文

摘要： # C++面试八股文：std::string是如何实现的？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第18面： > 面试官：`std::string`用过吧？ > 二师兄：当然用过（废话，C++程序员就没有没用过`std::string`的）。 > 面试官：`std::string("he 阅读全文

摘要： # 【剑指Offer】40、数组中只出现一次的数字 **题目描述：** 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。 **解题思路：** 这道题目相对比较难，一般情况下，我们首先可以想到的是顺序扫描数组， 阅读全文

摘要： # C++面试八股文：聊一聊指针？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第17面： > 面试官：聊一聊指针？ > 二师兄：好的。 > 面试官：你觉得指针本质上是什么？ > 二师兄：这要从内存地址开始说起了。如果有一块容量是1G的内存，假设它的地址是从`0x00000000` 到`0x3 阅读全文

摘要： # 【剑指Offer】37、数字在排序数组中出现的次数 **题目描述：** 统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于数字3在该数组中出现了4次，所以函数返回4。 **解题思路：** 既然输入的数组是有序的，所以我们就能很自然的想到用二分查 阅读全文

摘要： # C++面试八股文：什么是左值，什么是右值？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第16面： > 面试官：什么是左值，什么是右值？ > 二师兄：简单来说，左值就是可以使用`&`符号取地址的值，而右值一般不可以使用`&`符号取地址。 ``` int a = 42; //a是左值，可以& 阅读全文

摘要： # 【剑指Offer】35、数组中的逆序对 **题目描述：** 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007。 **输入描述：** 题目保证输 阅读全文

摘要： # C++面试八股文：了解auto关键字吗？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第15面： > 面试官：了解`auto`关键字吗？ > 二师兄：嗯，了解一些（我很熟悉）。 > 面试官：说一说`auto`的用法吧？ > 二师兄：`auto`主要是为了编译器进行类型推导。比如： ``` 阅读全文