はてなブックマーク

このあいだ、GAFA数社のコーディング面接を受けて全落ちしました。後続のため、オンサイト面接がこんな感じだったよ、というのをストーリー風に仕立てて公開します。問題と会話はダミーですが、雰囲気はかなり近くできたと思います。なお実際の会話はすべて英語で、バーチャルでの実施でした。 メイン問題はLeetCodeのNo.1472をもとに作成。 https://leetcode.com/contest/weekly-contest-192/problems/design-browser-history/ ちなみに「ぼく」はIQ+30くらいの設定です。それではどうぞ。 入室と自己紹介 面接官「やあ！わたしはシンディ。会えて嬉しいよ！」 ぼく「こんにちは、シンディ。ぼくはyambe2002。調子はどう？」 面「超いい感じだよ。きみは？」 ぼ「ぼくも超いい感じさ」 面「それはよかった。わたしは部署Aのソフ

これは、プログラミングコンテストを使ったPythonプログラミング入門です。よくある入門書とちがい、コンテストの問題をどんどん解いていき、必要になったらそのときに、足りない分を勉強する、というやり方をとっています。 プログラミングやPythonの知識がゼロの人、プログラミングは分かるけどコンテストはやったことない人、をターゲットにしています。日本で一番有名なコンテストサイト『AtCoder』と、人気プログラミング言語『Python』を使います。 プログラミングコンテストってなに？ プログラミングの力を競争（きょうそう）するコンテストです。問題が与えられるので、それを解くプログラムを書いて提出します。どれだけ多くの、ちゃんと動くプログラムが提出できたかで、順位が決まります。 いろいろなタイプのものがありますが、よくあるのが ・インターネットで参加する ・１~２週に一回 ・１時間半くらい ・５

Courseraの機械学習コースでニューラルネットワークを学んだので、習作としてC#で実装してみた。 多層パーセプトロン対応。Classification専用（シグモイド関数をベタ書きしてるので）。 ソースコードはここにおいてある。 実装の概略 ネットワーク各層の関数を、行列型の配列Thetas[]で保持している。 public class NeuralNetwork { public Matrix[] Thetas { get; set; } public int NumLayers { get; set; } public int[] NumNeurons { get; set; } これに、（RandomizeThetas()で初期化したあと）関数Learn()に学習用データとパラメタを渡せば最急降下法で学習を開始する。 public void Learn(Matrix[] inpu

ひどいデザインで有名なTopcoderのサイトだが、本当に目的の記事にたどり着けないレベルになってしまった。 個人的によく使うところをメモしておく。 SRM Match Editorials http://apps.topcoder.com/wiki/display/tc/Algorithm+Problem+Set+Analysis アクティブなマラソンマッチ一覧 https://community.topcoder.com/longcontest/?module=ViewActiveContests 過去のマラソンマッチ一覧 https://community.topcoder.com/longcontest/stats/?module=MatchList マラソン結果 https://community.topcoder.com/longcontest/stats/?module=Vi

半年ほど前だが、アメリカの超大手IT企業からスカウトが来て、そのくせ電話面談で落とされるという屈辱的な経験をしたので、戒めとして晒しておく。 4月下旬 LinkedIn経由でリクルーターからメッセージが届く。デトロイトで本社採用SDE(Software Development Engineer)の採用イベントがあるから、来ないか、という内容。まああの会社なら受けてもよいと思って、Resumeを送る。 ちなみに、ResumeはoDeskでフリーの方に添削してもらった。 そしたら、すぐに返答が来て数日後に電話面接が設定される。早い！準備をする時間がない！ 電話面接(一回目)、3日前まで この定石本をざっと眺める。ただし、実際のアルゴリズム質問集までやるのは無理なので、Behavioral Questionsの準備にとどめておく。 www.amazon.co.jp あとは、以下について、Wiki