文远知行笔试复盘（07.27场）：三道编程题思路

今天来复盘一下0727文远知行的笔试的三道编程题。
第一题分发糖果，是经典的贪心问题，一次从左到右、一次从右到左遍历，最后取两次结果的最大值即可。
第二题课程价值最大化，标准的动态规划模型，先按课程结束时间排序，然后用DP+二分查找优化，避免超时。
第三题奶牛编号，是一个线性递推关系，但n的范围特别大，直接递推肯定不行，需要构造转移矩阵，再用矩阵快速幂来降维打击。
总的来说题目不偏，但都很经典，考察基本功。详细的思路和AC代码我整理成了一篇文章，欢迎牛友们取阅交流！

#笔试##秋招# #文远知行#

全部评论

推荐最新楼层

09-16 11:21

北京大学算法工程师

字节offer到啦

给大家传递好运~

投递字节跳动等公司10个岗位

点赞评论收藏

09-17 17:30

门头沟学院运营

字节实习结束了！开心死了😍

终于要走了！开心死了，字节一年人间三年的传说不假，本人实习四个月也算是呆了快一年了？我是AI产品运营岗位，具体的活还是比较琐碎的，真正让我觉得有意义的事情是对AI前沿应用的了解，以及带着好奇心去体验不同的产品，培养一些产品sense…工作强度不提了，dddd。组内实习氛围也很好，leader人也超赞，超温柔～还有，字节的食堂果然名不虚传，好吃样式又多！！根本瘦不下去，一月胖三斤就知道我吃了多少字节再见啦！终于可以休息了！

投递字节跳动等公司10个岗位

点赞评论收藏

08-20 17:37

海南经贸职业技术学院招聘专员

谁敢给我offer

用微笑面对困难：这里面最强的是驾驶证了，可以入职美团大厂，然后直接开启黄马褂人生

点赞评论收藏

09-01 16:46

已编辑

门头沟学院 Java

校招有感

累了 秋招变夏招面试几乎三轮起步每天一睁眼就是测评测评测评面试面试面试

mmvvpp：错了！！给了offer之后还有试用期，试用期过了就完事了？错了！还有每个季度的kpi考核，拿一个c就等着被劝退。那我好好干不拿c不就完了？错了！最多三年劳动合同到期，续不续期未知数。每年都有1800w毕业生毕业，今年你是小萌新蜜月期，明年你是老油条，长江后浪推前浪，前浪死在沙滩上。这就是——互联网！

秋招的破防瞬间

点赞评论收藏