アマゾンの面接体験談 |セット 269 (SDE-1 の経験は 1 年)
オンラインラウンド: プログラミングに関する 2 つの質問 (2 時間)
- 一連の文字列を数値に変換します 電話のキーパッドに表示されているとおりです。文字列には小文字のみが含まれます。数値が同じ場合は、これらの文字列を数値の降順で出力します。 文字列の辞書編集順 。 入力: アマゾンラットパット 出力: 262966 アマゾン 728 パット 728 ラット
- M*N 迷路では、任意の方向 (左右上下) に移動できます。いくつかの位置に爆弾があります。 (00) から始めて、迷路から出るのに必要な手数を見つけます。出口点は (m-1n-1) です。それが不可能な場合は、-1 を返します。に似ている マインスイーパー ゲーム 。
- https://www.gayle.com/その場でコンサルティング。それには適切なコードを書く必要がありました。
- 0、1、2の配列をソートする その場で。彼は私にその質問を知っているかと尋ね、私は「はい」と答えました。それから彼は、すべての特殊なケースをカバーするコードを書くように私に言いました。
- BSTで指定されたターゲットとのペアを検索します 。考えられるすべての解決策を尋ね、それに対するコードを書くように依頼しました。
- 重複する間隔 。それをコード化します。
- 発生数 解決策を説明してからコードを書くように求められました。
- 変形したBSTを修正します。あらゆる種類のアプローチとそれぞれに対する適切な推論。 次に、コードを書くように求められました。
- 配列の質問です。に似た 非反復文字 。
- スパイラル形式のレベル順序トラバーサル。