1，布隆过滤器及其应用
此题在另一篇博客已经有介绍。
2，只用2GB内存在20亿个整数中找到出现次数最多的数
题目：有一个包含20亿个全是32位整型的大文件，在其中找到出现次数最多的数。
要求：内存限制为2GB。

1,判断两个字符串是否互为变形词
题目：给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样，那么str1和str2互为变形词。请实现判断两个字符串是否为变形词的函数。
举例：str1=”123”，str2=”231”，返回true；str1=”123”，str2=”2331”，返回false。
思路：如果str1和str2长度不同，那么直接返回false。如果长度相同，假设出现字符的编码值在0-255之间，那么申请一个长度为255的整型数组map，map[a]=b代表字符编码为a的字符出现了b次，初始时map[0…255]的值都是0。然后遍历字符串str1，统计每种字符出现的数量，比如遍历到字符’a’，其编码为97，则令map[97]++。这样map就成了str1中每种字符的词频统计表。然后遍历字符串str2，每遍历到一个字符都在map中把词频减下来，比如遍历到字符’a’，其编码值为97，则令map[97]–，如果减少之后的值小于0，直接返回false，如果遍历完str2，map中的值也没出现负值，则返回true。
具体参看如下代码中的isDeformation方法

1，斐波那契数列问题的递归和动态规划
补充题目1：
给定整数n，代表台阶数，1次可以跨2个或者1个台阶，返回有多少种走法。
举例：n=3，可以三次都跨一个台阶；也可以先跨2个台阶，再跨一个台阶；还可以先跨1一个台阶，再跨两个台阶。所以有三种方法。

1，分别用递归和非递归方式实现二叉树的遍历
题目：要求用非递归和递归方式分别按照先序、中序、后序遍历二叉树；约定先序遍历顺序为：根、左、右，中序：左、中、右，后序：左、右、中。
递归方式较为简单，代码如下：

1，打印两个有序链表中的公共部分
题目：给定两个有序链表的头指针head1和head2，打印两个链表的公共部分。
解答思路：
1，如果head1的值小于head2，则head1往下移动
2，如果head2的值小于head1，则head2往下移动
3，如果head1的值与head2的值相等，则打印这个值，然后head1与head2都往下移
4，head1或head2有任何一个移动到null，整个过程停止
代码如下：

1，设计一个具有getMin功能的栈，概念：在实现基本的栈的功能上，再实现返回栈中的最小元素的操作。
要求：pop、push、getMin的时间复杂度都是O(1)。设计的栈类型可以使用现成的栈结构。

java虚拟机

概述

我们常说的JDK(Java Development Kit)包含了Java语言、Java虚拟机和Java API类库三部分，这是java开发的最小环境，而JRE(Java Runtime Environment)包括了Java API中的Java SE API子集和Java虚拟机这两部分，是Java程序运行的标准环境。可以看出Java虚拟机的重要性，它是整个Java平台的基石，是Java语言编译代码的运行平台。你可以把Java虚拟机看作一个抽象的计算机，它有各种指令集和各种运行时数据区域。Java虚拟机不仅仅可以运行Java，还可以运行kotlin、Croovy、Scala、Jython等。