技術面接で出された問題 - ESM アジャイル事業部 開発者ブログ

9月に中途で入社した@wat-aroです． 前職はプログミングと全く関係のない仕事でしたが，プログラムを書く仕事がしたくて退職しました． 退職してからはまず基礎を身につけようとSICPを読み，ほとんどの問題を解き終わったのでFjrodのリモートインターンに参加して勉強していました． 今日は永和システムマネジメントの技術面接で出されたアルゴリズムの問題を紹介しようと思います． 出された問題はアナグラムの判定です． アナグラムとは文字列の順番を入れかえて，別の文字列になっているものです． eros と rose は文字の順番を入れ替えているだけなのでアナグラムです． eros と lose は文字を入れ替えただけでは一致しないのでアナグラムではありません． これを判定するコードを書きます． 面接ではRubyで書くのが難しければ疑似コードでもいいし，口頭でアルゴリズムを説明するだけでもいいと言わ

[t-wada]

最後まで読んで、その悔しさわかる……わかるぞ……という気分になった

[homarara]

求める人材のタイプがよく出ている問題だな。仕組みを作るタイプではなく、仕組みに上手く乗るタイプか。

[asaiarito]

ソートだとO(nlogn)、アナグラム判定はO(n)でできる。

[MasaoBlue]

思いつかなくて「くっそおおおおおおお」ってなる時もあるし、ふと思いついて「あれ、これすごくね？俺凄いんじゃね？」ってなる時もあってプログラミングは楽しい

[suginoy]

つよい...。 “前職はプログミングと全く関係のない仕事でしたが,プログラムを書く仕事がしたくて退職しました. 退職してからはまず基礎を身につけようとSICPを読み,ほとんどの問題を解き終わったのでFjrodのリモートイン

[infobloga]

ソートはO(nlogn)、アナグラム判定は本来O(n)だけど、ここに書かれた方法だとO(n^2)なので、ソートより効率が悪い。計算量的にみてもNGだと思う。固定長配列で要素数をカウントして比較すればO(n)。

[barelo]

"別の文字列になっているもの"と言う定義だと、これではまずくないか

[sona-zip]

技術面接でもアルゴリズムかメンテナンス性を見るかは会社によるんだろうな

[nisemono_san]

凄い、まっとうな解き方をしてる

[tsekine]

まず問題のサイズを確認し、アルゴリズムの計算量を考慮すべきかどうかを最初に確認しないと。模範解答も条件によってはアウトだよ。

[Soraneko]

お、この問題ってとってもいい気がする。計算量を考慮してるかとかスマートにかけるかとか、いろんな側面が見れる。

[ikeikeikeike]

“わろた (ld:war-ota) x日前 ”

[osnq]

くｓっそあああああああ！！

[komagata]

ズ、ズルいぞ〜 😢 > 最後のruby

[twainy]

笑った。気づけば能力関係なしに一瞬で解けてしまうからそんなに良い問題ではないのでは

[oscdis765]

それ同一の文字列でもtrueなんですが。あとanagramってメソッド名でboolean返すのが気に食わない

[takumikabu]

プログラミング能力とアルゴリズムを作る能力は別なのだとわかる

[june29]

いい話だ… プログラマへの転職、おめでとうございます！エンジョイ。

[onigra]

「まず基礎を身につけようとSICPを読み」 おっそうだな

[nWY2RhxQPXKQloX3z]

文字の種類が有限だとすれば、バケットソートで線形でソート可能 バケットソートとアナグラム判定が本質的に同じであることに気付かなければならない

[yzx]

/^[#{s1}]{#{s1.length}}$/ === s2　正規表現ならこうか？ソートとどっちが速いんだろう

[peroon]

“慣れているSchemeで考えることにしました”

[hpptms]

ぐやじいですっ！

[yfujisawa]

schemer頑張れ！string->list、sort、equal?でschemeでもrubyと同じことができる。

[megumin1]

ブログ主の回答は無意味なリスト操作だらけでO(n^3)。せめてO(n^2)を目指そう。面接官の解答もO(n logn)。アナグラム判定はO(n)でできる。面接でその話題がでなかったのなら、ブログ主だけじゃなく面接官もアウトじゃ。

[ngsw]

ここで「くそう！」と思える人は強い。

[K-Ono]

水島新司の擬音によくある「ああ〜あ」以外のなにものでもなかった。

[kannap]

rubyスマートだなー。かきやすくていいなー。

[uzuki-first]

これは悔しくなる

[uva]

綺麗な答えが用意されていたら嬉しいね

[k2wanko]

これは悔しい

[T-miura]

“s1.chars.sort == s2.chars.sort”だよな…。言語によって長さ違うけど

[Palantir]

言語依存の標準関数は知らんべよ…。(低級言語しか使ったことない)

[poppun1940]

技術面接で出された問題 - esm アジャイル事業部 開発者ブログ 2016 - 10 - 03 技術面接で出された問題 Scheme 9月に中途で入社した@wat-aroです． 前職はプログミングと全く関係のない仕事でしたが，プログラムを書く仕事がした

[skit_n]

Ruby便利さに泣けてくる

[key_amb]

oh,