gpt4 book ai didi

algorithm - 面试问题,从字典中检索字母顺序

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:16:27 24 4
gpt4 key购买 nike

<分区>

我的女朋友在面试中得到了这个问题,我非常喜欢它,我想我会分享它......编写一个接收字典(单词数组)的算法。该数组按字典顺序排序,但 abc 顺序可以是任何顺序。例如,它可以是 z、y、x、..、c、b、a。或者它可能完全搞砸了:d, g, w, y, ... 它甚至不需要包括所有的 abc 字母,最后它根本不必是字母。它可以是构成字符串的任何符号。例如它可以由 5, α, !, @, θ...你明白了。由您的算法来发现字母是什么(简单的部分)。

算法应返回符号的正确字典顺序。

注意事项/需要考虑的事项:1. 对于给定的字典,你总能发现所有字母的完整顺序吗?考虑一本只有 1 个单词、有 1 个以上符号的字典......2. 你不能假设字典没有错误。该算法应确定字典是否包含矛盾并输出有错误。3. 提示:想一个好的数据结构来表示你在符号之间发现的关系。这应该会使问题变得更容易。

我可能会在明天发布我的解决方案。我绝不声称它是最有效的。我想先看看别人的想法。希望你喜欢这个问题

附言我认为发布解决方案的最佳格式是使用伪代码,但我将此留给您考虑

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com