钉有趣 karat电面

hbs198 发表于 2018-11-17 02:14
第二小问是假设有一条path包括所有课程，比如(1,2),(3,4),(2,3)这种，第三小问是会有多个path，你给的例 ...

好的谢谢，我原本以为第三问的path是1-2-3-4-5或者1-3-2-4-5这样

hbs198 发表于 2018-11-17 02:14
第二小问是假设有一条path包括所有课程，比如(1,2),(3,4),(2,3)这种，第三小问是会有多个path，你给的例 ...

想问下这个path的定义是什么？
如果1-2-4-5是个path？1-2-4可以是一个path嘛？
想问下你当时的做法

caitlin 发表于 2018-11-18 00:30
想问下这个path的定义是什么？
如果1-2-4-5是个path？1-2-4可以是一个path嘛？
想问下你当时的做法

必须要到底才能是一个完整的path，所以只有1-2-4-5是。当时我是写的dfs，搜的时候保留path，然后发现找到底了就把中间那个加到答案

这个竟然也是karat上的？实习也要onsite吗？