API/マッシュアップ/Web2.0/プログラム開発のポータル

※ この情報のコメント・メモ ※

んー．．．これは知識問題だと思うんだけどなー．．．そういう意味で岡嶋氏の模範解答が知りたい．特に最短性チェックについて．A＊もBSFも最短性はアルゴリズムから自明な気がするんだけど．　 [ keim_at_Si ]

情報処理理論を学んで○○法とかを知っている人は早いんだと思う。　 [ mogya ]

A＊で書いて総当たりで検証かなあ　 [ havanaclub ]

「正答」は知らないんだけど、以前自分で書いたのは幅優先探索に近い手法だなぁ//アルゴリズムを知っているかではなく、たとえ知らなくてもこの程度のアルゴリズムその場で思いつけ、という問題だと思うけど。　 [ fukken ]

Astarアルゴリズムかな。昔やったことある。知ってるか知らないかでかなり実装時間に差が出るとは思う。　 [ fbis ]

「こんなテストでプログラマの能力が図れるか?」とDISられるhttp://twitter.com/otsune/statuses/7116048130startから距離で塗りつぶして、あとはgoalから距離が減る方向に辿る（koizuka）　 [ otsune ]

理系プログラマなら解いてほしいけど業務系なら帳票がちゃんと印刷できればOK　 [ harumomo2006 ]

知っているか知らないかのテストだろ。これ１個で採用決めたのか?／一応俺はLv4できる（と思う）が、業務には役に立たない／最高人材は問題見て就職やめた無連絡グループにいるに１票　 [ ohmoriyuuichi ]

マイクロマウスの足立法を思い出す。　 [ Weintraub ]

わからんので粘菌にでもお願いする。　 [ NATROM ]

再帰無しに手間取った。　 [ iww ]

バックトラックでやろうかとかんがえたけど、全部がスペースだった時というヒントでダイクストラでやったほうがいいと気付いた。ダイクストラの実装したことないけど1時間でいけるかなぁ←いまココ25min　 [ TOKOROTEN ]

ぐぐってアルゴリズムを見つけられるかすでに知ってる事と、そのアルゴリズムを3時間以内に実装できること、ってのが試験内容ということ?うーん……悪いとはいわないけどその手の経験の有無が大きすぎるような……　 [ KoshianX ]

もう眠いのでやらないけど、ベーマガ世代なら解けるはず。/ちなににこの問題がPG全般で必須な常識ぽく書いてるのは釣りだよね?　 [ mattn ]

遊びとしておもろそう。こういうの仕事では使わないけど頭の体操にやってみたい。　 [ ikeike443 ]

俺なんて問題の意味すらわかんね、問題文と図が一致しねー、なんであれが回答になるのかわかんねー。理系の人ってすごいね。　 [ panda_q ]

こういうtoyprogramを書いた経験があるかどうかは大きそう　 [ zu2 ]

Lv2か。ヘコむ。最短なのかをチェックする方法がさっぱり分からない。こういう勉強もしなければと反省。http://bit.ly/7DJVSL　 [ hush_puppy ]

試験。あとでやる。　 [ holypp ]

各マスにどの直前のマスから何ステップで来たかを伝播させていけばできる?　 [ shat ]

100字以内で書いてブクマするショートコーダーがいるかもしれないと思ったけどいなかった/おもしろそうなことやってる会社だなー/バックトラッキングで解いたあとダイクストラ法で解いた　 [ yatt ]

会社の採用試験プログラミング問題。是をメールで貰ってから回答するわけで、グーグルでもなんでも使いたい放題ならそんなに難しくないと思うんだけど、回答できるヒトが一割いなかったって言う話みたい。　 [ raitu ]

たぶん全然できない。　 [ kuenishi ]

とりあえず「座標と距離と前のセル」を用意。スタートをキューに入れて壁にする。繰り返し「キューから出して、距離を+１。上下左右の壁が無いところをキューに入れる。壁にする」ゴールに行ったら完了。１０分。　 [ SiroKuro ]

みんな大好き総当たりで40分ぐらいかな。つーか業務で使える=アルゴリズム知ってるという前提に見えるのはダメとは言わないけどヌルいなーと思っちゃう。　 [ hiby ]

期待してたのにほぼ知識問題じゃん…。知識なかったら1時間でLv.4できたか微妙。まあ知は力であって必要だけど、SI系PGがこれできて当たり前と思ってたら社会認識が幼稚　 [ r-west ]

Perlで深さ優先探索&枝刈りhttp://bit.ly/4QPZ7q/ダイクストラ法http://bit.ly/56xIIu　 [ sh2 ]

A　 [ sugarbabe335 ]

確かにこの程度はクリアしてほしい。が、要求水準は高めなのも確か。こういう優秀な人間が入りたい会社であるかが問われると思う。この会社はそんなに魅力的な会社なのだろうか?　 [ xevra ]

ググるの有りか無しかで難易度変わりそう。／愚直な解法なら中学生レベルの思考力と基本的なコーディング能力があればおｋかな?Lv3出来たら職業プラグラマとしては及第点だろう。よく出来た問題だと思う。　 [ tzt ]

とりあえず読み込みの時点で可変文字列のリストが欲しいからCは却下ですね、わかります。/うーん、確かに半数が（とりあえず1本でも）経路を求めるプログラムを書けないというのは……　 [ Yuichirou ]

jshttp://tinyurl.com/hyper-okajima-time　 [ gyuque ]

αβ枝刈りを実装すればLv4ってことか。C言語で実装したら文句言われるような問題とも思えない。　 [ dekaino ]

ダイクストラ法で解けばいいのかな。僕はたまたま知ってたけど、最短経路あたりでググって辿りつくのも含めて、3時間でできるとしたら、それは優秀なのかもしんない。　 [ fuktommy ]

後でやる　 [ obfuscation ]

あとで記事を書く　 [ maraigue ]

転職市場がレモン市場だという件。まあ転職者も相手を見て応募して来るんだよね、とだけいっておこう/職業プログラマじゃないけどLV2ぐらいまではいけそうだな　 [ napsucks ]

一応制限時間内にできた。　 [ fromdusktildawn ]

途中で寝たから3時間オーバーした　 [ kybernetes ]

コメントに寄せられたソースの読み比べをしてみたい　 [ mikage014 ]

今朝解いたwこれはアルゴリズム知らなくてもできる（追記：説明も書いたw：http://d.hatena.ne.jp/adachi_c/20100112　 [ adachi_c ]

やってみる/やってみた。1時間でLv3に毛が生えたくらいまでhttp://ukgk.g.hatena.ne.jp/kusigahama/20100111#1263224885　 [ kusigahama ]

ダイクストラでいけると思うけど。キューもリストも要らなくね?　 [ tesserac ]

dev:人生を書き換える者すらいた。:人材獲得作戦・４試験問題ほか:　 [ bsiyo ]

http://gist.github.com/274305　 [ korn_freak ]

問題公開によってアカデミズムと現場の熾烈なぶつかり合いみたいのが起きることを期待してたけど、これはどうだろう。とりあえずTopCoder勢の怒涛のトラバがコワイコワイヒー。　 [ JSK ]

業務アプリのコーダーにこういうアルゴリズムは必要無いからなぁ。正直自分も詳しく無いし。アルゴリズマーの人たちとは住む世界が違うと思うので、あえて転職市場のレベルがどうこう言う必要は無いかと。　 [ findup ]

あとで書いてみる　 [ wordi ]

gyuqueさんに感動した。　 [ vanish_l2 ]

この問題じゃ業務経験より学術的な過程のほうが重要視されるかな。ようは業務（企業）側でこういうトレーニングが必要か論に落ち着きそう。　 [ p-4 ]

Lv-1「こんな知識、業務で使わねーよと言って椅子を蹴る」　 [ lizy ]

A＊使うのだろうとかいう考えは浮かんだけど,A＊の実装方法知らないので調べないといけないから25分とか無理./勉強しました.http://gist.github.com/274451　 [ Constellation ]

レベル3は行けそう最短経路の算出は調べないとわからんなノーヒントだったら総当たりでやってる　 [ metalbabble ]

会場はここでしょうか、ダイクストラでやればよかったhttp://gist.github.com/274029/その2http://gist.github.com/274932　 [ fuba ]

こういうアルゴリズム的なのはわかんねーなー。じっくり考えたくはある　 [ ming_mina ]

ダイクストラかA＊か。時間制限を考えたらダイクストラでやった方が無難だが、迷路が大規模になるにつれA＊の方が効率的になる。/ヒューリスティック関数はマンハッタン距離でいいし、それほど難しくないはず。　 [ kisa12012 ]

あとでやろうか。最短経路であることの証明ってどうすんだろ。/え?アルゴリズムを考えて、最短性を証明する問題じゃないの?　 [ katzchang ]

転職するにあたり、こういったアルゴリズムを学ぶべきか、既に実装済みのライブラリを使って新しいサービスを作成すべきか悩む。　 [ Gateau ]

ちょっとアルゴリズム囓ってる人間=俺だったら最短経路と聞いてダイクストラ法と脊椎反射できるだろうが、業務系PGになるとダイクストラ法なんか知らなくても最短経路を調べる奴って部品さえ知ってりゃいいわけだか　 [ nekoaruki ]

3時間あればLv3まではいけるだろうけど、Lv4に到達するためにはナンタラ法を知ってるかどうか、という問題に行き着くので、地頭の良い人は漏れるのだろうけど、小さい会社ならそういう考えでいいと思う。　 [ seiunsky ]

アルゴリズムの本を見ればダイクストラを書いてないような易しい本でもBFSぐらい絶対書いてあるので、これが出来ないのはなんか微妙な気がする。25分もかかった。ダイクストラでもいいけどA＊はoverspec　 [ mayah ]

Webアプリとか業務用アプリにコーダーとしてしか参加してこなかった人なら解けなくても不思議じゃないと思われ。Cの教科書とかにはこういうの出るけどスクリプト言語だとこの手の問題は乗ってない。　 [ yamionp ]

「a-starアルゴリズム」でググって、サンプルコードを適当にコピペすればおｋ　 [ bsdhouse ]

これ思い出した→http://www.sabamiso.net/yoggy/tdiary/?date=20090618　 [ hasegawayosuke ]

簡単に書くならダイクストラかな．この問題の場合特殊なデータ構造もいらないし．　 [ anon42 ]

移動するための条件→最適化するためのアルゴリズムなら、どうにかできるかも　 [ Karosu ]

対象のアルゴリズムを知っているか、知らなくてもありそうなことを理解して適切なワードで調べられるかが重要という意味では確かに基礎体力。　 [ mura-taiken ]

ただのパソコン使いとプログラマとの差が出るところ。前者な自分にはすげーの一言。もっと勉強するんだったな。　 [ timetrain ]

ダイクストラみたいなネタってIT系技術者にとって別に当たり前ではないのか．RT@hatebu:人生を書き換える者すらいた。:人材獲得作戦・４試験問題ほか（72users）　 [ khiroaki ]

あとでじっくり　 [ azurestone ]

あとで解いてみよう　 [ hagino_3000 ]

待遇云々の前に、これくらいはやってみせた上で断るべきだろうな。　 [ jtw ]

わかんね　 [ zapple ]

3時間あればとりあえずLv2はクリアできそうだけど、Lv3以上はどうかな…　 [ pmakino ]

これあれだろ、Lv５にもなると記号に電磁加速を加えて放ち、壁をぶっ壊したりできるんだろ?　 [ sichimin ]

[　← 前の画面に戻る　]