「某社の採用試験は迷路の最短経路探索プログラム」記事へのコメント

プログラミング問題と言うよりは

[signed-coward (17953)]

アルゴリズム知識問題という気がしました。
経路探索系アルゴリズムを知っているかどうかで、
時間内に回答できるかどうかが決まると思います。

# 幅優先探索あたりを知ってれば解けるなぁ、とは思いましたが、
# 世の中にはもっと良いアルゴリズムがあるのかもしれない。

Re:プログラミング問題と言うよりは

[elderwand (34630)]

ダイクストラ法 [google.co.jp] ってことかな？

＃さー、ここでコーディングせよ。とか言われたらお手上げだけど。

Re:プログラミング問題と言うよりは

[quabbin (17251)]

元記事のコメントにもあるけど、A* [wikipedia.org]をその場で実装しろと言う問題だと思います。
常日頃からアルゴリズムの研鑚をしているかどうかということが重要と言いたいのでしょう。
その場でアルゴリズム考えろって事だとすると、なかなかの難問じゃないでしょうか。

この問題が採用試験として上質かどうかは、対象業務によりけりでしょうけど…