【正確なプログラム】【24卒】ヤフーの技術職の1次面接（オンライン面接）詳細 体験記No.60606（非公開/男性）（2023/8/30公開）

5分前にZoomに接続、定刻になったら繋がる。コーディングテストの内容をもとにした技術面接の後、いくつか質問があって終了。

プログラムが何をしているかを正確に答えられたことと、条件が複雑化した際にも迷わずに答えられたことが評価されたと思います。

少し厳かな雰囲気だった。面接官の方も緊張しているようで、少しぎくしゃくしていた。最大限こちらの言葉を聞こうとしていてくれた印象を受けた。

なし

AtCoder

（コーディングテストの解答例を提示されて）このプログラムを口頭で説明してください。問題は、「N本の棒が与えられる。i番目の棒の長さはAi。与えられた棒を用いて正方形が作れるか判定せよ。」

sysモジュールをインポートしている。
「input()」でNを受け取り、「int()」でint型に変換して、「n」という変数に入れている。
「input().split()」で、入力を空白で区切られた文字型の配列として受け取り、map関数の第一引数にintを与えることによって、文字型の数値をint型にして、listを使ってlist型にした後、Aという変数に入れている。
dicという辞書型の変数を初期化している。
dicは棒の長さがkey、その長さの棒が何本あるかがvalueになっている。
「for v in A」で、Aの中身を順番にvに代入している。
「dic.get(v, 0)」でdicのv番目の値を取得している。もしなかった場合は、その長さの棒は存在しないので第二引数の0が返ってくる。
「dic[v] = dic.get(v, 0) + 1」とすることで、dic[v]に1足している。
答えを示す変数をFalseで初期化している。
「dic.items()」は、辞書のkeyとvalueをタプル型で返してくれる。
keyは必要ないので、_, vとすることで、_にkeyが代入される。_は不要な変数に付ける変数名。
もし、valueが4以上だったら、正方形が作れるのでフラグ変数をTrueにする。
フラグ変数がTrueだったらYes、FalseだったらNoを出力。
以上です。

条件が、「ノコギリを使って一回だけ棒を2つに切ることができる。正M角形が作れるか判定せよ。また、大まかな計算量も答えよ。」になったらどうするか

forで辞書型の変数を順番に見ていき、valueがM以上ならYes、そうでない場合はMにいくつ足りないかを計算して、M-1 or M-2だったら何らかの変数に保持しておく
M-1のものが存在するなら、その棒以上の長さの棒が存在するならYes
M-2のものが存在するなら、その棒のちょうど2倍の長さの棒が存在するならYes
それ以外はNo
計算量は最初のループでΟ(N), 2回目(M-1)で最大Ο(N), 3回目は2倍のみ見ればいいからΟ(1), Ο(N*2)はΟ(N)とするのでΟ(N)