まず、応募先企業が履歴書の大きさを指定していれば、そのサイズを使いましょう。特に、大量に応募がある企業などでは、送られてくる履歴書のサイズが個人ごとにバラバラだと、採用担当者側で管理が難しくなるため、サイズを指定するケースがあります。

履歴書に加えて、職務経歴書や添え状などの別の書類を同封する場合は、A4（A3二つ折り）サイズで統一するのがおすすめです。
A4サイズは一般的な書類によく使われている大きさなので、他の書類もA4サイズのフォーマットであれば手に入りやすいでしょう。書類を入れる封筒も、書類のサイズに合わせたもの（A4サイズの書類であれば角形2号）を使用してください。

学生によるアルバイトの応募など、履歴書に書くことがあまりない場合には、小さめサイズであるB5（B4二つ折り）のフォーマットを使うのがおすすめです。
記入欄が比較的小さくなるため、書くことが少なくても空白の多い印象になりにくくなります。

A4サイズ2枚にわたって記入する場合は、クリップでまとめて提出しましょう。まとめるときは、ビジネスの場面で一般的に利用され、取り外しも容易な銀色のゼムクリップを使います。
ステープラーは、採用担当者が書類保管やコピーする際に外す手間がかかるため、使用を避けてください。

履歴書が2枚以上に分かれる場合や、他の書類との同封で枚数が増える場合は、用紙の下にページ番号を振って提出しましょう。

大量の応募者からの履歴書を扱う企業では、ページが前後してしまったときに正しい順番に戻すだけでもかなりの手間です。
「1／2（2ページ中の1ページ目）」などの番号を振ることは、採用担当者にとっても助けとなり、良い印象も与えられるでしょう。

A4サイズ1枚では、記入できる情報量に限りがあるため、盛り込む情報の取捨選択をする必要があります。
文具店などで販売している履歴書は、A4サイズ2枚分（A3サイズを半分に折ったもの）が一般的で、これを基準とするとA4サイズ1枚の情報量は少なめといわざるをえないでしょう。

多数の応募者がいるなかで書類選考をクリアするには、それなりのアピールが必要です。履歴書の項目を埋めたり、アピールポイントを十分に表現したりするには労力を要しますが、妥協して1枚で完結させるのはおすすめしません。

情報量に限りがあるA4サイズ1枚の履歴書は、アルバイトへの応募に使うのであれば問題ありません。一般的に、アルバイト募集にはそこまで大量の応募者が殺到することはありません。

採用先も詳細な情報を履歴書で求めてはいないケースが多いでしょう。氏名や住所、学歴などの基本的な情報と、性格などが履歴書にきちんと記載されていれば、あとは採用面接で本人の印象を見て判断するのが一般的です。

一方で、就職活動や転職活動など、多数の応募者がいるケースや採用のハードルが高いケースでは、書類選考の段階で落選となる可能性も高くなります。こういったときに用意する履歴書では、企業が興味を持つような自己アピールが十分にできていることが重要です。A4サイズ1枚で、他の応募者との差別化を図ることは難しいと考えられるため、避けたほうが無難でしょう。

【参考】
【履歴書作成Q&A】28.履歴書のサイズ・内容がバラバラ。おすすめは？