5 ms·
An Oxford University admissions interview question
- Traubenfuchs 5y agoEach partner announces the desired color to the other. If they match, next round they will call them. If they don‘t, they exchange messages again, each tossing a coin to decide if he switches to the other guys color or not. That‘s my idea. But since my partner is perfecrly logical, I will ask him to tell me what to do. If we both ask the other what to do, we‘ll flip coins again. Is the auto-mdix algorithm a solution here?
- 0-_-0 5y agoImprovement: we both announce colours until the 2 sets intersect, then we both announce the intersection. If there are 2 elements in the intersection we announce the one that's first in alphabetical order. If the other guy is logical he will propose the same :)
- deleted 5y ago[deleted]
- derbOac 5y agoMaybe I missed something, but didn't it say "any kind of message?" If so, it seems like it opens things up quite widely, almost indescribably so.
- Traster 5y agoAs with all these interview questions, you’re going to do much much better if you’ve seen a variation of this question before. I suspect a lot of readers will recognise the real networking problems that this relates to, but there’s also a popular YouTube video about a similar scenario with co-ordinating two armies for an attack.