2020腾讯实习生算法笔试题（感想颇深）

简介：
本文记录并分析了作者在参加2020年腾讯公司实习生招聘过程中遇到的一系列算法笔试题目，并分享了自己的心得与感悟。 参加了腾讯20年的实习生笔试后，我意识到合理分配时间的重要性。如果遇到多个题目且无法立即解答所有问题，则需要权衡如何在有限时间内最大化收益。可能因为错误的时间管理导致整体表现不佳。 本段落主要介绍三道具体的算法题及其解法： 1. **怪物战斗**：这是一道典型的贪心算法题，涉及勇士打败n个怪物的过程。每个怪物有消耗的血量xi和获得的金币yi；勇士可以使用金币购买额外血量（每枚金币可购得qqq点）。目标是最大化最终金币收益。解法在于比较打一个怪物带来的净收益与成本，并将两者转换为统一单位，如果收益大于成本，则选择战斗该怪物。 2. **曲线围成面积**：这道题涉及定积分知识。给定了两个函数y=2Ax和y=Bx+C的图像，要求计算它们之间所夹区域的面积。解法是先求出两线交点坐标（无交点则结果为0），然后利用定积分来精确计算该封闭区域的面积。 3. **冲突可能性**：这是一道组合计数题，考察排列组合的应用。题目描述了n个房子，每个可选1到m之间的数字；相邻的房子选择相同的数字会产生冲突。目标是找出所有可能产生这种冲突的情况数量。这类问题通常需要利用动态规划或递推公式来解决。 腾讯实习生算法笔试不仅检验考生对贪心、定积分和组合计数等知识点的理解程度，还考察了其在压力下解决问题的能力。对于准备此类考试的候选人而言，掌握多样化的算法知识并学会如何高效地分配时间至关重要。