淘宝三面的两道面试题目

实验室的师兄LR参加淘宝三面回来，说表现得不是蛮好（其实过了一刻钟人家就打电话叫他晚上去交流，是给offer），替他高兴。他给我们讲了淘宝的2个面试题目。

第一个题目：

给你一个天平，给你四个砝码，砝码的重量由你定，要求你用这四个砝码称出1到39的重量，题目问的是：如果要达到要求，那么你要四个什么重量的砝码？（只用四个砝码哟！）

这个题目我想了几分钟就有答案了，其实思路也不是太复杂哦：

1.首先我必须得要一个重量为1的砝码，要不然我咋称1呢？
2.接着我想，我要称2我怎么办呢？我先试探下假设拿个2的砝码，这样我就可以取到3了，因为天平的一端可以是1+2，另外一边就可以称3了。不过我试着拿3，发现也可以取到2，因为天平一边放1另外一边放3，那么我就可以取到2了，另外我可以取到3和4.我可以称的范围比拿2多了。呵呵，然后我想能不能拿4，不拿3呢，结果是不行的，因为如果是拿4的话，我就取不到2了。
3.接着我感觉我发现了规律，我要取5，我就不能拿5，6，7，8的砝码，因为我知道拿9就可以实现最大的称重范围。
4.最后一个砝码就好办了，因为最大要称39，我现在有1，3，9的砝码，最后一个就只有39-1-3-9=26了。
5.4个砝码：1，3，9，26，就可以实现1到39的称重，不信你试试看哦（砝码不一定摆一边的）

第二个题目：

有一个圆，圆上分布着一些数字，我也不知道是不是有序的，假定有序的吧。然后随机出一个数字，如果这个数字在圆上面有的话，就输出这个数字，如果圆上没有的话，就输出他下面的数字。
                       3
                   17     5
                 15        7
                   13     9
                       11
比如随机出个7，圆上有，那么就输出7，如果随机出个10，圆上没有，它下面的应该就是11了，估计是按这个数字在圆上的排位吧。

这个题目大概意思应该是这样的，不过模糊的地方我也不清楚了，个人感觉用个循环链表找？

呵呵，就这么多！