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

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

#笔试##秋招# #文远知行#
全部评论
这是笔试的几卷呀
点赞 回复 分享
发布于 01-16 18:19 新加坡

相关推荐

01-23 16:37
西安电子科技大学 Java
前端高频面试题：为什么 sessionStorage 在不同 Tab 页不共享？
这是一个非常经典的前端面试题，也是实际开发中容易产生误解的地方。简单直接的回答是：这是由 W3C 标准明确设计的。sessionStorage 的设计初衷就是为了“隔离”，而不是“共享”。以下是详细的深度解析，帮助你彻底理解其中的逻辑：1. 核心定义：什么是“Session”？在 sessionStorage 的语境下，“Session（会话）”的定义范围被严格限制在当前标签页（Tab）或当前窗口（Window）中。LocalStorage 的范围： 同源（Same Origin） + 浏览器实例。只要域名一样，所有 Tab 共享数据。SessionStorage 的范围： 同源 + 顶级浏览...
查看3道真题和解析
点赞 评论 收藏
分享
01-27 16:04
欣旺达_嵌入式软件工程师(准入职员工)
网易互娱内推，网易互娱内推码
网易**不管问你啥，记住一个话术原则小小的提醒下各位留子：**时不要直来直去有啥说啥；千万得多思考别说太满给自己留个思考或回旋的余地・1、被问 “有没有接触过网易的产品”（哪怕了解不多）别直接说 “没有”（容易显得缺乏兴趣）试试：“之前用过网易云音乐和网易新闻，对产品的界面设计和功能逻辑有过留意。虽然没有深入研究，但能感受到网易产品注重用户体验的特点，入职后会系统学习相关产品知识”・2、被问 “能接受高强度的项目加班吗”别勉强说 “没问题”（后续可能难以承受）试试：“我理解互联网行业项目推进时需要集中精力，在关键节点愿意配合团队加班。但也会注重提升工作效率，合理规划时间，尽量在正常工作时间完成...
点赞 评论 收藏
分享
2025-12-06 17:39
中国石油大学（华东） 前端工程师
点赞 评论 收藏
分享
昨天 19:03
三七互娱_游戏开发_系统开发(准入职员工)
图拉斯内推，图拉斯内推码
ai面总结：AI调教的很好，问的问题很有意思，整场面试不会有很大的压迫感，追问大多是根据你的回答提问。总时长：35分钟Q1:自我介绍，重点介绍一下个人背景和大学期间的主要经历。Q2：你对于在一家公司长期发展有什么看法？你认为哪几点因素会让你在一家公司长期工作？（有追问）Q3：你取得过的最大成就是什么？过程中最大的难点是什么？你是如何突破的？最终的结果怎么样？（有追问2个）Q4：请描述一个过往遇到的最有压力困难或最具挑战的一个场景，你是如何解决的？对你有什么影响？（有追问）Q5：依你的看法，请描述一个你近期完成的项目任务，如果重来一次，你会做哪些不同的事情来提升结果？（有追问2个）Q6：电商运营...
点赞 评论 收藏
分享
评论
1
2
分享

招聘动态

查看更多

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 今年春招是金一银二嘛？ #
17869次浏览 204人参与
# 总结:哪家公司面试体验感最好 #
79058次浏览 440人参与
# 没关系，至少我的__很曼妙 #
7979次浏览 134人参与
# 来聊聊你目前的求职进展 #
717303次浏览 6983人参与
# 赚钱的意义在这一刻具象化 #
8538次浏览 187人参与
# AI求职实录 #
10859次浏览 299人参与
# 抛开难度不谈，你最想去哪家公司？ #
10016次浏览 180人参与
# 为什么有人零实习也能进大厂？ #
9724次浏览 202人参与
# 1月小结：你过的开心吗？ #
3610次浏览 71人参与
# 快手年终开大包 #
2459次浏览 42人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
12335次浏览 302人参与
# 你的第一家实习公司是什么档次？ #
8119次浏览 107人参与
# 当你问AI“你会取代我的工作吗”，它说_？ #
6289次浏览 184人参与
# 牛客吐槽大会 #
6951次浏览 121人参与
# 你的landing期是如何度过的？ #
12648次浏览 245人参与
# 除了Java，最推荐学什么技术？ #
10502次浏览 213人参与
# 你见过最离谱的招聘要求是什么？ #
255153次浏览 1730人参与
# 实习最想跑路的瞬间 #
112195次浏览 688人参与
# 25届网易互娱暑实进度 #
95444次浏览 755人参与
# 美团秋招笔试 #
184462次浏览 1011人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务