谷歌最常见的电话面试问题

这看起来很简单，但实际上这是谷歌电话面试的标准问题之一。旨在淘汰那些比其他人更了解复杂性的聪明工程师。

从我在谷歌的朋友那里，我听说70%的人回答错了。这有点令人震惊。

给定任意字符串，例如。‘aabcdef’；返回第一个循环字符。

对于字符串中的所有字符，如果其中任何字符是相同的回车字符，则将字符i与其他字符进行比较。

是的，这个解决方案确实有效。但别指望谷歌之后会给你回电话。

此解决方案中有两个嵌套的for循环。这应该会提示您，此解决方案的时间复杂度为O(n²)-我们可以做得更好。

为字符串中的所有字符创建结构为{character}的哈希表/对象/查找表(如果字符在哈希表中，则返回字符)，否则将字符添加到哈希表