录用通知属于用人单位向应聘人员发出的关于建立劳动关系的一种要约，也是属于订立了合同，如果公司反悔，属于违约，需要承担违约责任。公司应该承担继续履行、采取补救措施或者赔偿损失等违约责任。
法律依据
《中华人民共和国劳动合同法》第七条用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。
《中华人民共和国民法典》
第四百七十一条 当事人订立合同，可以采取要约、承诺方式或者其他方式。
第四百八十三条 承诺生效时合同成立，但是法律另有规定或者当事人另有约定的除外。
第五百条 当事人在订立合同过程中有下列情形之一，造成对方损失的，应当承担赔偿责任： （一）假借订立合同，恶意进行磋商； （二）故意隐瞒与订立合同有关的重要事实或者提供虚假情况； （三）有其他违背诚信原则的行为。
第五百七十七条 当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。
因篇幅问题不能全部显示，请点此查看更多更全内容