Google Pittsburgh Onsite (两则-自己+同学)

这样没法猜出原词吧。。。因为不同的猜ABC和猜BAC结果完全一样，程序如何能知道是哪一个呢？逻辑上讲不通，或者我理解错了

googlerr 发表于 2016-3-3 02:36
这样没法猜出原词吧。。。因为不同的猜ABC和猜BAC结果完全一样，程序如何能知道是哪一个呢？逻辑上讲不通， ...

如果猜到了原词会给你100分。。。所以就是要不停的去试。。。

湿太大苞谷 发表于 2016-3-3 02:56
如果猜到了原词会给你100分。。。所以就是要不停的去试。。。

是不是先要猜出所有可能的字母， 在就所有的排列挨个猜？

kinggarden2001 发表于 2016-3-3 03:46
是不是先要猜出所有可能的字母， 在就所有的排列挨个猜？

我就是这样做的。。。。

湿太大苞谷 发表于 2016-3-3 02:56
如果猜到了原词会给你100分。。。所以就是要不停的去试。。。

OK 这样就讲得通了。感觉只能try所有的combination，因为正确100分 所有不正确都是一样的分

googlerr 发表于 2016-3-3 05:01
OK 这样就讲得通了。感觉只能try所有的combination，因为正确100分 所有不正确都是一样的分

不正确分也不同吧，所以还是有点hint，问题是有一个词是几个字母么？

cascade15 发表于 2016-3-3 06:36
不正确分也不同吧，所以还是有点hint，问题是有一个词是几个字母么？

按照楼主这里说的“每一次猜一个词会去判断里面有几个字母是符合的，符合的话就有一分，每次会告诉你猜的这个单词得多少分，但是不告诉你哪些字母是对的，也不告诉你顺序”，比如正确答案是ABC，那么猜ABC是100分，猜BAC，BCA等顺序不对的应该都是3分吧。

googlerr 发表于 2016-3-3 06:43
按照楼主这里说的“每一次猜一个词会去判断里面有几个字母是符合的，符合的话就有一分，每次会告诉你猜的 ...

对，如果已经到abc了那可以用permutation来做，可是如果正确答案是abcd 或者abcc这是基本猜不到的啊。
有一种是这个必须是valid word，那么字必须在字典里，如果字母对了那就没有那么多组合了，但是in any case，如果不告诉字符长度我觉得没法做啊

cascade15 发表于 2016-3-3 07:00
对，如果已经到abc了那可以用permutation来做，可是如果正确答案是abcd 或者abcc这是基本猜不到的啊。
...

嗯。不过不太明白为什么正确答案是abcd和abcc就猜不到呢？尤其是abcd？abcc这种有重复的情况，如果没有事先告诉单词长度或者像你说的给一个dictionary的话，确实是很崩溃。我能想到的只是一个brute force的方法：首先定位到三个字母a,b,c。如果试了所有的abc的permutation都不对，那么就说明有重复的字母，然后试长度为4的情况（即有一个字母重复，并尝试所有的重复情况），然后试长为5。。。。

cascade15 发表于 2016-3-3 07:00
对，如果已经到abc了那可以用permutation来做，可是如果正确答案是abcd 或者abcc这是基本猜不到的啊。
...

有长度，说5个字符，但是单词里有重复的字母，所以我最后把possible character缩小到5个也是不能用permutation的，因为还是要考虑重复