面试题请教# JobHunting - 待字闺中
P*r
1 楼
给一堆电影和时间，电影一小时， 问是否能看完，请教算法。
movie A: 12, 13, 15
movie B: 12, 14, 16
movie C: 11, 13
....
上面的例子：11: C, 12:B, 13: A,
movie A: 12, 13, 15
movie B: 12, 14, 16
movie C: 11, 13
....
上面的例子：11: C, 12:B, 13: A,
m*n
2 楼
NP hard?
【在 P*****r 的大作中提到】
: 给一堆电影和时间，电影一小时， 问是否能看完，请教算法。
: movie A: 12, 13, 15
: movie B: 12, 14, 16
: movie C: 11, 13
: ....
: 上面的例子：11: C, 12:B, 13: A,
【在 P*****r 的大作中提到】
: 给一堆电影和时间，电影一小时， 问是否能看完，请教算法。
: movie A: 12, 13, 15
: movie B: 12, 14, 16
: movie C: 11, 13
: ....
: 上面的例子：11: C, 12:B, 13: A,
s*a
3 楼
应该是旅行商问题
G*n
4 楼
感觉NP
【在 P*****r 的大作中提到】
: 给一堆电影和时间，电影一小时， 问是否能看完，请教算法。
: movie A: 12, 13, 15
: movie B: 12, 14, 16
: movie C: 11, 13
: ....
: 上面的例子：11: C, 12:B, 13: A,
【在 P*****r 的大作中提到】
: 给一堆电影和时间，电影一小时， 问是否能看完，请教算法。
: movie A: 12, 13, 15
: movie B: 12, 14, 16
: movie C: 11, 13
: ....
: 上面的例子：11: C, 12:B, 13: A,
l*u
5 楼
没太看懂题意。。
相关阅读
跳槽转好h1b之后再告诉现在的老板也伤人品吧大家对contract job什么看法呢直接受影响到底有多少人？请问如果L1B签证且H1B处于休眠状态dormant，能跳槽吗？三方合演的一出闹剧亚马逊员工可以用自己电脑WFH吗？【OPT STEM extension】请帮忙给DHS写email督促他们抓紧时间修补STEM extension rule我来问个面经：打印binary tree 从root到leaf的所有path我支持伴米喂白食和吃白食 (转载)伴米网最新消息组里的老印面试需要做45分钟presentation道德卫士们都进来吧国人就认吃求houzz面经。刷题刷累了来看看这个什么是aa［招码工］洛杉矶软件公司招各种码工请问synechron公司