指南针 Karat 新鲜面经

指南针 新鲜Karat面经前15分钟聊工作经验和背景，45分钟两道题。
第一题：给一个串String 和 一个target String，判断一串String中是否有一个word包含在target里。顺序不用考虑。
第二题：word search变种，需要output path 的index

花了太多时间解释，第二题只有15分钟做题了，没写完。肯定要redo了。
求问第二题有什么好的解题方法吗？我只想出了DFS+backtracking，而且还没写完。。

没有 就是很裸的 dfs backtracking