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