一个小时两道算法题，乍一看挺简单的，但是最后第一题还是没做出来。
第一题是算坐标的，给定初始坐标 (x1, y1) 和终点坐标 (x2, y2)， 问能否到达终点。
坐标移动规则： (x, y) -> (x, x+y) 或者 (x, y) -> (x+y, y)
第二题就是一道变种的strstr，只不过搜索的短字符串可以包含‘*’，是可以代替所有字符的特殊字符。
我一开始用了Queue做BFS，但是超时了，我改了半个小时都没想出来怎么做，第一个OA，估计是跪了，发上来攒攒人品。
请问楼主投的是哪个岗位？在coursera官网没看到new grad职位链接…
学校招聘会投的
诶，第二题是不是像wildcard matching
感觉过了很久才看到楼主的帖子。。
第一题的话，坐标有都说是正数吗？
请问楼主有后续消息吗？
第二题好像wild card matching？？
所以最后楼主知道怎么做了么？另外请问坐标是正数吗？谢谢楼主！
第一题用DP
或者BFS也可以 mark出每个可能到的点 看终点能不能到
thank you for sharing