【論理的に話す、優しい雰囲気】【22卒】ヤフーのエンジニアの1次面接詳細 体験記No.16716（大阪大学大学院/男性）（2021/8/3公開）

最初5分は自己紹介や雑談をしてリラックスさせていただきました。その後、面接に入りました。

プログラミングに関する面接なので、少し考える時間を作っても、自分の頭の中を整理して論理的に話すことが大切だと思います。

雑談から入ってくださり、緊張をほぐしていただきました。面接官の方の雰囲気も優しそうな方でした。この面接では人間性はあまり見てないようでした。焦らず、考える時間も取っていただきました。

コミュニケーション力が高い

大学の教科書

webテストで作成したプログラムについて説明してください。

webテストで自分が作成したプログラムを面接官の方が画面共有で見せてくださるので、それを用いて説明しました。以下に回答内容を記載します。
「1行目でプログラムからの入力を受け取ります。2行目では入力が文字型なので、数値の部分を数値型に変換します。３行目で最大値の初期化をしています。4行目から1３行目で二重ループを用いて７日間のデータにおける隣接した二日間の差分の最大値を計算しています。6行目で隣接している二日間の差分を計算します。7行目から9行目で計算した値が現在の最大値よりも大きいかどうかを判断して、大きければ新しい最大値として保存します。１４行目で計算された最大値を出力してプログラムを終了します。」

このプログラムの実行時間を1秒以内にするためにはどこを変えたら良いですか?

私「競技プログラミング等では実行時間2秒以内という制限でしか作成したことがないので、1秒いないで実行できるという基準がどれくらいのものなのか知らないのですが大丈夫でしょうか？」
面接官の方「実行時間をできるだけ短くする方法を考えてみてください。」
私「二重ループは実行時間のオーダーがnの2乗になってしまい、実行時間が著しく長くなってしまうので４行目から１３行目を変更します。各曜日のデータをあらかじめリストにデータとして保存しておきます。それとは別にリストの中身を右にシフトしたものを新しいリストとして作成します。その2つのリストの同じ番号の要素の差分の絶対値を計算します。その計算結果の最大値が求める最大値となります。」