Google フーバーチャレンジ：レベル3

グーグルフーバーチャレンジ：レベル3を征服せよ

バイナリ数、動的プログラミング、およびマルコフ連鎖の探求

フーバーチャレンジとは？ 🧐

フーバーチャレンジは、Googleが主催する、PythonまたはJavaで完了できるコーディングチャレンジです。私はPythonを使用してチャレンジをクリアしました。このチャレンジには特定のターミナルスタイルのコマンドを持つ独自のサーバーがあります。問題は5つのレベルに分かれており、難易度も様々です。各問題は一定の時間制限内で解く必要があります。高いレベルではより多くの時間が与えられます。

フーバーチャレンジについて詳しく知りたい場合は、私の以前の記事を読んでみることをおすすめします。その記事ではレベル1の問題の概要と詳細を紹介しています。

Google フーバーチャレンジ：レベル1

秘密のコーディングチャレンジの紹介と問題の解説

towardsdatascience.com

• 「関係深層学習ベンチマーク（RelBench）に出会ってください：関係データベース上の機械学習のためのリアルな、大規模で多様なベンチマークデータセットのコレクション」
• 「安定したビデオ拡散：大規模データセットへの潜在ビデオ拡散モデル」
• 科学者たちは、デバイス間でデータをより効率的に伝送する方法を開発しました

レベル3から本格的に難しくなってきました。レベル1と2は基礎をテストし、約15分で解けました。レベル3は問題解決能力をテストし、数時間のリサーチが必要でした。前のレベルとは異なり、これらの問題の解き方がすぐにわかるわけではありませんでした。問題文を何度か読み直し、紙でテストケースを考え出さなければなりませんでした。また、新しい概念について調べたり練習したりする必要がありました。

リサーチとは、問題名をググって他の人の解決策を見ることではありません。代わりに、問題文を言い換えたり奇妙に具体的なフレーズを検索したりして、関連する方程式やモデルを見つけ出します。

最初は少し躊躇しました。Googleが私の検索履歴を追跡しているのか？これを不正行為と見なすのか？しかし、レベルを進めるにつれて、これらの問題は外部の資料を参照することを意図していると気づきました。おそらくGoogleは開発者にマルコフ連鎖の式を記憶することを期待していないと思われます。

問題を解く過程で、解決策が長くて構造化されていない場合は、馴染みのない概念について調査することをおすすめします。これらの問題は優れた解決策を持つように設計されています。 もし問題を優れた方法で解決することができない場合、おそらく簡単にする公式や方法があるというヒントです。忘れずに、…

We will continue to update VoAGI; if you have any questions or suggestions, please contact us!