Ｇｏｏｇｌｅ 09/26 onsite 挂经

cicean 发表于 2016-10-1 13:15
统一回复下第一题第二题。

第一题 我回来自己google 了下没找到原题 http://www.geeksforgeeks.org/dyna ...

搞不清楚，楼主啥意思，之前不是楼主说一点都不难嘛，现在又说很难。。而我怎么感觉第一题就挺难的。。后面几题都没看

最后HR 给我的反馈是，其他还好，写代码速度一般。废话，一道原题没有，哪里来的速度。下午三轮，除了中国小哥 和 亚裔大叔放水，我都不敢写太快，怕人家觉得我背答案，当然10分钟也写完了。故意演了演第一次见。

zyoppy008 发表于 2016-10-1 13:18
搞不清楚，楼主啥意思，之前不是楼主说一点都不难嘛，现在又说很难。。而我怎么感觉第一题就挺难的。。后 ...

没有，你看我之前帖子又说，第一轮第二轮不简单。

补充内容 (2016-10-1 13:22):
因为我觉得即使我第一轮第二轮答的不好，后三轮，也不应该表现不好。中国小哥真是放水放的我都看不下去了。但楼主因为上午状态不好。所以，其实当时很想回家。所以根本没答好，平常写101 也就是10分钟。当天愣神....

补充内容 (2016-10-1 13:23):
楞了3分钟，不知道在想什么。

cicean 发表于 2016-10-1 13:20
没有，你看我之前帖子又说，第一轮第二轮不简单。

补充内容 (2016-10-1 13:22):

不怪楼主。。。。题目挺难的。。

zyoppy008 发表于 2016-10-1 13:15
所以说是subsequence还是不是subsequence？  acbcab 这种  abba 算不算。？

sub-sequence 就是 每次挑一个字符 下次从剩下里面再挑。挑走了就没了。

zyoppy008 发表于 2016-10-1 13:15
所以说是subsequence还是不是subsequence？  acbcab 这种  abba 算不算。？

你说的很对，少年，但abba 就有好多种，因为是全排、因此是 P21P22 种对abba 这个字符串来说…

cicean 发表于 2016-10-1 13:15
统一回复下第一题第二题。

第一题 我回来自己google 了下没找到原题 http://www.geeksforgeeks.org/dyna ...

第一题是LC原题PALINDROME PERMUTATION吧

cicean 发表于 2016-10-1 13:15
统一回复下第一题第二题。

第一题 我回来自己google 了下没找到原题 http://www.geeksforgeeks.org/dyna ...

第二题不知道地里有没有大牛求思路

cicean 发表于 2016-10-1 13:15
统一回复下第一题第二题。

第一题 我回来自己google 了下没找到原题 http://www.geeksforgeeks.org/dyna ...

我觉得这种题是不是只要DESIGN出一个能实现功能就可以了，有时间再优化，是不是可以就用一个二维数组，用int表示颜色，然后给一个API FLIP，TAKE进一个初始坐标，一个FLIP到的坐标，FLIP到的坐标必须是初始坐标的上下左右中的一个，然后先FLIP，之后CHECK FLIP过的两个方块的上下左右四个方向有没有连续三个或者三个和当前方块相同的，这个可以另外写一个方法，有相同的就消掉，消掉的结果就是把二维数组消掉方块上面的方块依次挪到下面，然后上面空出来的方块再用随机方块填充，这样又有一系列方块挪动了位置，记录这些方块的坐标，分别CALL那个CHECK是不是可以消的方法，然后再递归，直到没法消，就返回

这感觉就是直接没有优化的暴力解，但是感觉LC上很多其他游戏的实现基本上也只要暴力解就可以了，什么N皇后了，什么数独了，什么TIC TAC TOE了

cicean 发表于 2016-10-1 13:15
统一回复下第一题第二题。

第一题 我回来自己google 了下没找到原题 http://www.geeksforgeeks.org/dyna ...

好像和PALINDROM PERMUTATION还是不一样，但是应该可以修改得到答案