インタビューでこんな質問をされました。順序付けられた辞書があり、順序付けられていない文字のリストが与えられたとします。これらの文字をどのように優先順位付けしますか? この辞書には、26 文字すべての出現が保証されている単語が含まれています。ただし、ディクショナリのサイズはいくらでもよいことに注意してください。ディクショナリは数語程度の小ささで、文字ごとに個別のセクションがない場合があります。たとえば、a
;で始まる単語のセクションがない場合があります。ただしa
、「bat」などの別の単語の一部として表示されます。
辞書は、「zebra」、「apple」、「cat」、「crass」のように「順序付け」(/皮肉) される可能性があり、リスト { a
, z
, r
} が与えられた場合、正しい順序は { z
, a
, になります。 r
}. 辞書では "zebra" が "apple" の前にあるので、前置詞z
が前a
にあることがわかります. "apple" が "cat" の前にあるので、a
前にあることがわかりますc
. "cat" が "crass" の前にあるので、私たちは知っています.この順序はandがあいまいな前置詞で残されますが、文字のリストが { a
, , }だったので、解決策は { , , } であることがわかります。r
c
r
a
z
r
z
a
r