全英第一的牛津大学计算机科学专业面试样题 奇葩问题和套路你能招架得住吗

说起英国计算机专业最强的院校，很多同学们应该都会想到帝国理工大学，但是在2021年的QS世界大学排名中，牛津大学的计算机科学专业排名世界第5，全英第1。计算机科学专业可谓是牛津大学的王牌专业，除了非常高的学术成绩以外，还要求申请者必须有MAT考试成绩，除此以外，牛津大学计算机专业的申请成功率也很低只有7%。牛津大学面试马上就来了，为了让大家更好的应对面试。下面就给大家说说全英第一的牛津大学计算机科学专业面试样题以及解题思路。【橡沐“专业”挖掘机 | 挖一挖“修电脑”的计算机专业】

面试题1、海盗财富分配

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?

这个题目比较典型，是一个标准的逻辑问题。牛津面试官喜欢看到学员如何接受指引，以及是否可以将问题分解为更小问题，并通过算法解决方案来处理复杂概念。如果学员有任何问题，面试官希望学员可以勇敢发问，而不是就此卡主，无法进一步探索。

面试题2、整理箱子

Tidy boxes. You are given 10 boxes, each large enough to contain exactly 10 wooden building blocks, and a total of 100 blocks in 10 different colours. There may not be the same number in each colour, so you may not be able to pack the blocks into the boxes in such a way that each box contains only one colour of block. Show that it is possible to do it so that each box contains at most two different colours.

牛津大学并没有就这道面试真题做出解释。但是，牛津大学提供了面试者在回答这道题时与面试官的对话。通过面试者（B）与面试官（A）的对话不难看出，面试官并没有要求面试者必须找到这道面试题的最终答案，而更重视在与面试者的互动过程中寻找解决问题的方法。

面试题3、寻找最大值

Searching for the maximum. The real-valued function f(x), defined for 0 ≤ x ≤ 1, has a single maximum at x = m. If 0 ≤ u < v ≤ m then f(u) < f(v), and if m ≤ u < v ≤ 1 then f(u) > f(v). You are told nothing else about f, but you may ask for the value of f(x) for any values of x you choose. How would you find the approximate value of m?  How accurately could you find m if you could choose only 10 values of x for which to evaluate f(x)?

这道题考察小伙伴们的逻辑和数学能力，你做出来了么？

牛津大学计算机科学专业面试题不可谓不难，除了以上给出的海盗财富分配、整理箱子问题、寻找最大值问题，官方公布的面试题还有致命巧克力问题、猴子豆子问题、疯子睡莲问题等。但是这些问题都绕不开一下这几个特点：

1、普遍需要计算

2、考查逻辑思维、数学能力、发散思维能力等，比较有难度

3、需要面试者和面试官互动交流

4、重在研究过程，而不是最终结果

 因篇幅有限只给大家列举了几个面试样题，在面试时同学们想将自己打造成牛剑招生官最爱的面试大神吗？点击报名【牛剑面试冲刺班】。为每个学员匹配牛剑同专业导师进行面试辅导，帮助你在现场的30分钟里向面试官展现你更好的一面。

橡沐已经有了9年的牛剑笔面试辅导经验，多年来也已经收获了超高口碑。想了解更多有关牛津大学面试信息，点击【2020牛津线上面试时间定了 如何才能突围网络面试】、【牛津面试时间已出 各学院面试真题助你斩获】查看。

上一篇:平和 世外 上中国际 WLSA —14所国际学校春招时间超全盘点

下一篇:2020牛津大学经济与管理专业面试时间已定 送上官方真题解析

潘田翰(创始人)

Candise Cai

Chris Chen

Ruby Rui

Elaine Xu

Olivia Hu

Irene Liu

Mini Liu

Shanshan Yu

Max Liu

Sally Wang

Sherry Lu

Sue Pang

Jaryn Huang

Peter Liu

Frances Zhu

Qianli Xia

Fang Yuan

Eleni Zheng

Celia Luo

David Yang

Tiffany Lin

Stephy Tian