基本情報を受けるにあたって覚えておいたほうがいい（出題される可能性のある）アルゴリズム一覧（例えば線形探索やバブルソートなど）を教えてほしいです。

探索系：
線形探索-番兵法
二分探索（超重要）計算量:log2N (2はちっちゃい2)

ソート系：
バブルソート、選択ソート、挿入ソート → 計算量：N(N-1)/2
シェルソート、クイックソート、ヒープソート

これくらいでしょうか…
午前問題だけならそれぞれどんなことやってるかが分かれば十分だと思います。
午後のアルゴリズムはあらゆるものが出る可能性があるので、予測はできなさそうです。

アルゴリズム図鑑なる書籍買うと良いでしょう。
アプリ版もありますが、課金する必要あるので、
利用するなら気をつけて買ってください。

ありがとうございます。
アプリ使ってみようと思います。