我觉得还是有必要记录自己笔试和面试中遇到的题目。虽然很多声明最好不要泄露题目，但自己记录下来，重新思考过的才有收获，不然做了题目也没有什么帮助。因此这个帖子会不定时更新。

昨天的美团笔试，共8道必答编程题，其余的是分岗位的选答题。90分钟，我的确做不完。做了3道半的样子，第4题都还没做完。做了 Android开发 的选择题，“什么是 Service 以及 Service 的生命周期、启动方式等等”，比较简单。以下是

之前提到的，打算把国庆期间复习的笔记，整理贴出来一部分有意思的题目，虽然有些比较基础，但更不可掉以轻心。

- Fibonacci 数列 — 《剑指offer》

首先大家都知道，Fibonacci数列计算公式如下：

最先想到的就是递归吧：

Java 设计模式 单例模式 Singleton

懒汉（线程安全）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

//懒汉
public class Singleton {
	private static Singleton singleton;

	private Singleton() {

	}

	public static synchronized Singleton getSingleton() {
		if (singleton == null) {
			singleton = new Singleton();
		}

		return singleton;
	}
}