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

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

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

相关推荐

头像
05-10 20:41
蚌埠坦克学院 嵌入式软件开发
做过驱动、写过协议，为什么嵌入式面试还是容易挂？
很多人对嵌入式面试有个误解：能把板子点亮，能把功能跑通，面试就稳了。其实不是。面试官筛的，从来不只是“你做过没有”。而是看你有没有：工程思维、问题定位能力、系统理解能力。很多人项目经历写得不差。做过驱动，写过协议，碰过 FreeRTOS，也调过 Linux。但一到面试，还是容易卡住。原因很简单：你会做，不代表你讲得出“为什么这么做”。1. 面试官不只听你做了什么，更听你怎么拆问题你说你做过串口驱动。面试官真正在意的不是“串口驱动”这四个字。他更想知道：波特率怎么配置中断和轮询你怎么选收发缓存怎么设计丢包问题怎么定位高并发打印为什么可能拖垮系统同样都是“做过串口”。有人只能说功能。有人能说设计、...
点赞 评论 收藏
分享
05-10 16:09
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
04-14 16:31
成都信息工程大学 软件测试
点赞 评论 收藏
分享
03-31 14:46
已编辑
门头沟学院 Web前端
绷不住了
励志成为双港第一ja...：这其实很正常，离的太远了，他认为你不会来，就为了混个面试，而且成本很高，实习生都优先选本地高校。吃了地域的亏，所有很多时候地域可能比院校层次更重要。
点赞 评论 收藏
分享
05-08 13:44
同济大学 C++
在松江园区上班是一种什么体验？
先放一张从办公楼视角的园区图⬇️ 入职巨人快一年了。这一个年最大的感受是——我好像没在“上班”，就是换了个地方生活。 🏡 关于住：提供两年宿舍，第一年免费入职当天领到宿舍钥匙的那一刻，我人是懵的。双人间，水电全免，冰箱、洗衣机、微波炉全配好了，每个房间独立Wi-Fi，柜子大得能塞下我大学四年的家当，公共区域每天有人打扫。最离谱的是什么？宿舍到工位步行5分钟，早上9:50起床都不会迟到。🍜 关于吃：食堂卷到离谱，3.5元吃一顿早餐巨人的食堂，是那种会让离职员工专门发帖怀念的存在。早餐：土豆饼、萝卜丝饼、煎饼果子、小馄饨、包子、豆浆、八宝粥……我每天的早餐标配是煎饼果子（3元）+豆浆（0.5元...
巨人网络成长空间 114人发布
点赞 评论 收藏
分享
评论
1
2
分享

招聘动态

查看更多

华泰证券星战营

AI专项人才储备计划

完美世界

拍了拍你并邀请你投递

“联宝杯”

2026 大学生创新大赛

上海人工智能实验室

2026年春季校园招聘

联想

27届暑期实习

联想

26届补录

27届校招宝典

厦门银行

2026届春季校园招聘

快手

27届实习超多转正机会

联想

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职总结 #
475303次浏览 6736人参与
# 跟HR说什么能被秒回？ #
46277次浏览 330人参与
# 总结:offer选择，我是怎么选的 #
296381次浏览 1584人参与
# 你有哪些缓解焦虑的方法？ #
62903次浏览 925人参与
# 拼多多工作体验 #
60863次浏览 427人参与
# 得物app工作体验 #
66974次浏览 118人参与
# 聊聊这家公司值得去吗 #
962744次浏览 4781人参与
# 小厂实习有必要去吗 #
93744次浏览 443人参与
# 你后悔自己读研吗？ #
65536次浏览 332人参与
# 应届生应该先就业还是先择业 #
200514次浏览 942人参与
# 产品薪资爆料 #
181420次浏览 867人参与
# 这些公司卡简历很严格 #
106815次浏览 470人参与
# AI让海力士市值突破9000亿美元 #
8450次浏览 102人参与
# 你找工作的时候用AI吗？ #
211805次浏览 1027人参与
# 你的秋招第一场笔试是哪家 #
339848次浏览 2203人参与
# 重来一次，我还会选择这个专业吗 #
470034次浏览 4001人参与
# 通信硬件2024笔试面试经验 #
297826次浏览 2095人参与
# 在国企工作的人，躺平了吗？ #
427452次浏览 3993人参与
# 携程求职进展汇总 #
965137次浏览 6248人参与
# 牛油的搬砖plog #
204763次浏览 1323人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务