高斯笔试

目前记得以下几个：
1.reentrantLock与synchronized关键字的区别？什么时候用reentrantLock？
2. java中集合类的基本接口有什么？
3. 屋子内有三盏灯，屋子外有3个开关，每个开关控制一盏灯。屋子外无法看到屋子内的情况。如何在只进入屋子一次的情况下，判断出每个开关控制的是哪盏灯？
4.有一个5升的桶和一个3升的桶，要从水缸中取出4升水，该怎么做
5.海盗分金
6.假如A国人都是说实话的，B国人都是说谎的，某人想要去B国，来到一个分岔路口，站着两个人（不能确定其中谁是A国人，谁是B国人），该人只能问站着的两个人每人一个问题，要怎么问才能得到正确的路？
7.看和说数列
8.A,B,C,D四个人要在夜晚通过一座桥，每次最多通过两个人，而且只有一个手电筒，而且每个人的速度都不一样。A通过需要1分钟，B需要2分钟，C需要5分钟，D需要十分钟。如何在17分钟内让所有人通过？
9.燃烧一根不均匀的绳子需要一小时，怎么做才能问如何度量出半个小时，45分钟，75分钟？