图森（Tusimple）面经

同问第二题解题思路...想不到要怎么做呀

esphil 发表于 2017-10-31 14:51
同问第二题解题思路...想不到要怎么做呀

我感觉是用BFS，对每一个棋子进行BFS寻找它的下一个位置。但这样的话就需要判断是否有重复走的情况。每次判断是不是达到了结束的条件。不过觉得复杂度有点高，其实我到现在也不知道有什么好的解法

Co_yifan 发表于 2017-11-3 02:21
我感觉是用BFS，对每一个棋子进行BFS寻找它的下一个位置。但这样的话就需要判断是否有重复走的情况。每次 ...

好的，多谢啦~

请问是海投还是内推的？谢谢！

豆仔 发表于 2017-11-16 11:43
请问是海投还是内推的？谢谢！

校园info session上面投的简历～

楼主拿到offer了吗？

jessica0907 发表于 2017-11-27 10:14
楼主拿到offer了吗？

没有，被拒了

BFS可以做的，用一个HashSet保存当前棋盘状态防止重复访问。

楼主，能解释一下第二题吗？每次移动x y 是要交替移动还是随便我每一次移动哪一个？组成斜线也算胜利的情况是不是对角线啊？

Yingguo 发表于 2017-12-5 00:36
楼主，能解释一下第二题吗？每次移动x y 是要交替移动还是随便我每一次移动哪一个？组成斜线也算胜利的情况 ...

x y需要交替移动，斜线的情况就是对角线哈。我表述不太清楚，不好意思