就職できない。

ǝunsʇo ıɯnɟɐsɐɯ / メタバース炎上対策専門家 @otsune

去年の暮に炎上した岡島さんのプログラマ採用試験の試験問題が公開された http://okajima.air-nifty.com/b/2010/01/post-abc6.html

KOIZUKA, Akihiko @koizuka

ほー RT @otsune: 去年の暮に炎上した岡島さんのプログラマ採用試験の試験問題が公開された http://okajima.air-nifty.com/b/2010/01/post-abc6.html

KOIZUKA, Akihiko @koizuka

@otsune startから距離で塗りつぶして、あとはgoalから距離が減る方向に辿る手法ですぐいけそうだな

Shin Adachi @shn

岡野さんの問題、三時間で解けるかなぁ

Shin Adachi @shn

@koizuka 僕なら解をASCIIでプロットするコードで25分ぐらいかかりそうです

ǝunsʇo ıɯnɟɐsɐɯ / メタバース炎上対策専門家 @otsune

@koizuka なんか月刊ASCIIかどっかのパソコン系雑誌コラムで「ループがある迷路の場合」とか例を出してこの問題を解説してた記憶が有る

KOIZUKA, Akihiko @koizuka

昔hexな戦略系ゲームのUIで現在地点とマウスカーソルまでの地点の最短路をリアルタイムで表示更新し続けるのとか普通にやったな

KOIZUKA, Akihiko @koizuka

マス目ごとに移動コスト属性が違うやつね。

Shin Adachi @shn

スタートからゴールへの各曲がり角を洗い出して最短経路問題かなぁと思った。どっちにせよ、ゲーム作った事あるかないかで大きく分かれるなぁ

KOIZUKA, Akihiko @koizuka

この問題をBFで書けとか言われたら3時間はかかりそうだ

KOIZUKA, Akihiko @koizuka

余裕でｗ

Shin Adachi @shn

問題としては、A*アルゴリズムの話で悪くないとは思うけど、そんなんゲーム以外であまり使わないしなぁとも思う。

Shin Adachi @shn

リアル脱出ゲームっていうとなんか本格的謁見ゲームっぽい

Shin Adachi @shn

@koizuka あ、そうなんですか。ミス理解しておりました。

Shin Adachi @shn

あ、斜めだめなんか。

nikq @nikq

@shn 塗りつぶしが最速かつ最良ですね。でもこんなの業務プログラミングで使わないな。

Shin Adachi @shn

@nikq だね。連続的なマップかと思ってた…　問題文よく読んでないので採用されない。がっかり