狗家挂经

lavender41 发表于 2017-12-11 06:06
话说第一轮如何直接判断有没有胜出者(⊙o⊙)…？

以检测行为例，第一个位置为0则跳过检测下一行，第一个不为0，则检测后面的和第一个是否相同，一旦不同则跳过检测下一行，一直相同到末尾则有胜出者，同理检测列/对角线/反对角线，其实也不是什么特殊的方法，当时脑子比较懵

qjjk123 发表于 2017-12-9 14:32
我现在觉得面试这个东西有点看运气了，我们能做的只是不断的加强自身实力。。。

楼主心态可以
第三轮是不是根据 hash table 里面的 char-left_position  找最小的left_postition 把对应char删掉?

IsingModel 发表于 2017-12-12 01:14
楼主心态可以
第三轮是不是根据 hash table 里面的 char-left_position  找最小的left_postition 把对应 ...

恩，差不多，两个map，一个记位置，一个记出现的种类

lz第二轮的follow up有点没看懂欸，有向图不一定有有向环啊？

有向图里面为什么需要考虑环的问题呢？因为要找递增序列，所以不会又一个环一直保持递增呀？楼主能不能再详细讲一下呢？

发现第三轮的题可以用LinkedHashMap来做 这样还是O(n)时间 O(k)空间复杂度

第二轮 感觉直接DFS就可以做呀？不知道你说的那个“把图拆成几部分”是什么意思？