サンダーボルト

相手モンスターを全て破壊する。

Algorithmic problem solving and interviewsのメモ

Tech Dev Guideのこれ👇

techdevguide.withgoogle.com

のこれ👇

www.coursera.org

を見たメモです

メモ

  • 面接では最初にめっちゃ質問せよ。面接官がまだ言ってない前提とか、いろいろを聞き出しまくれ
  • その後自分の理解を確認せよ。そのとき、具体例(実際の引数とか)を出せ。隠された前提とかが出てきたら👆に戻って質問して問題を明確化せよ
  • エッジケースの確認をせよ。(隠された)難しいポイントを見つけておけ。追加で出てきた前提条件とかもちゃんとメモっとけ
  • ここでやっと設計を始める。とりあえず思いついた1つめの奴で設計してみよう。もしエレガントな方法じゃなくてもまずは正しい方法をブルートフォースでも良いので見つけておくべき
  • で、ブルートフォースでも良いので、まずは頭の中テストする。ノーマルテスト、エッジケース。その後、どういうデータ構造が良いか考える。ブルートフォースにはどんなデータ構造が適切か?そしてパフォーマンスはどうか?メモリ性能は?実行速度は??
  • そこまで確認して、良い感じに設計できたら、再度別の方法で設計する。そしたらまた別の方法で設計する。その後、一番良い設計ができたら、やっと実装開始だ