M家phone

就30分钟phone，面我的人说话太快经常听不清。。没有coding，上来自我介绍，然后让我介绍我i

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

的问题：我面这么多人，我如何记住你？就酱，如果过就直接onsite。

northwest 发表于 2016-9-10 08:13
label都标错了 不知道哪个是混合的啊
我只想到了 要不断的拿 直到某一篮出现了两种结果 那这一蓝就是混 ...

拿标着混合的那个， 如果拿到是橘子，那这篮是橘子， 然后标着橘子那蓝是苹果， 标着苹果那蓝是混合。
如果是苹果就反之， 反正取一次就可以了

三个篮子，分别装纯橘子，纯苹果，混合橘子苹果，并且三个篮子的label都是错的，每次只能从篮子里拿一个水果，问怎么恢复正确的label 。
我好像理解得和所有人都不一样。
我的理解是要求把用最快的速度（也就是最少的次数）保证苹果篮子里只有苹果，橘子篮子里只有橘子，混合篮子里随便。
可能的情况是：
1. 苹果篮子里装混合，橘子篮子里装苹果，混合篮子里装橘子。
2. 苹果篮子里装橘子，橘子篮子里装混合，混合篮子里装苹果。
针对第一种情况，我的做法是，先把橘子篮子里的苹果全丢到混合篮子里去。
然后把苹果篮子里（装着混合）所有的橘子装回刚清空橘子篮子里。
第二种情况类似。

补充内容 (2016-9-22 21:42):
大概懂了。
前提是不知道哪个篮子里面装了什么。然后用换标签的方式来解决问题啊。我还以为要拿水果呢。

northwest 发表于 2016-9-10 08:13
label都标错了 不知道哪个是混合的啊
我只想到了 要不断的拿 直到某一篮出现了两种结果 那这一蓝就是混 ...

龚神的答案是对的。题目已经告诉我们三个篮子的标签都是错的了，所以先从标着混合的篮子里开始拿，这个篮子里只可能是橘子或者苹果，不可能是混合的。假设拿到的是橘子，因为标着苹果的那个篮子里面不可能是苹果，只能是橘子和混合，而我们已经知道前面那个篮子是橘子，所以这个篮子是混合，剩下标着橘子的篮子是苹果

请问楼主拿水果那道题有好的思路吗？

不是说微软的内推没用吗？楼主怎么拿到面试的？

northwest 发表于 2016-9-10 01:44
请问楼主拿水果那道题有好的思路吗？

先拿那个混合的就可以了吧

william_gong 发表于 2016-9-10 01:54
先拿那个混合的就可以了吧

label都标错了 不知道哪个是混合的啊
我只想到了 要不断的拿 直到某一篮出现了两种结果 那这一蓝就是混合的
可是感觉这个方法效率好低

wtcupup 发表于 2016-9-10 01:45
不是说微软的内推没用吗？楼主怎么拿到面试的？

就是同学内推

Monova 发表于 2016-9-15 08:46
龚神的答案是对的。题目已经告诉我们三个篮子的标签都是错的了，所以先从标着混合的篮子里开始拿，这个篮 ...

明白了 谢谢楼主！

谢谢楼主！龚神的答案是对的，先从混合标签的试。