13
100万の数字の文字列が与えられた場合、繰り返されるすべての3桁の数字を返します
数か月前にニューヨークのヘッジファンド会社にインタビューをしましたが、残念ながら、データ/ソフトウェアエンジニアとしてのインターンシップのオファーはありませんでした。（彼らはまた、ソリューションをPythonにすることを求めました。） 私は最初のインタビューの問題でかなり失敗しました... 質問：100万の数字（Piなど）の文字列が与えられた場合、3桁の数字の繰り返しと1より大きい繰り返しの数をすべて返す関数/プログラムを作成します。 たとえば、文字列が：の123412345123456場合、関数/プログラムは次を返します。 123 - 3 times 234 - 3 times 345 - 2 times 私がインタビューに失敗した後、彼らは私に解決策を与えませんでしたが、考えられるすべての結果が次の間にあるため、解決策の時間の複雑さは1000で一定であると教えてくれました： 000-> 999 私はそれについて考えているので、一定の時間のアルゴリズムを思いつくことは可能ではないと思います。それは...ですか？