プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD

情報科学科の卒業生やプログラマの中には、UberやNetflixのような新興企業や、 Amazon 、 Microsoft 、 Google のような大企業や、InfosysやLuxsoftのようなサービスを基本とする企業で、プログラミング、コーディング、ソフトウェア開発の仕事に就きたいと考える人が大勢います。しかし、実際にそういった企業で面接を受ける場合、大半の人が プログラミングに関してどのような質問をされるか 見当もつきません。 この記事では、 新卒生からプログラマになって1〜2年までの 経験値が異なる人たち向けに、それぞれの プログラミングの面接でよく聞かれる質問 をいくつか紹介していきます。 コーディングの面接では、主に データ構造とアルゴリズムに基づいた質問 がされますが、 一時変数を使わずにどのように2つの整数をスワップするのか 、というような論理的な質問もされるでしょう。

[awkad]

こんな質問してもあんまり意味ないのに。従業員に一からクイックソート実装させたいの？今の時代そんなわけない。むしろアルゴリズム関しては浅く広く、どういう時に使うかを覚えててちゃんとググれる人のほうがいい

[wordi]

あまり良くないアルゴリズムを回答すると面接官がCHOKU-DAIを召喚し「ﾜﾚﾊ ｱｯﾄｺｰﾀﾞｰ ｦ ｽﾍﾞｼﾓﾉ ｿﾉ ｱﾙｺﾞﾘｽﾞﾑﾃﾞﾊ ﾆﾋﾞｮｳｲｼﾞｮｳ ｼﾞｶﾝｶﾞｶｶﾙ ﾃﾞﾅｵｼﾃﾏｲﾚ」と落とされる

[otihateten3510]

訊かれたことないんだよ。150社は受けだけど訊かれたことないんだよ。何でだろうね。／ちなみにアメリカではかなり訊かれるらしい

[maecchi]

アルゴリズム学んでいたときはほどほどわかっていたけど今は全然わからなくなってしまった。

[rs250]

問題文の日本語訳がよくないっすわ

[naopr]

特定のアルゴリズムの問題よりもっと抽象度の高い設計を求める問題の方が実践的なレベルがわかると思う。もちろん求めるエンジニアのレベルにもよるんだけども

[fujixe]

“1. どのように、1から100までの与えられた整数の配列の中から足りない数字を探しますか？” 日本語って難しいな。英文だと「足りない数字は一つだけ」というのが質問を読むだけではっきりわかる。

[tuun]

二分木の探索で行きがけ順だの通りがけ順だの帰りがけ順だのって初めて聞いた。3つ併記してあればpre-order/in-order/post-orderってわかるが一つだけ見ても絶対分からない

[keint]

FizzBuzzと整数配列を反転させる問題は実際に出されたなぁ(それぞれ別の会社)

[shiroe5109]

知ってればそりゃいいけど知ってたからといっていいプログラマとはいえない。ガリガリ高速化が必要な分野ならともかく。むしろどう品質を確保するか、どうテストするか、どうコードを再利用するか

[nkkkun]

アルゴリズムについての質問

[axnsword]

Vector Matrix Array Data Frame List の違いを図解

[lowpowerschottky]

“Twitterでjavinpaulをフォロー”

[zima0314]

[採用]

[quick_past]

こんなん聞かれたこと一度も無いけどな。

[harumomo2006]

聞かれたことないし聞いたこともない

[z10a41dcb]

米国でこの手の面接をしてる側だけど、false positiveを全力回避しつつ上澄み人材を拾うベターな方法が知られていないから仕方なくやってる感じで、採用後にquick sortやlinked listを書くとか書かないといった話ではない筈。

[unsoluble_sugar]

めんどくさ

[localhost0]

この質問のexcite翻訳臭w

[sanui0822]

これはしっかり読みたいでゲソ

[i-komo]

1番からして問題の意味が分かりかねる・・・

[ene0kcal]

問1は、無い数(m)が1個だけなら、5050から数列の和を引いたものがズバリ足りない数（m+数列の和=5050）。

[tsutsumi154]

日本もこういう面接増えればいいのにな

[inductor]

この翻訳、さすがに直訳過ぎませんかね？？

[kanopen]

暇な時に

[theta]

必要になったら奥村先生の本を紐解けばいいんだよ！(外部記憶依存派)

[REV]

"How do you find the missing number in a given integer array of 1 to 100? " Excelに読み込み、（必要ならソートして）隣のセルに1,2…100までの数列をズラズラずら～って並べ、数値がズレてるところを見つける

[hiddy216]

一応

[natu3kan]

職業訓練校みある。クグって詳細の確認でもいいけど、特定の問題にはこのアルゴリズム使うみたいなのはふんわりと覚えてないと大変そう。

[NOV1975]

面接とかどうでもよいけど、職業プログラマとしては円の面積の求め方レベルで知っておくべきことだとは思うね。

[junglejungle]

デバッグ方法を聞くくらいかなぁ。printfデバッグしかやってきてない人、意外と居るんだよね。

[toriatamasc]

あとで読む

[hasegawatomoki]

直接書かなくても、背後にどんなアルゴリズムがあるか知っておくのは良いことだよねー。

[topaz1-3]

あとでみる

[momonga_dash]

cracking the coding interview！院のゼミで輪講したけど、結構評判良かったのでオススメ。正直、ツッコミどころ多かったけど、それはそれで盛り上がった。

[kastro-iyan]

クイックソートの実装をやる機会はなくてもアルゴリズムの基礎を知ってるかどうかって大きいからな。ググる事しかできない奴は落とした方がいい

[vanbraam]

これを無意味と言ってる人は流石にプログラマーではないと思う.作曲するのに音楽理論は必要ないと言ってる様なもの.今知らなくても重要性を理解して学ぼうという姿勢が大事;cf.b:id:entry:4664293136034493025

[malein]

大学の情報処理の授業で一度覚えたけどもう忘れてるな。。。

[ming_mina]

懐かしい…

[skifuyu]

ゲーム系くるならこのくらいは出来て当然位は思う．16msしか使えないのにクソみたいなアルゴリズムに依存した設計あげてきて最適化しようとすると大改修になるとか最悪仕様削ったりとかまで影響する