【数据结构与算法_java】面试题及答案汇总

本文将收录《剑指offer：50道金典面试题》、LeetCode上部分经典题目以及其他【据结构和算法】数面试题。

PS：目录中有粉红色标注的题目是已经附带答案的

一、剑指offer：50道金典面试题

面试题1：赋值运算符函数

class CMyString
{
   
public:
	CMyString(char* pData = NULL);
	CMyString(const CMyString& str);
	~CMyString(void);

private:
	char* m_pData;
}

\qquad

面试题2：实现单例模式

\qquad

public class Singleton {
   
	private static Singleton instance = new Singleton();
 
	// 私有化构造方法
	private Singleton() {
   
 
	}
 
	public static Singleton getInstance() {
   
		return instance;
	}
 
}

饿汉式是典型的空间换时间，当类装载的时候就会创建类实例，不管你用不用，先创建出来，然后每次调用的时候，就不需要判断了，节省了运行时间。

\qquad

public class Singleton {
   
	//2.本类内部创建对象实例
	private static Singleton instance = null;
 
	/**
	* 1.构造方法私有化，外部不能new
	*/
	private Singleton() {
   
 
	}
 
	//3.提供一个公有的静态方法，返回实例对象
	public static Singleton getInstance() {
   
		if (instance == null) {
   
			instance = new Singleton();
		}
		return instance;
	}
}

调用顺序时序图：

单例模式的懒汉式体现了缓存的思想，延时加载就是一开始不要加载资源或者数据，一直 等，等到马上就要使用这个资源的或者数据了，躲不过去了才去加载。

懒汉式是定性的时间换空间，不加同步的懒汉式是线程不安全的，如下示例：

那么如何解决这个问题呢？
就是接下来我们要讲的解法三——使用双重检查加锁机制实现单例模式

\qquad

public class Singleton {
   
	private volatile static Singleton instance = null;
 
	// 私有化构造方法
	private Singleton() {
   
 
	}
 
	public static Singleton getInstance() {
   
		if (instance == null) {
   
			synchronized (Singleton.class) {
   
				if (instance == null) {
   
					instance = new Singleton();
				}
			}
 
		}
		return instance;
	}
	
}

\qquad