記事一覧
コピペで慣れる生WebGL#00はじめに
私はWebGLを専門とするプログラマーで、2016年12月からアムステルダムにあるSuperhero Cheesecakeという制作会社で働いています。
もともとWebGLを使うフロントエンドデベロッパーとして仕事していましたが、WebGL面白いなということで現在の仕事に転職しました。
企業サイト、企業のプロモーションサイトの一部、ゲームなどのためにWebGLのプログラムを作ります。
会社で
【アルゴリズム】Googleの問題が解けるか？合計値になる組み合わせを探せ。
出力結果[ [ 6, 1 ], [ 3, 4 ] ]
問題自体は難しくないですね。合計をなる組み合わせを、配列として返せばいいわけです。ただ、効率的に解こうとすると一工夫いります。
この問題は有名で、Youtubeにアップされている、Googleの面接例にも登場します。動画の場合、戻り値はtrue/falseですが、考え方は一緒です。
みなさんも、チャレンジしてみよう。
ナイーブな実装例