牛剑笔试报名即将结束了,下面我们想来给大家分享一些有关牛津计算机专业面试真题,这个专业的面邀率只有19%,申这个专业的小伙伴一定要提前准备。
牛津计算机专业面试真题
海盗财富分配
How do pirates divide their treasure?
A group of 7 pirates has 100 gold coins. They have to decide amongst themselves how to divide the treasure, but must abide by pirate rules:
●The most senior pirate proposes the division.
●All of the pirates (including the most senior) vote on the division. If half or more vote for the division, it stands. If less than half vote for it, they throw the most senior pirate overboard and start again.
●The pirates are perfectly logical, and entirely ruthless (only caring about maximizing their own share of the gold).
So, what division should the most senior pirate suggest to the other six?
Tidy boxes
You are given 10 boxes, eachlarge enough to contain exactly 10 wooden building blocks, and a total of 100blocks in 10 different colours. There may not be the same number in eachcolour, so you may not be able to pack the blocks into the boxes in such a waythat each box contains blocks of only one colour. Show that it is possible todo it so that each box contains at most two different colours.