经验分享|最新港大CS专业笔试考题回顾及分析

Summary

“

近日，佑途教育学员Q同学参加了香港大学CS（Computer Science）专业笔试。考试刚结束，热情的Q同学就给各位老师分享了此次笔试的经历，并且带回了原汁原味的考题回顾及自己的答题结果。为了能将Q同学的宝贵经验分享给更多正在准备面试的同学，我们特地整理此文，分享此次面试的考题（回忆版本）及Q同学的答题结果，并配以导师进行专业分析供大家参考。

”

01 笔试考题（回忆版本）

考题部分由于是Q同学的回忆版本，因此具体细节及数据存在不精确现象，希望大家主要关注考题考察的宏观方向，题目如下：

02 Q同学答题结（回忆版本）

如下为Q同学考后对考场答题结果的回忆版本（已经算相当详细了！！！）：

03 导师点评

正如Q同学自我反馈——此次笔试难度不大，主要考察了面试者基础数学及算法功底。其中，数学部分主要考察了微分、积分计算，基础概率及简单数学应用问题，这些都是大家在本科学习阶段经常碰到的课后练习题目类型。算法部分也只简单考察了对象查找及类型判定，较为简单，可通过基本的循环算法及二分法实现。各题详细分析如下：

• 第一题为常规判定类型编程题目，Q同学主要采用循环逻辑实现结果，其编程思想如下（具体编程过程可参见前述答题结果）：

• 第二题由于回忆题目较为简略，没能给出较为具体信息，但回答结果中出现了具体的数据，因此无法准确给出分析。但根据Q同学的介绍，该题主要考察二分查找法。
• 第三题是十分常见的微分与积分计算题目；根据回答结果看，第一问应该考察微分计算，第二问考察积分计算（具体来讲，考察了分步积分法。）特别提醒：大家需注意微分、积分的计算公式（尤其是一些特殊函数微分、积分计算）；另外，在积分的计算过程中，变量替换计算方法也较为重要，注意复习。
• 第四题主要考察简单的排列、组合以及概率计算问题，大家在本科阶段概率论与数理统计课堂应该见过这类简单题型。另外，参加过GRE考试的同学应该深有体会，该题型在GRE Quantitative部分是必考题型。
• 第五题属于十分基础的数学应用问题，估计大家在初、高中就学习过。另外，该知识点也属于GRE考试Quantitative部分必考知识范围，并且GRE官方指南还对该知识点进行了详细讲解。从数学角度来讲，该题十分简单，主要考察了单利（Simple interest）与复利（Compound interest）的计算。拿题目例子给大家说明两者的详细区分：您准备把10000块钱放到某银行存10年，该银行的年利率为4%，现在你需要计算10年后你可以一共拿到多少钱。如果按照单利计算，那么第一年结束的时候你账户里一共为10000+10000*4%，第二年结束时账户里一共10000+10000*4%+10000*4%，结果以此类推；如果按照复利计算，第一年结束时你账户里还是一共10000+10000*4%，但是第二年结束时你的账户总额为（10000+10000*4%）+（10000+10000*4%）*4%，第三年结束时账户里一共[（10000+10000*4%）+（10000+10000*4%）*4%]+[（10000+10000*4%）+（10000+10000*4%）*4%]*4%，以此类推。所以可总结为：单利是指从第二年开始每年计算利息时本金基础都为第一年存入时的原始本金，复利计算方式为利滚利：后一年计算利息时的本金基础为前一年本金与利息的总和。题目后半部分改为按月计算其原理一样，只不过计算时应该按照以月为单位进行即可。

以上是这次笔试的详细分析，如果有任何疑问，联系小佑一起讨论。

本文版权为佑途教育WeChat（youtoo6666）所有，转载请标明出处。