剑指offer面试题汇总

发布时间:   来源:文档文库   
字号:
1为以下类型CMyString添加赋值运算符函数………..P252实现单例模式Singleton…………...p31
3在一个二维数组中,每一行都按从左到右递增的顺序排列,每一列都按照从上到下的顺序排列。实现在这个数组中的查找函数。………P384实现一个函数,把字符串中每一个空格替换成%20…………P445输入头结点,从尾到头打印链表。……….P51
6输入二叉树的前序和中序遍历序列,重建该二叉树。………..P557两个栈实现队列,两个队列实现栈。……….P59
8旋转数组:把一个数组最开始的若干元素搬到数组的末尾。输入递增排序的数组的一个旋转,输出旋转数组中的最小元素。……………P669求斐波那契数列的第n项。…………..P73
10输入一个整数,输出该数二进制表示中1的个数。………P7911实现double数值的整数次方。………..P9312打印1到最大的n位数。………P94
13给定单向链表的头指针和一个结点指针,在O(1时间删除该结点…….P9914输入一个整数数组,实现函数调整该数组使得所有奇数位于数组的前半部分,偶数位于后半部分………..P102
15求链表中的倒数第k个结点。………….P107
16输入一个链表头结点,反转该链表输出反转后的头结点。……….P11217输入两个递增排序的链表,合并这两个链表。………..P115
18输入两个二叉树AB,判断B是否是A的子结构。………..P11719输入一个二叉树,输出它的镜像。………P125
20输入一个矩阵,从外向里顺时针打印。…………P127
21定义一个栈结构,包含min函数,且调用min,pushpop的时间复杂度都是O(1……………….P132
22输入两个整数序列,第一个序列表示栈的压入顺序,判断第二个序列是否为该栈的弹出序列。…………..P13423按层遍历二叉树。………..P138
24输入整数数组,判断是否是某二叉搜索树的后序遍历结果。…….P14025找出二叉树中和为某一值的所有路径。……….P143
26实现函数Clone复制一个复杂链表。复杂链表中,每个结点有两个指针一个指向下一个结点,另一个指向任意结点或NULL………..P147
27输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表,要求不能创建任何新的结点,只能调整树中结点的指针指向。………..P15128输入一个字符串,打印该字符串中字符的所有排列。………..P154
29数组中有一个数字出现的次数超过数组长度的一半,找到之。……….P16330输入n个整数,找出其中最小的k个数。…………..P167
31输入一个整形数组,有正数和负数,数组中的一个或连续多个整数组成一个子数组,O(n时间求所有子数组的和的最大值。…………..P171
32输入一个整数n,求1nn个整数的十进制表示中1出现的总次数。………..P174
33输入一个正整数数组,把数组里所有的数字拼接起来组成一个数,打印能拼接处的所有数字中最小的一个。……………P17734我们把只包含因子235的数称作丑数。求按从大到小的顺序的第1500

个丑数。………..P182
35在字符串中找出第一个只出现一次的字符。……….P186
36在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求其中逆序对的总数。………..P18937输入两个链表,找到他们的第一个公共结点。………….P19338统计一个数字在排序数组中出现的次数。…………P204
39输入一棵二叉树的根节点,求该树的深度。……………P207(判断是否为平衡二叉树。
40一个整型数组里除了两个数字之外,其他的数字都出现了两次,找出这两个只出现一次的数字。………….P211
41输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s……………P214输入一个正整数s,打印出所有和为s的连续正数序列(至少包含两个数)…………P21642输入一个英文句子,翻转单词的顺序,但单词内的字符顺序不变。……P218字符串的左旋:将字符串前面的若干字符转移到字符串的尾部。43n个骰子扔在地上,所有骰子朝上一面的点数之和为ss所有可能的值出现的概率。…………..P223
44从扑克牌中随机抽5张牌,判断是不是一个顺子。A1JQK分别11~13,大小王可以看成任意数字。…………P227
45约瑟夫环:0~n-1n个数字排成一个圆圈,从数字0开始,每次从圆圈里删除第m个数字。求最后剩下的数字。………..P229
461+2++n,要求不能使用乘除法、forwhileifelseswitchcase等关键字及条件判断语句。………..P233
47写一个函数,求两个整数的和,要求在函数体内不得使用+-*\则运算符号。……….P237
48C++设计一个不能被继承的类。……….P23949把字符串转换成整数。…………..P245
50树中两个节点的最低公共祖先。……………P252
51在一个长度为n的数组中所有数字都在0n-1的范围内。请找出数组中任意一个重复的数字。…………….P262
52给定一个数组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]…………..P263
53实现一个函数用来匹配包含“.”和“*”的正则表达式。………P26554实现一个函数判断一个字符串是否表示数值。………..P267
55实现一个函数找出字符流中第一个只出现一次的字符。……..P26956一个链表中包含环,如何找出环的入口节点。……………P27157在一个排序的链表中删除重复的结点。………….P273
58给定一个二叉树的一个结点,找出中序遍历的下一个结点。……….P27559实现一个函数判断二叉树是否是对称的。…………P27760从上到下按层打印二叉树。………..P27861按照之字形顺序打印二叉树。………..P28062序列化和反序列化二叉树。………….P283
63给定一棵二叉搜索树,找出其中第k大的结点。………..P28564如何得到一个数据流中的中位数?…………P287

65给定一个数组和滑动窗口的大小,找出所有滑动窗口里的最大值。66设计一个函数,用来判断在一个矩阵中是否存在某一条包含某字符串所有字符的路径。路径可以从任意一格开始,上下左右移动,不能重复。67机器人的活动范围——回溯算法。

本文来源:https://www.2haoxitong.net/k/doc/eb6ee6dbf12d2af90342e663.html

《剑指offer面试题汇总.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式