1.加強法律保障:政府可以出臺相關法律法規，明確規定用人單位不得因年齡、性別、民族、學歷等原因歧視招聘對象，對違反規定的用人單位進行處罰，加強對大學生就業歧視的打擊力度。
2.提高職業教育質量:目前，職業教育被認為是提高大學生就業率的重要途徑之壹。加強職業教育，提高學生的職業素質和實踐能力，可以讓學生更有競爭力，減少用人單位對學歷的歧視。
3.建立信息公開和監督機制:政府可以建立就業信息公開和監督機制，及時發布就業市場信息，監督用人單位的招聘行為，曝光和警示嚴重的就業歧視行為，增強用人單位的社會責任感。
4.加強大學生的自我提升能力:大學生可以通過實習、誌願服務和社會實踐，加強自我提升，提高專業技能和綜合素質，提高競爭力，增加社會閱歷。
5.增強用人單位的社會責任感:用人單位可以加強社會責任感的培養，提高招聘人員的專業素質，促進公平招聘，減少對人才的歧視，促進社會公平、穩定、和諧發展。
總之，解決大學生就業歧視，需要政府、教育機構、用人單位和大學生自身共同努力。