技術者面接総合篇（２）

技術面接

最近、技術者やプログラマの方と面接する機会が多いです。
毎回質問事項を考えるのにも飽きたので、再利用できるようにまとめておきます。

もしさわりの質問に対する反応が良かった場合は、さらに突っ込んだ質問
(インデントが深いもの) をします。経験がないようなら、さらっと流します。

当ページ管理人は、現在 EC サイト構築・運営を担当しているため、
そっち方面に偏っています。

最小限の質問でその人のスキルを見極めるのは難しいなぁ…。

            • -

●追記
ホッテントリに載ったようなので、このチャンスに 人材募集 を再アピールしておきます。
興味のある方はぜひ。
念のため言っておきますが、全部できないとダメというつもりは全くありません
(当ページ管理人も、CSS・Eclipse・Struts・Spring・Hibernate・Ruby・アセンブラなど、
弱い部分が多々あります)。

「〜はできますか?」「できます」というやりとりがよくあるのですが、「できます」の幅が
広すぎるので、そこを見極めるための材料です。

●追記2
> s-miyashita telnet で ftp って、データ送受は許してくれますよね？:)
passive でデータ送受信まで行えば文句なしです :-D

●追記3
「アルゴリズム」を追加しましたが、イマイチ。その他ちまちまと追加 (★部分)。

            • -

・UNIX
　・使用 OS は何か (FreeBSD/Linux/Solaris/UNIX)
　・grep/tar/find を使ったことはあるか★
　　・cron 設定をしたことはあるか★
　・パーミッション (chmod 777, chmod rwx など) の意味★
　　・ディレクトリに対する r/w/x はそれぞれどういう意味を持つか (ファイルに対する
　　　r/w/x との違いは何か)★
　　・ 1755・2755・4755 それぞれの意味は何か★
　・パッケージ管理には何を使っているか
　・configure からアプリケーションをコンパイルしたことがあるか
　・共有ライブラリとは何か
　・シェルの役割を示せ (sh や csh が以下の入力を得た後、何を行うか)★
　　・第一段階: コマンドラインにて ls とタイプしたとき
　　・第二段階: コマンドラインにて ls | sort とタイプしたとき
　・fork/exec する簡単なシェルを書けるか
　　・子プロセスが親プロセスから引き継ぐもの、引き継がないものを、それぞれ数点あげよ★

・言語
　・どの言語が好きか。使用している言語のバージョンは(言語共通)★
　・Perl
　　・どのモジュールが好きか
　　・print と syswrite の違いは何か★
　　・Web フレームワークは何を使っているか
　・Java
　　・Web フレームワークは何を使っているか
　　・「クラス変数 /インスタンス変数/ローカル変数のうち、スレッド
　　　　セーフなのはローカル変数だけである」とはどういう意味か
　・PHP
　　・Web フレームワークには何を使っているか
　　・PEAR で利用しているパッケージは何か
　　・php.ini で定義できる以下のディレクティブの違いを述べよ。★
　　　・default_charset
　　　・mbstring.language
　　　・mbstring.internal_encoding
　　　・mbstring.http_input
　　　・mbstring.http_output　
　　　・mbstring.encoding_translation
　　　・mbstring.detect_order
　　　　→ 当ページ管理人は全く覚えてません。
　・Ruby
　　・Ruby に対する熱い思いのたけを述べよ
　・C
　　・malloc(3)/realloc(3) にて、動的メモリ管理ができるか
　　　・リンクリストを書けるか
　　　・malloc したメモリは free すべきか★
　　・fputs(3) と write(2) の違いは何か
　　・可変長引数な関数を記述したことがあるか
　　・Makefile を書けるか
　　・コンパイル・アセンブル・リンクとは何か
　　・二乗を返すマクロ #define MY_POW(x) *1 の問題点は何か★

・コンピュータ基本素養
　・エンコーディングとは。文字集合とは (ISO-2022-JP と JIS X 0208 を
　　説明できるか)
　・RFC を読んだことはあるか。
　・テキスト領域とは何か。スタックとは何か。ヒープとは何か。
　・ブラウザに URL を入力してから、ページが表示されるまで、ブラウザや
　　OS が行うステップを示せ (5ステップ以上が望ましい)
　・BNF (拡張BNF) とは何か。簡単な例をあげよ★

・アルゴリズム★
　・クイックソートの概要を述べよ
　・O(n) とはどういう意味か
　・スパム判定に利用されているベイズの定理とは何か
　・将棋やチェスなどの思考ルーチンで使用されるミニマックス法とは何か
　・遺伝的アルゴリズムとは何か
　・"2+4*(8-1)" などの計算式の答えを出すプログラムを書けるか (字句解析/構文解析)★
　・有限の在庫と、それを買いたい有限のお客様がいる。お客様は、各在庫に
　　ついて欲しい順に順位を付けている。
　　　　お客様A: 1番欲しいのは商品x、2番目に欲しいのは商品y、3番目に…
　　　　お客様B: 1番欲しいのは商品y
　　　　お客様C: 1番欲しいのは商品x、2番目に欲しいのは商品z、3番目に…
　　お客様に在庫を割り当てるとして、なるべく多くの在庫を割り当てつつ
　　顧客満足を最大にする方法を示せ。ただし 1人のお客様には必ず 2個の
　　在庫を引き当てる必要がある (1個は NG。3個以上も NG。0個はアリ)。

　　なお、この割り当て作業は毎日実施する。在庫状況や、お客様が指定
　　する順位は日々変動する。ある日は「お客様Bには割り当てできず」と
　　いう状況もありうる (その場合お客様Bの顧客満足は低下する)。
　　顧客満足の定義など不明点はおのおの考えること。
　　　→ 「人材募集」に書いた新規サービスにおいて、こういうことをやります。

・データベース
　・SQL経験
　　・ WHERE 句と HAVING 句と GROUP BY 句の意味と、評価順位は★
　　・CASE・UNION・EXISTS の意味は★
　・データベース利用経験 (Oracle/MySQL/PostgreSQL/その他)
　　・Oracle であれば、テーブルスペース (表領域) とは何か。エクステントとは何か。
　　・MySQL であれば、MyISAM と InnoDB の違い。
　・ER図とは何か
　・正規化とは何か
　　・第一正規形/第二正規形/第三正規形とは何か
　・ACID 属性とは何か
　　・ヒントとして
　　　・Atomicity(原子性)/Consistency(一貫性)/Isolation(独立性)/Durability(永続性)
　・バックアップ/リストアはできるか
　・レプリケーションはできるか
　・トランザクションログとは何か (ロールフォワードとは何か)
　・トリガ・ビュー・ファンクション・プロシージャ・NOT NULL 以外の制約・参照整合性
　　制約(外部キー)とは何か★
　　・上記のものを使うべきか使わざるべきか (DB でやるかアプリでやるか)。また、それはなぜか。
　・ORマッパとは何か。どのORマッパが好きか

・バッチ系
　・CSV/固定長ファイルを取り込むことはできるか
　・メール配信ができるか
　・EDI連携 (受発注や在庫流通などのデータ連携) はできるか
　・バッチにて途中でエラー終了した場合、
　　・DB を更新するバッチの場合、後始末として何をすべきか
　　・1000人にメールを送るバッチの場合、後始末として何をすべきか
　　・CSV ファイルを出力するバッチの場合、後始末として何をすべきか

・セキュリティ
　・外部のセキュリティ診断を受けたことがあるか
　・SQL インジェクションとは何か。その対策は
　・XSS 脆弱性とは何か。その対策は
　・CSRF (クロスサイト・リクエスト・フォージュリ) とは何か。その対策は
　・暗号化知識
　　・ブロック暗号とは何か
　　・公開鍵暗号とは何か
　　・MD5・SHA とは何か。暗号化と一方向ハッシュの違いは何か
　・日々のセキュリティ情報をどこから入手しているか★
　・高木浩光を知っているか★

・HTML/Javascript/CSS
　・HTML
　　・HTML を書けるか
　　　・XML を書けるか
　　　・XHTML を書けるか
　　　　・DTD とは何か
　　　　・DOCTYPE 宣言とは何か
　　・「HTML 4.0 Transitional では IE は quirk モードになる」の意味がわかるか
　　・実体参照とは何か
　　・META タグとは、「何の」META 情報か。
　・Javascript を書けるか
　　・Ajax な Javascript を書けるか
　　・Ajax ライブラリを使ったことはあるか (jQuery/prototype.js/script.aculo.us)
　　・DOM (Document Object Model) とは何か
　　　・getElementById を使ったことはあるか
　　　・appendChild でまっさらな HTML から任意の HTML を動的に生成できるか
　・CSS
　　・CSS を書けるか
　　・padding と margin の違いは何か
　　・CSS Sprite とは何か
　・その他
　　・favicon とは何か
　　・URL エンコードとは何か
　　・BASE64 とは何か

・Web アプリケーション
　・CSVファイルをアップロードし、DB に格納するアプリケーションを作成できるか★
　　・CSVファイルをダウンロードするアプリケーションを作成できるか★
　　・動的画像生成経験★
　　・PDF生成経験★
　・セッション管理
　・デザイナとの協業経験
　・SEO を意識して Web サイトを作成したことがあるか
　　・具体的に何を行ったか、効果測定をしたか
　・リスティング広告組み込み経験
　・Google Sitemap
　・全文検索エンジン利用経験 (Namazu/Hyper Estraier/Senna/Lucene など)
　　・n-gram と形態素解析の違いは何か
　・負荷計測はできるか
　　・どのような負荷計測ツールを使ったか
　　・どのような考え方で負荷計測をしたか (何をもって合格とするか)
　・クロスブラウザな Web を作成したことがあるか (IE 以外のブラウザ)

・モバイル
　・モバイルサイト構築経験
　・公式サイト構築経験
　・(いわゆる) 携帯 UID とは
　・画像表示に関する機種ごとの差異を述べよ
　・HTML に関する機種ごとの差異を述べよ

・ネットワーク管理
　・Windows または UNIX マシンを、LAN に接続できるか
　・DHCP サーバがないとして、PC に何を設定すれば LAN 経由で
　　インターネットに出られるか
　・ルータ設定はできるか
　・DNSサーバ管理はできるか
　・DNS サーバの役割は
　　・DNS の正引きとは何か、逆引きとは何か
　　　・A レコードとは何か、CNAME レコードとは何か、AAAA レコードとは何か
　　　・SPF レコードとは何か
　・FTP における active/passive とは何か
　・telnet を起動し、HTTP/SMTP/POP3/FTP サーバとしゃべることができるか
　・メールサーバ管理経験(sendmail/Postfix/qmail/その他)
　　・携帯宛のメール送信はできるか
　　　・その場合の注意点は (PC 宛ではなく、携帯宛の場合で気をつけること)
　　・大量メール配信経験
　　・マルチパートメールを送信できるか
　　　・(いわゆる)デコメールの仕組みを述べよ
　　・bounce メール処理はできるか
　　・foo.@exmaple.co.jp というメールアドレスが不正であることを説明せよ。
　　　・(送信できない環境の場合) どうしてもこのメールアドレスにメールを
　　　　送信したい場合の方法は。
　・traceroute の動作原理は
　　・UNIX 系の traceroute と、Windows の tracert コマンドの大きな違いは何か
　　　(ヒント: ICMP)
　・NAT (NAPT) とは何か

・プロジェクト管理/構成管理
　・バージョン管理ツールの使用経験 (CVS/Subversion/Git など)
　・過去のプロジェクトでは、システムは何環境あったか (開発/テスト/本番など)
　・複数の環境で整合性を取るため、どのような工夫をしたか
　・Wiki の利用経験

・インフラ管理
　・Webサーバ(Apache)
　　・どのようなモジュールを使ったことがあるか
　　・バーチャルホストを設定できるか
　　・SSL
　　　・SSL 対応ページを準備するまでの手順を示せ (ヒント: 秘密鍵・CSR)
　　・負荷分散の経験
　・静的 Web ページを高速化する方法を示せ
　　・Apache における ETag とは何か
　・ Web サイトが重いため、定量的な分析を行ってボトルネックを調査したい。
　　具体的にどのようにするか。
　　　ヒント: ネックになっているのは、DB/アプリケーション/帯域/CPU/HDD
　　　　　　　のいずれかとする。どのような分析をすることで原因を突き止め
　　　　　　　られるか。

*1:x)*(x