最全的《剑指offer》题目解析---C++

面试题

题目1：定义一个空的类型，里面没有任何的成员变量和成员函数，对该类型求sizeof，结果是多少？

答案：1

追问：为什么不是0？

答案：空类型的实例中不包含任何信息，本来求sizeof应该是0，但是当我们声明该类型的实例的时候，它必须在内存中占有一定的空间，否则无法使用这些实例。至于占用多少内存，由编译器决定。Visual Studio中每个空类型的实例占用1字节的空间。

追问：如果在该类型中添加一个构造函数和析构函数，再对该类型求sizeof，得到的结果又是多少?

答案：和前面一样，还是1。调用构造函数和析构函数只需要知道函数的地址即可，而这些函数的地址只与类型相关，而与类型的实例无关，编译器也不会因为这两个函数而在实例内添加任何额外的信息。

追问:那如果把析构函数标记为虚函数呢?

答案:C++的编译器一旦发现一个类型中有虚拟函数，就会为该类型生成虚函数表，并在该类型的每一个实例中添加一个指向虚函数表的指针。在32位的机器上，一个指针占4字节的空间，因此求sizeof得到4;如果是64位的机器，一个指针占8字节的空间，因此求sizeof则得到8。

注：题目两字红色加粗字体为，问题为红色加粗字体，黑色字体为解答（重点用蓝色标出），追问为橘红不加粗字体。

笔试题

题目3：二维数组中的查找  https://blog.csdn.net/qq_47406941/article/details/113620691

题目4：替换空格  https://blog.csdn.net/qq_47406941/article/details/113620772

题目5：从尾到头打印链表 https://blog.csdn.net/qq_47406941/article/details/113979653

题目6：重建二叉树 https://blog.csdn.net/qq_47406941/article/details/113982767

题目7：两个栈实现队列 https://mp.csdn.net/editor/html/112363059

题目8：旋转数组的最小数字  https://blog.csdn.net/qq_47406941/article/details/113663521

题目9：菲波那切数列 & 青蛙跳台阶 https://blog.csdn.net/qq_47406941/article/details/114019898

题目10：二进制中1的个数 https://blog.csdn.net/qq_47406941/article/details/108567445

题目11：数值的整数次方 https://blog.csdn.net/qq_47406941/article/details/114033418

题目12：打印从1到最大的n位数 https://blog.csdn.net/qq_47406941/article/details/114124619

题目13：在O(1)时间内删除链表中的节点 https://blog.csdn.net/qq_47406941/article/details/114219217

题目14：调整数组顺序是奇数位于偶数前面 https://blog.csdn.net/qq_47406941/article/details/114266361

题目15：链表中倒数第K个节点 https://blog.csdn.net/qq_47406941/article/details/114312927

题目16：反转链表 https://blog.csdn.net/qq_47406941/article/details/114370784

题目17：合并两个有序链表 https://blog.csdn.net/qq_47406941/article/details/114372327

题目18：树的子结构 https://blog.csdn.net/qq_47406941/article/details/114434405

题目19：二叉树的镜像 https://blog.csdn.net/qq_47406941/article/details/114452666

题目20：顺时针打印矩阵 https://blog.csdn.net/qq_47406941/article/details/114476353

题目22：栈的压入和弹出序列 https://blog.csdn.net/qq_47406941/article/details/114695988

题目23：从上往下打印二叉树 https://blog.csdn.net/qq_47406941/article/details/114730396

题目26：复杂链表的复制 https://blog.csdn.net/qq_47406941/article/details/111828485

题目29：数组中出现次数超过数组长度一半的数字 https://blog.csdn.net/qq_47406941/article/details/114581808

题目30：最小的K个数 https://blog.csdn.net/qq_47406941/article/details/114635506

题目31：连续子数组的最大和 https://blog.csdn.net/qq_47406941/article/details/114670248

题目35：第一个只出现一次的字符  https://blog.csdn.net/qq_47406941/article/details/113620867