面试积累

1.最大钻石问题：一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？

回答说是面试的题目一般是不会有标准答案的，最容易记得一个答案是：这道题根本不可能百分之百的拿到最大的那个钻石，而且能拿到的钻石是最大的那颗的概率还是很低的，接近1/10也就是和你随机抽取一个出来是最大钻石的概率相似，但是我们可以通过分析取最优解，也就是拿尽量大的钻石，比如说我前5层不拿钻石，仅仅观察，通过观察判断后面钻石的大小，如果遇到比前5层最大的钻石还大的钻石就取出，否则取最后一枚钻石，这样在钻石随机分布的情况下就会有很大概率拿到的钻石接近最大的那颗，甚至就是拿到的最大钻石。

2.分水问题：

题目：

有三个桶，两个大桶分别可装8斤的水，一个小桶可装3斤的水。现在有2个8斤的桶全部装满了水，3斤的小桶空着。

要求：

如何把这16斤水平均分给4个人，每人4斤水。注意：不能使用其他任何工具，4人自备容器，分出去的水不可再要回来

参考答案：

3个桶最初的装水状态为8  8 0，首先将一个大桶的水倒入小桶中，倒满，表示为8 5 3（第二个大桶减少3斤水，小桶增加3斤水），则过程如下：

1). 8 8 0——8 5 3：将3斤给第一个人，变为850（此时4人分别有水3-0-0-0）

2). 8 5 0——8 2 3：将2斤给第二个人，变为803（此时4人分别有水3-2-0-0）

3). 8 0 3——8 3 0——5 3 3——5 6 0——2 6 3——2 8 1：将1斤给第一个人，变为280（此时4人分别有水4-2-0-0）

4). 2 8 0——2 5 3——7 0 3——7 3 0——4 3 3——4 6 0——1 6 3：将1斤给第3个人，变为063（此时4人分别有水4-2-1-0）

5). 0 6 3——0 8 1：将1斤给第4个人，变为0 8 0（此时4人分别有水4-2-1-1）

6). 0 8 0——0 5 3——3 5 0——3 2 3：将2斤给第2个人，将2个3斤分别给第3/4个人（此时4人分别有水4-4-4-4）