イベント概要

freeeにて新卒採用面接官の経験もある、競技プログラミング部のメンバーが「コーディングテストで出そうな問題」を作成・解説します。就活におけるコーディングテストでの注意点やコツ、問題の解き方などを解説します。

日時

2024/5/9 (木） 18:00〜

参加条件

• 大学生、大学院生、高専生、専門学校生かつ満18歳以上の方
• 学年・学部・学科は不問です

こういう方におすすめです

• 就活の選考に向けてコーディングテスト対策をしたい方
• 競技プログラミングに興味のある方
• 同じように勉強している学生の横のつながりが欲しい方
• freeeに興味がある方

持ち物

• PCなど解説を見るために必要なものを持ってきてください。
• 当日は軽食・コーヒー・ジュース・お水などを用意しています。

内容・メンター

freeeの競技プログラミング部のメンバーが解説します。下記の問題について解説いたしますので、一度目を通していただけますと、当日の解説がより有意義になると思います。

解説: yellow

2022年4月に新卒でfreeeに入社。Software Engineer in Qualityチーム(通称：SEQチーム)で自動テストの運用・改善やテスト基盤の開発などに携わっています。

ゆるーく競技プログラミングをしています。一つの問題に対して様々なアプローチを考えることができ、計算量を削減できるアイデアを思いついた時のスッキリ感が好きです。

サポーター: berry

2021年4月に新卒でfreeeに入社。2年ほどQAエンジニアとしてテストの自動化などに注力し、現在は人事労務チームでサービスの開発を行っています。

ネコとゲームと競技プログラミングが好きです。自分のやりたいことを自分の書いたコードで実現できる楽しさや、問題を解くために色々な方法を考える楽しさを知ってもらえれば嬉しいです。

サポーター: terashi

2008年東京工業大学大学院計算工学専攻修士課程修了後、Googleへ。2015年freeeに入社。当初freee会計の開発に携わった後、課金基盤、アカウントアグリゲーション基盤、認証認可基盤の置き換えに従事し、現在は共通ライブラリ・ミドルウェアを開発するチームをリードしています。

学生時代にはICPCに参加していました。採用においては経験を聞くよりコードを書いてもらうほうが人となりが見えてくるタイプです。

当日解説する問題

問題1-1.

文字列Sが与えられます。Sからfを1つ、rを1つ、eを3つ抜き出してfreeeという文字列を作ります。freeeという文字列は最大何個作れますか？

制約

1 ≦ |S| ≦ 10^5 ( |S|はSの文字列の長さ )

入力

S

出力

答えを出力せよ

入力例

serfefeereeo

出力例

2

• 2,3,4,5,7文字目を抜き出すことでfreeeが1つ作れます。残った文字はsfereeoになります。
• 次に2~6文字目を抜き出すことでfreeeをもう1つ作れます。残った文字はsoになります。これ以上freeeを作ることはできないので答えは2になります。

問題1-2.

文字列Sが与えられます。Sからfを1つ、rを1つ、eを3つ抜き出して元の順番を保ったままfreeeという文字列を作ります。freeeという文字列は最大何個作れますか？

制約

1 ≦ |S| ≦ 10^5 ( |S| はSの文字列の長さ )

入力

S

出力

答えを出力せよ

入力例

frefseereoeeeeerf

出力例

2

• 1,2,3,6,7文字目を抜き出すことでfreeeが1つ作れます。残った文字はfsreoeeeeerfになります。
• 次に1,3,4,6,7文字目を抜き出すことでfreeeをもう1つ作れます。残った文字はsoeeerfになります。これ以上、元の順番を保ったままではfreeeを作ることはできないので答えは2になります。

問題2-1.

友達とクリスマスプレゼントの交換会を行います。プレゼントは1人2つ選ぶ事になっており、合計の金額は N 円以下に収めないといけません。候補として M 個のプレゼントがあり、i番目のプレゼントの値段は A_i 円です。重複しないようにプレゼントを 2つ選んだ時、予算 N 円以下となる組み合わせはいくつありますか？

制約

0 ≦ N ≦ 2×10^9
2 ≦ M ≦ 5×10^3
0 ≦ A_i ≦ 10^9

入力

N M
A_1 A_2 ... A_M

出力

答えを出力せよ

入力例

500 5
100 200 300 400 500

出力例

4

予算が500円以下となる組み合わせは以下のとおりです

• 100円と200円のプレゼントの組み合わせ
• 100円と300円のプレゼントの組み合わせ
• 100円と400円のプレゼントの組み合わせ
• 200円と300円のプレゼントの組み合わせ

問題2-2.

問題2-1. の発展として、プレゼント M の個数が大きくなった場合の解法を考えてみましょう。

制約

0 ≦ N ≦ 2×10^9
2 ≦ M ≦ 2×10^5
0 ≦ A_i ≦ 10^9

タイムスケジュール

• 希望者はイベント終了後オフィスツアーが可能です

会場情報

フリー株式会社本社 〒141-0032　東京都品川区大崎1-2-2アートヴィレッジ大崎セントラルタワー 19階

ハッシュタグ

Twitterでの感想共有は大歓迎です！ #freeeForStudents で呟いてください！

注意事項

• 学生証の提示を求める場合があります。
• 本イベントは技術に関わる情報発信や交流を行う場として行っています。営業行為や飲食のみを目的とした入場などを含め、イベントの目的にそぐわない行動はお控えください。
• 来場者・登壇者・スタッフなど全ての参加者に対して、意識的・無意識的を問わず、相手が不快・不安に感じるようなハラスメント行為を行わないよう努めてください。
• イベント会場の内装・備品などを故意に壊したり、危険物を持ち込むことは行わないでください。
• 当社の判断において申し込みをキャンセルさせていただく場合がございますので、予めご了承ください。
• 当イベントへご参加される方はプライバシーポリシー及びイベント参加時のfreeeとの約束に同意したものとみなします。

主催者

フリー株式会社