问一个笔试遇到的算法题

张三很喜欢看电影。 然后给定多个电影的起始时间和结束时间[x,y]。 求张三能看的电影最长的总时长。请问大家，除了暴力还有什么比较好的解法吗。
全部评论
动态规划感觉能写，有点像背包问题。
点赞 回复 分享
发布于 2021-08-23 13:04
好像可以用贪心算法
点赞 回复 分享
发布于 2021-08-22 12:20

相关推荐

02-02 14:29
韶音科技_产品经理(准入职员工)
韶音科技内推，韶音科技内推码
  1. 自我介绍    2. 人事问答：    （1）你的研究方向？你们课题组的研究方向有哪些？    （2）分工？    （3）项目简述：项目背景？解决什么问题？你做了哪些工作？结构怎样设计的？工作过程中有探索性学习？动手实践吗？项目进展？    （4）实验室有多少人？   （5）博士有吗？    （6）做项目会有老师或者博士师兄师姐指导？    （7）往届师兄他们毕业的去向？就业方向？    （8）有投递其他公司的提前批或者暑期实习？投了哪些公司？投的什么岗位？到什么流程了？    （9）期望薪资？    （10）选择企业考量的因素？    （11）谈谈对公司的了解？    （12）通过...
点赞 评论 收藏
分享
02-02 11:58
百度_感知算法工程师(准入职员工)
图拉斯内推，图拉斯内推码
面经：蓝禾的流程推得很快，基本上投完两天就接到了hr的初试电话，直接进行了初试。初试全程大概三十分钟，hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等，都是比较常规的问题。图拉斯2026届校招启动，今年HC翻倍，抓紧投递~【我们是】图拉斯（原蓝禾） 是一家集产品、设计、研发、品牌、营销和大数据运营于一体的创新型科技公司，总部位于中国深圳，全球员工规模超3000人。【base】深圳【岗位】运营(国内)、运营(国外)、营销、设计、研发技术、职能内推链接：https://lanhevip.jobs.feishu.cn/s/gAwh1MlZJsw内推码：H...
点赞 评论 收藏
分享
01-13 16:57
重庆大学 Java
点赞 评论 收藏
分享
02-04 20:40
石河子大学师范学院 机械结构工程师
点赞 评论 收藏
分享
昨天 18:25
已编辑
黑龙江大学 Java
Ai浪潮是双非硕的机会还是完全无缘？秋招岗位分析(一) [内附总结图]
先说结论，ai的蓬勃发展对于秋招说来讲毫无疑问是绝佳的机会，从我的角度来看，建议有后端基础的可以全面拥抱ai应用开发岗。  本文从个人秋招视角出发，浅谈各岗位难度差异，以及ai浪潮下为什么要选择ai应用开发这个岗位(综合难度结合周围同学经历，评价较为主观)。 互联网行业的秋招主要分为以下几个大类: 算法岗(含ai infra) : 语言以python为主，毫无疑问的待遇天花板，门槛极高，学历非双九基本机会不大，综合难度5⭐； java后端开发岗：极卷，岗位多，人也多，ai面/笔试/2-3轮技术面，流程教程，难度较大，主要围绕八股及算法，双非有垂直大厂实习经验也有机会，但在横向比较时不占优势，综...
AI求职实录
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11536次浏览 147人参与
# 你的mentor是什么样的人？ #
50994次浏览 718人参与
# 程序员找工作至少要刷多少题？ #
20054次浏览 255人参与
# 我和mentor的爱恨情仇 #
106128次浏览 944人参与
# 论秋招对个人心气的改变 #
12309次浏览 168人参与
# 校招第一份工作你干了多久？ #
136575次浏览 597人参与
# 机械人避雷的岗位/公司 #
43819次浏览 303人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
5360次浏览 164人参与
# 设计人如何选offer #
189608次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530280次浏览 23253人参与
# 机械人还在等华为开奖吗？ #
312054次浏览 1582人参与
# 牛客AI体验站 #
7278次浏览 197人参与
# 重来一次，我还会选择这个专业吗 #
411149次浏览 3898人参与
# 我现在比当时_，你想录用我吗 #
9111次浏览 116人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2159次浏览 50人参与
# 一张图晒一下你的AI员工 #
5464次浏览 121人参与
# 研究所VS国企，该如何选 #
244449次浏览 1982人参与
# AI Coding的使用心得 #
4951次浏览 105人参与
# 刚入职的你踩过哪些坑 #
7238次浏览 130人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
7942次浏览 121人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务