面试题41：数据流中的中位数 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 所谓数据流，就是不会一次性读入所有数据，只能一个一个读取，每一步都要求能 ...
分类：
其他好文 时间：
2020-01-31 20:31:52
阅读次数：
72
面试题42：连续子数组的最大和 题目描述 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整/数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 问题分析 输入数组{1、 2、10、 4、7、2、 5} 很容易看出从第一个数字开始累加，若走到某一个数字时，前面的累加 ...
分类：
编程语言 时间：
2020-01-31 20:31:32
阅读次数：
63
面试题28：对称的二叉树 问题描述 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 树的结构如下： 下图中，A是对称的 B C都不是 问题分析 根节点直接比较即可，我们重点分析左右子树。 以上面满足对称的二叉树为例，可以看出，左右子树也刚好是呈镜像的两 ...
分类：
其他好文 时间：
2020-01-31 20:30:56
阅读次数：
64
面试题25：合并两个排序的链表 题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 链表结构： 问题分析 这道面试题，太常见了！！！ 不难，但是容易出错。一方面是合并过程链表中间断裂或者没有做到递增，另一方面是代码的鲁棒性不行，也就是忽略了特殊测试（比如任意一个 ...
分类：
编程语言 时间：
2020-01-31 20:30:16
阅读次数：
73
面试题43：从1到n整数中1出现的次数 题目描述 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 问题分析 最容易想到的思路是通过对10求余数判断整数的个位数字是不是1。代码书写也很简单，但 ...
分类：
其他好文 时间：
2020-01-31 20:29:55
阅读次数：
70
面试题14：二进制中 1 的个数 题目描述 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 问题分析与解决 这道面试题归属于 《剑指Offer》位运算章节。遇到二进制相关的问题，很容易想到位运算，虽然种类不多(与 ...
分类：
其他好文 时间：
2020-01-31 20:29:39
阅读次数：
113
面试题44：数字序列中某一位的数字 题目描述 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数求任意位对应的数字。 问题分析 这个寻求高效的解决方法，也是寻找规律： 1. 个位数 ...
分类：
其他好文 时间：
2020-01-31 20:26:12
阅读次数：
82
面试题38：字符串的排列 题目描述 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 问题分析 把字符串分为两部分：一部分是第一个字符，另一部分是后面的所有字符。 首先，我们要确定第 ...
分类：
其他好文 时间：
2020-01-31 20:25:57
阅读次数：
80
参考hezhiyao的博客 https://www.cnblogs.com/hezhiyao/p/7539024.html 参考qmss的博客 https://www.jianshu.com/p/c308e4a1e19f 参考Raise的博客 https://blog.csdn.net/linrai ...
分类：
编程语言 时间：
2020-01-31 12:31:22
阅读次数：
70
[toc] 面试题2：实现Singleton模式 题目：设计一个类，我们只能生成该类的一个实例。 由于设计模式在面向对象程序设计中起着举足轻重的作用，在面试过程中很多公司都喜欢问一些与设计模式相关的问题。在常用的模式中，Singleton是唯一一个能够用短短几十行代码完整实现的模式。因此，写一个Si ...
分类：
其他好文 时间：
2020-01-31 00:46:54
阅读次数：
66
