logo

アマゾンの面接体験談 | 262

1. 無限の数列が与えられた場合、それをシステムにどのように格納するか。指定されたシーケンスが回文であるかどうかを調べます。 回答: 彼は、リンクされたリストにすべての数値を保存してから、回文かどうかを見つけることを提案しました。 2. A) ルートからバイナリ ツリーで指定された合計を持つパスを見つけます。 B) バイナリ ツリー内の任意のノードから、指定された合計を持つパスを検索します。 3. 可能なすべてのバランスの取れた括弧を出力します。 4. パブリッシャーとサブスクライバーの設計パターンの実装。 5. ソートされていない配列で指定された合計を見つけます。 Amazonのすべての練習問題 !