港大CS面试编程题全解析：笔试题型、算法重点与面试流程详解

　　跟不少英国学校不太一样，港大的CS申请一般都有笔试和面试两部分，不光看你的基础知识，还会考你的逻辑思维和表达能力。接下来，我会根据真实的考试情况，帮你好好捋一捋笔试都有哪些题型，算法题怎么想，以及面试的整个过程。

　　港大CS笔试什么样：时间很赶，考的范围还挺广

　　在港大CS的申请过程中，笔试通常是大家遇到的第一道关。

　　考试形式通常是：

　　题量有11道选择题和1道算法题

　　总共有45分钟

　　它的特点呢，主要有这些：

　　没有特别的时间提醒，需要自己掌握好节奏

　　快结束的时候，会提醒还剩5分钟和15分钟。

　　最重要的几个特点是：考的知识点很多，节奏很快，难度嘛，属于中等偏基础。

　　选择题会考些什么?重点知识点在这里

　　根据以往的考题来看，选择题主要会考下面几个方面：

　　1.数据结构和复杂度

　　比如：

　　像平衡二叉树在插入和删除时，需要多少时间(时间复杂度)

　　还有树和栈的一些操作

　　常考的是判断像 O(log n)、O(n) 这样的时间复杂度。

　　2.面向对象编程(OOP)

　　常考的点有：

　　封装

　　继承

　　多态

　　主要是看你对OOP的基本原则有没有理解透。

　　3.编程基础知识

　　比如：

　　unsigned int 是什么意思

　　一段简单代码运行后会输出什么

　　举个例子，思路可能是这样的：

　　当遍历数组的时候：

　　在偶数位上做加法

　　在奇数位上做减法

　　重点是考察你的逻辑判断能力。

　　4.数学和逻辑题

　　港大CS笔试有一个很明显的特点就是：

　　数学题占的比重不小。

　　常见的有：

　　概率题(比如抽屉问题、组合概率)

　　函数变换(平移、导数)

　　简单的积分计算

　　举个经典的例子：

　　如果你抽到的是银币，问剩下的那枚是金币的概率是多少

　　这其实考的是条件概率(也就是贝叶斯思维)。

　　算法题的重点：怎么把数字排列组合成最大的数

　　笔试的最后一题一般都是算法题，难度不算特别高，但很考验你的解题思路。

　　1.典型的题目是这样的

　　给你一个数组：

　　[10, 2]

　　要求你把里面的数字拼接起来，让它变成最大的数，比如 [10, 2] 就要拼成 210。

　　2.解题的关键思路

　　重点不是简单地把数字按大小排序，而是要根据它们拼接起来后的结果来排序。

　　比较规则是：

　　拿 a+b 和 b+a 两个字符串来比较

　　哪个更大，就把对应的数字排在前面。

　　比如：

　　"2" + "10" = 210

　　"10" + "2" = 102

　　所以，2 应该排在 10 的前面。

　　这其实考察了你对以下几点的理解：

　　字符串排序

　　自定义比较器

　　贪心思维

　　难度大概是 LeetCode 上中等偏简单的水平。

　　面试过程：更看重你的表达和逻辑能力

　　通过笔试之后，你就会进入面试环节，这个过程大概是50分钟。

　　在港大，面试通常是以小组形式进行的。

　　自我介绍(大概1分钟)

　　时间卡得很严

　　如果超时了，面试官可能会打断你。

　　建议你提前准备一个精简版的介绍。

　　关键词联想

　　每个人需要给出3个关键词，比如：

　　AI

　　Data Science

　　Ethics

　　小组讨论(这是最重要的一环)

　　根据大家给出的关键词，来确定一个讨论主题，比如：

　　AI对人类智慧的影响

　　讨论的内容通常会包括：

　　它的优点和可能存在的风险

　　它对未来发展会产生什么影响

　　它在现实生活中能怎么用

　　具体流程是这样的：

　　小组先讨论5分钟

　　然后每个人轮流发言

　　不同小组之间还会互相提问。

　　这里面，主要考察的是：

　　你的逻辑表达能力

　　英语沟通能力

　　思辨能力

　　提问环节

　　你可以向面试官提一些问题，比如：

　　关于课程设置

　　实习机会

　　AI未来发展方向的问题

　　这个环节不影响你的分数，但还是建议你准备1到2个问题。

　　港大CS面试，难点主要在哪儿

　　综合整个面试流程来看，港大CS面试最核心的难点在于以下几点：

　　1.时间压力比较大

　　45分钟要完成所有笔试题，基本没什么犯错的机会。

　　2.知识点考得很广

　　笔试同时会考到：

　　编程

　　数学

　　逻辑

　　3.面试更侧重综合能力

　　它不只看你的技术水平，还会包括：

　　你的表达能力

　　思维深度

　　和团队的互动情况

　　怎么才能更有效率地准备港大CS面试呢?

　　1.笔试怎么准备

　　重点要复习的有：

　　数据结构的基础知识

　　时间复杂度

　　简单的算法题(比如排序、贪心算法)

　　还有概率和一些基础数学知识。

　　2.算法题训练方法

　　建议你重点练习以下几种题型：

　　数组排序

　　字符串处理

　　贪心算法

　　3.面试表达能力怎么练

　　你可以提前准备一下：

　　一些常见的AI话题

　　英文表达的框架

　　以及如何用“观点加例子”的结构来阐述。

　　提高效率的小技巧

　　如果你的时间比较紧张，或者不太清楚考试的重点，有些申请者也会考虑借助一些辅导资源来准备面试，比如海马课堂，他们可以提供：

　　笔试题型的梳理

　　高频算法题的讲解

　　以及面试模拟训练

　　这样可以在短时间内，让你的准备效率更高。

　　大家常问的问题

　　Q：港大CS的笔试会很难吗?

　　A：整体来说，难度算是中等偏基础，但因为时间很紧，而且考的题型也比较广，所以对你的应试能力要求还是挺高的。

　　Q：编程题会不会特别难?

　　A：通常不会特别难，大部分是基础的算法题，重点考的是你的解题思路，而不是多复杂的代码实现。

　　Q：面试的时候，是更看重技术能力还是表达能力呢?

　　A：两者都重要，不过面试这个环节，会更侧重考察你的逻辑表达和思辨能力。

　　Q：要是完全零基础，有可能通过港大CS面试吗?

　　如果一点编程基础都没有，那会比较难。但如果你能提前做好针对性准备，比如系统地练习基础算法题，熟悉面试流程，还是有机会提高通过率的。有些同学在准备的时候，也会参考海马课堂这类面试辅导资源，来帮自己梳理重点，提高临场表现。