本命年感恩节前挂经

dawskiper 发表于 2018-1-2 14:47
祝LZ后续顺利!
我想请教一下第4题,"猜测的词"是什么意思?

就是要从字典中选一个词作为你给出的猜测，然后和答案词对比，二者一致为猜测正确，游戏结束。这道题是之前的面经题

jy_121 发表于 2018-1-22 12:24
问下第四轮猜单词的思路是什么？谢谢

这道题是之前的面经，我也是参考其他人的想法，最后是以每个字母的频率作为切入点答的，不知道对不对，感觉能自圆其说即可

讲真这几道题相对于其他谷歌面经是真的不难，水平高的人肯定会就潜水了，不会做的人请加油不过先不要去面。。。好久没有来地里没有回复，非常抱歉

第三题另一个解法是HashMap， 把字典李的词的每个字母用＊， word －》 *ord, w*rd, wo*d, wor*, 然后把输入做同样的处理，直接查询

请问lz第四题尽可能少猜是根据当前结果的DP吗？