剑指offer面试题汇总

《剑指offer面试题汇总》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1＞为以卜•类型CMyString添加赋值运算符函数P252、实现单例模式Singletonp313、在一个二维数组中，每一行都按从左到右递增的顺序排列，毎一列都按照从上到下的顺序排列。实现在这个数组屮的查找函数。・・••・・・..P384、实现一个函数，把字符串中每一个空格替换成〃％20〃。P445、输入头结点，从尾到头打卬链表。P516、输入二叉树的前序和中序遍历序列，重建该二叉树。P557、两个栈实现队列，两个队列实现栈。P598、旋转数组：把一个数组最开始的若干元素搬到数组的末尾。输入递增排序的数组的一个旋转，输出

2、旋转数组中的最小元索。P669、求斐波那契数列的第n项。P7310、输入一个整数，输出该数二进制表示中1的个数。P7911、实现double数值的整数次方。P9312、打印1到最大的n位数。P9413、给定单向链表的头指针和一个结点指针，在0(1)时间删除该结点•……P9914、输入一个整数数组，实现函数调整该数组使得所有奇数位于数组的前半部分，偶数位于后半部分P10215、求链表中的倒数第k个结点。P10716、输入一个链表头结点，反转该链表输出反转后的头结点。P11217、输入两个递增排序的链表，合并这两个链表。P11

3、518、输入两个二叉树A和B,判断B是否是A的了结构。P11719、输入一个二叉树，输出它的镜像。P12520、输入一个矩阵，从外向里顺时针打印。P12721、定义一个栈结构，包含min函数，且调用min,push和pop的时间复杂度都是0(1)P13222、输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为该栈的弹出序列。P13423、按层遍历二叉树。P13824、输入整数数组，判断是否是某二叉搜索树的后序遍历结果。….…P14025、找出二叉树中和为某一值的所有路径。P14326、实现函数Clone复制

4、一个复朵链表。复朵链表中，每个结点有两个指针一个指向下一个结点，另一个指向任意结点或NULL。P14727、输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表，要求不能创建任何新的结点，只能调整树中结点的指针指向。P15128、输入一个字符串，打印该字符串中字符的所有排列。P15429、数组中有一个数字出现的次数超过数组长度的一半，找到Z。P16330、输入n个整数，找出其中最小的k个数。P16731、输入一个整形数组，有正数和负数，数组中的一个或连续多个整数组成一个子数组，0(n)吋间求所有子数组的和的最大值。P17

5、132、输入一个整数n,求1到n这n个整数的十进制表示中1岀现的总次数。P17433、输入一个正整数数组，把数组里所冇的数字拼接起来组成一个数，打印能拼接处的所有数字中最小的一个。P17734、我们把只包含因子2、3、5的数称作H数。求按从大到小的顺序的第1500个丑数。P18235、在字符串中找出第一个只出现一次的字符。P18636、在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求其屮逆序对的总数。P18937、输入两个链表，找到他们的第一个公共结点。P19338、统计一个数

6、字在排序数组中出现的次数。P20439、输入一棵二叉树的根节点，求该树的深度。P207（判断是否为平衡二叉树。）40、一个整型数组里除了两个数字之外，其他的数字都出现了两次，找出这两个只出现一次的数字。P21141、输入一个递增排序的数组和一个数字s,在数组中杳找两个数，使得它们的和正好是SoP214输入一个正整数s,打印岀所冇和为s的连续正数序列（至少包含两个数）。P21642、输入一个英文句子，翻转单词的顺序，但单词内的字符顺序不变。……P218字符串的左旋：将字符串前面的若干字符转移到字符串的尾部。43、把n个骰了扔

7、在地上，所有骰了朝上一面的点数Z和为s,求s所有可能的值出现的概率。P22344、从扑克牌中随机抽5张牌，判断是不是一个顺子。A为2,J、Q、K分别为大小王可以看成任意数字。P22745、约瑟夫环：O^n-1这n个数字排成一个圆圈，从数字0开始，每次从圆圈里删除第m个数字。求最后剩下的数字。P22946、求l+2+...+n,要求不能使用乘除法、for、while>if^else、switch>case等关键字及条件判断语句。P23347、写一个函数，求两个整数的和，要求在函数体内不得使用+、・、仁四则运算符号。P237

8、48、用C++设计一个不能被继承的类。P23949、把字符串传换成整数。P24550、树中两个节点的最低公共祖先。P25251、在一个长度为n的数组屮所有数字都在0到n・l的范围内。请找出数组中任意一个重复的数字。P26252、给定一个数组A[0J,“nJ],构建一个数组B[0,l,...,n-l],其