Bloomberg VO 面试真题解析:Wordle(5 字母猜词游戏)

19次阅读
没有评论

Wordle

Random 5 letter word

Guess the word in 6 tries or less

Example

Target word: staff

User Guess 1: world

Feedback 1: -----

User Guess 2: worms

Feedback 2: ----%

User Guess 3: fluff

Feedback 3: ---**

User Guess 4: staff

Feedback 4: *****

– : wrong letter

% : correct letter, wrong position

* : correct letter, correct position

这道题是一个简化版 Wordle:目标是猜出一个 5 个字母的单词,最多只能尝试 6 次。每次猜测后,系统会返回三种反馈符号:`-` 表示该字母不在目标词中,`%` 表示字母存在但位置不对,`*` 表示字母和位置都正确。解题关键是按位比较并维护字符匹配状态,尤其要注意重复字母的处理,常见做法是先统计目标词中每个字符的出现次数,再根据反馈逐步消耗次数。

正文完
 0