楼主: 湿太大苞谷
跳转到指定楼层
上一主题 下一主题
收起左侧

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

🔗
googlerr 2016-3-3 02:36:53 | 只看该作者
全局:
这样没法猜出原词吧。。。因为不同的猜ABC和猜BAC结果完全一样,程序如何能知道是哪一个呢?逻辑上讲不通,或者我理解错了
回复

使用道具 举报

🔗
 楼主| 湿太大苞谷 2016-3-3 02:56:54 | 只看该作者
全局:
googlerr 发表于 2016-3-3 02:36
这样没法猜出原词吧。。。因为不同的猜ABC和猜BAC结果完全一样,程序如何能知道是哪一个呢?逻辑上讲不通, ...

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

使用道具 举报

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

是不是先要猜出所有可能的字母, 在就所有的排列挨个猜?
回复

使用道具 举报

🔗
 楼主| 湿太大苞谷 2016-3-3 04:22:15 | 只看该作者
全局:
kinggarden2001 发表于 2016-3-3 03:46
是不是先要猜出所有可能的字母, 在就所有的排列挨个猜?

我就是这样做的。。。。
回复

使用道具 举报

🔗
googlerr 2016-3-3 05:01:48 | 只看该作者
全局:
湿太大苞谷 发表于 2016-3-3 02:56
如果猜到了原词会给你100分。。。所以就是要不停的去试。。。

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

使用道具 举报

🔗
cascade15 2016-3-3 06:36:14 | 只看该作者
全局:
googlerr 发表于 2016-3-3 05:01
OK 这样就讲得通了。感觉只能try所有的combination,因为正确100分 所有不正确都是一样的分

不正确分也不同吧,所以还是有点hint,问题是有一个词是几个字母么?
回复

使用道具 举报

🔗
googlerr 2016-3-3 06:43:44 | 只看该作者
全局:
cascade15 发表于 2016-3-3 06:36
不正确分也不同吧,所以还是有点hint,问题是有一个词是几个字母么?

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

使用道具 举报

🔗
cascade15 2016-3-3 07:00:10 | 只看该作者
全局:
googlerr 发表于 2016-3-3 06:43
按照楼主这里说的“每一次猜一个词会去判断里面有几个字母是符合的,符合的话就有一分,每次会告诉你猜的 ...

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

使用道具 举报

🔗
googlerr 2016-3-3 07:54:58 | 只看该作者
全局:
cascade15 发表于 2016-3-3 07:00
对,如果已经到abc了那可以用permutation来做,可是如果正确答案是abcd 或者abcc这是基本猜不到的啊。
...

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

使用道具 举报

🔗
 楼主| 湿太大苞谷 2016-3-3 07:55:52 | 只看该作者
全局:
cascade15 发表于 2016-3-3 07:00
对,如果已经到abc了那可以用permutation来做,可是如果正确答案是abcd 或者abcc这是基本猜不到的啊。
...

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表